SPOJ.com - Problem RGB7602

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.|

RGB7602 - Супер жаал

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

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

Input

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

Output

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

Example

Input:

Output:

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

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

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

АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

RGB7602 - Супер жаал

Input

Output

Example