Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7602 - Супер жаал |
Супер хүү тул зогсож байгаа байрлалаасаа 3 янзаар урагшилна. Дараагийн гишгүүрт очихоос гадна 1 болон 2 гишгүүр алгасач чадна. 1-р гишгүүрийн өмнө зогсож буй супер хүү хичнээн ялгаатай маршрутаар n-р гишгүүрт хүрэх вэ?
Жич : 2 өөр алгоритмаар бодолт хийгдээд байгаа. 3 дахь бодолт байвал саналаа gipsymn@yahoo.com хаягаар илгээнэ үү.
Input
Шатны гишгүүрийн тоо. 3<n<40.
Output
Маршрутын тоо.
Example
Input:
5
Output:
13
Нэмсэн: | Bataa |
Огноо: | 2013-01-24 |
Хугацааны хязгаарлалт: | 1s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE |
hide comments
|
|||||
2020-06-11 04:13:22
Angiinhaan |
|||||
2020-06-11 04:13:08
Huuuul |
|||||
2020-06-11 04:04:54
#include<cstdio> #include<cmath> #include<iostream> using namespace std; int main(){ int n; long long a[1000]; cin >> n; a[0]=a[1]=1; a[2]=2; for(int i=3 ; i<=n ; i++){ a[i]=a[i-1]+a[i-2]+a[i-3]; } cout << a[n]; } *Saikhanaa* |
|||||
2020-06-02 10:05:38
hhhhhhhhhhhhh jkk bodloggui shuuu haha zza tuslii #include<bits/stdc> uuuuuuuruuuuuuuuuuuuuuuuuuuuu bod sugaa |