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
2025-05-16 10:13:28
#include <iostream>
using namespace std;
int main()
{
long long a[1000],i, n;
cin>>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];
}
cout<<a[n];
return 0;
}
2025-05-16 05:53:15
ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!ANAR LALRAA HUULAHAA BOLIOROI GCI MINEE!!!!!!!!
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.