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 Жагсаалт руу буцах

RGB7612 - 0,1,2-оос дараалан 1 ороогүй

0, 1, 2 цифрүүдээс бүтэх N урттай тоон дараалал дахь 1 цифр дараалан ороогүй байх дарааллын тоог ол. 0 цифрээр эхэлж болно.

Input

Натурал тоо n  өгөгдөнө. n<20.

Output

Дараалан 1 цифр ороогүй n урттай дарааллын тоо.

Example

Input:
2

Output:
8
Submit solution!
Нэмсэн:Bataa
Огноо:2013-02-13
Хугацааны хязгаарлалт: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
2021-06-19 08:39:28
#include<iostream>
using namespace std;
int main(){
int n;
long long s[1000];
cin >> n;
s[1]=3;
s[2]=8;
for(int i=3;i<=n;i++){
s[i]= s[i-1]*2+s[i-2]*2;
}
cout << s[n];
}
huultsga

Last edit: 2021-06-19 08:41:12
2020-11-01 03:21:08
#include <cstdio>
int main(){
int n;
long long dp[1000];
scanf("%d",&n);
dp[1]=3;
dp[2]=8;
dp[3]=22;
for(int i=4;i<=n;i++){
dp[i]=dp[i-1]*2+dp[i-2]*2;

}
printf("%lld",dp[n]);
return 0;
}
2020-10-31 04:58:53
bodolt helj uguuch pls

Last edit: 2020-11-01 02:57:47
2020-10-31 04:51:08


Last edit: 2020-11-01 03:21:28
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.