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

RGB7611 - 3 дараалан 1 ороогүй

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

Input

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

Output

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

Example

Input:
4

Output:
13
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
2023-11-28 06:36:24
#include <iostream>

using namespace std;

int main()
{
long long dp[400], i, n;
cin >> n;
dp[1] = 2;
dp[2] = 4;
dp[3] = 7;
for(i = 4; i<=n;i++){
dp[i] = dp[i - 1] + dp[i - 2] + dp [i - 3];
}
cout << dp[n];
return 0;
} deelii bla
2021-07-29 13:34:59
#include <stdio.h>
int n,s,k,x,a[50][5];
int main()
{
scanf("%d",&n);
a[1][0]=1;
a[1][1]=1;
a[2][0]=2;
a[2][1]=2;
for (x=3; x<=n; x++)
{
a[x][0]=a[x-1][0]+a[x-1][1];
a[x][1]=a[x-1][0]+a[x-2][0];
}
s=a[n][0]+a[n][1];
printf("%d",s);
return 0;
}
2021-06-19 08:35:29
#include <iostream>
using namespace std;
int main() {
int i,n;
long long s[1000];
scanf("%d" , &n);
s[1]=2;
s[2]=4;
s[3]=7;
for(int i=4 ; i <= n ; i++){
s[i] = s[i-1] + s[i-2] + s[i-3];
}
printf("%lld" , s[n]);
return 0;
}
2021-04-29 15:58:24
#include<stdio.h>
int a[1000];
int main()
{
int n,i;
scanf("%d",&n);
a[1]=2;
a[2]=4;
a[3]=7;
for(i=4;i<=n;i++)
{
a[i]=a[i-1]+a[i-2]+a[i-3];
}
printf("%d\n",a[n]);
return 0;
}
//cisco sh
2019-11-24 06:30:39
#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;


int main() {
int n;
long long dp[1000];
scanf("%d" , &n);
dp[1]=2;
dp[2]=4;
dp[3]=7;
for(int i=4 ; i <= n ; i++){
dp[i] = dp[i-1] + dp[i-2] + dp[i-3];
}
printf("%lld" , dp[n]);
return 0;
}
2019-11-22 09:58:01
haha
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.