Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Бодолт илгээх Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах

RGB7602 - Супер жаал

Супер хүү тул зогсож байгаа байрлалаасаа 3 янзаар урагшилна. Дараагийн гишгүүрт очихоос гадна  1 болон 2 гишгүүр алгасач чадна. 1-р гишгүүрийн өмнө зогсож буй супер хүү хичнээн ялгаатай маршрутаар n-р гишгүүрт хүрэх вэ?

Жич : 2 өөр алгоритмаар бодолт хийгдээд байгаа. 3 дахь бодолт байвал саналаа gipsymn@yahoo.com хаягаар илгээнэ үү.

Input

Шатны гишгүүрийн тоо. 3<n<40.

Output

Маршрутын тоо.

Example

Input:

5

Output:

13

Submit solution!
Нэмсэн: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
< Өмнөх 1  2 Дараагийн
2021-04-02 13:34:03
hamgiin amarhan bodoltiig haruuliy
#include<bits/stdc++.h>
using namespace std;
long long n,i,a[50];
int main(){
cin>>n;a[1]=1;a[2]=2;a[3]=4;
for(i=4;i<=n;i++){a[i]=a[i-1]+a[i-2]+a[i-3];}
cout<<a[n];return 0;
}
chiligees lol
2020-11-01 05:17:56
super jaal
2020-10-21 11:15:04
f

Last edit: 2020-10-21 11:21:39
2020-08-20 06:07:17
#include<bits/stdc++.h>
using namespace std;
int main() {
long long a,b,c,n,i,l;
cin>>n;
i=4;
if(n==1)
cout<<1<< endl;
if(n==2){
cout<<2<<endl;
}
if(n==3){
cout<<4<<endl;
}
else {
a=1;
b=2;
l=4;
while (i<=n) {
c=a+b+l;
a=b;
b=l;
l=c;
i=i+1;
}
cout<<c<<endl;
}
}
bodoj sur suguuda

Last edit: 2020-08-20 06:07:40
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
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.