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 Дараагийн >
2025-05-20 16:45:55
CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!! CHINGUUN HUULHAA BOLI!!!!
2025-05-20 16:45:33
NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!! NMCT GIIN KU1IIN BATSAANUUD HUULHAA BOLI!!!!!!!
2025-05-19 16:15:39
#include <iostream>
#include <vector>

using namespace std;

// Функц нь 1-р гишгүүрийн өмнө зогсож байгаад n-р гишгүүрт хүрэх
// маршрутын тоог олно.
int main() {
int n;
cin >> n;
// n > 3 зөвшөөрөгдсөн

// ways[i] нь i-р гишгүүрт хүрэх маршрутын тоо
vector<long long> ways(n + 1, 0);

// Эхлэх суурь нөхцөл:
// Супер хүү 1-р гишгүүрийн өмнө зогсож байгаа тул ways[0] = 1
ways[0] = 1;

// ways[i] = ways[i-1] + ways[i-2] + ways[i-3]
// i-ээс бага тооны гишгүүрүүдийг шалгана
for (int i = 1; i <= n; ++i) {
if (i - 1 >= 0) ways[i] += ways[i - 1];
if (i - 2 >= 0) ways[i] += ways[i - 2];
if (i - 3 >= 0) ways[i] += ways[i - 3];
}

cout << ways[n] << endl; // n-р гишгүүрт хүрэх маршрутын тоо

return 0;
}

huularai guys 3dhd shalgulishte
2025-05-10 10:01:46





















































2024-01-19 06:29:19
#include<bits/stdc++.h>
#define ll long long
using namespace std;

int main() {
int n, a[100]={1,1,2};
cin >> n;
for(int i=3; i<=n; i++) {
a[i]=a[i-1]+a[i-2]+a[i-3];
}
cout << a[n];
return 0;
}

DUUGAR ALNUDA

Last edit: 2024-01-19 06:29:42
2023-10-09 15:54:05
mungunsarnai untahaa bolii
2023-09-24 07:31:06
da puck using namespace std;
#include <iostream>

int main() {
int a, b, c, n;
cin>>n;
int k[1000];
k[1]=1;
k[0]=1;
k[-1]=0;
for(int i=2; i<=n; i++){
k[i] = k[i - 1] + k[i - 2] + ((i >= 3) ? k[i - 3] : 0);
}
cout<<k[n];


return 0;
} ene laig zov bolgood oruulaarai
2023-03-09 06:07:20
#include<stdio.h>
#include<string.h>
int main (){

long long k,i,n,a[40];



scanf("%d",&k);
a[0]=1;
a[1]=2;
a[2]=4;
for(i=3;i<=k;i=i+1){
a[i]=a[i-1]+a[i-2]+a[i-3];

}printf("%d",a[k]);
return 0;
}
yuu n buruu bainaaaa psdaaa
2022-10-26 10:50:29
package SPOJ;

import java.util.Scanner;

public class sUPERJAAL {
@SuppressWarnings("resource")
public static void main(String args[]){
int [] bolomjtooloh=new int[40];
Scanner sc = new Scanner(System.in);
int s;
s=sc.nextInt();
bolomjtooloh[0]=1;
bolomjtooloh[1]=1;
bolomjtooloh[2]=2;
for(int i=3;i<=s;i++)
{
bolomjtooloh[i]=bolomjtooloh[i-1]+bolomjtooloh[i-2]+bolomjtooloh[i-3];


}

System.out.println(bolomjtooloh[s]);
}
}
mai eniig zov bolgood oruulchh
2022-10-24 03:30:38
#include<stdio.h>
int main() {
long long int s,n;
scanf("%lld",&n);
if(n==1){
printf("1");
}
if(n==2){
printf("2");
}
if(n==3){
printf("4");
}

else {
//uldseng ni oorsdoo bod
//AKUMU
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.