SPOJ.com - Problem RGB7603

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

RGB7603 - Супер жаал саад тойрон

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

Жич : Надад ганган бодолт байгаа. Илүү ганган бодсон нь gipsymn@yahoo.com хаягаар бодолтоо илгээнэ үү.

Input

Эхний мөрөн шатны гишгүүрийн тоо. 3<n<100.

Хоёр дахь мөрөнд цөмөрсөн гишгүүрийн тоо. k<n.

Гурав дахь мөрөнд цөмөрсөн гишгүүрийн дугаарууд зайгаар тусгаарлагдан өгөгдөнө.

Output

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

Example

Input:
10
3
4 7 8
Output:
10

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

2023-07-25 11:46:42
#include <cstdio>
int main(){
long long a[101];
long long dp[101] = {0};
long long n , i ,s,k;
scanf("%lld%lld" , &n , &s);
for(i = 1 ; i <= s ; i++){
scanf("%lld" , &k);
dp[k] = -1;}
dp[0] = 1;
if(dp[1]!=-1) dp[1]=1;
else dp[1]=0;
if(dp[2]!=-1) dp[2]=dp[1]+dp[0];
else dp[2]=0;
for(int i = 3 ; i <= n ; i++){
if(dp[i]!=-1){
dp[i]=dp[i-1]+dp[i-2]+dp[i-3];
}else{
dp[i]=0;
}
}
printf("%lld" , dp[n]);
}

2023-05-13 07:07:07
enedees huul togs bodolt

f

f

f

a

a

huulhaasa icheech

2023-02-04 16:27:27
package RGBW7;

import java.util.Scanner;

public class SUPERJAALSAADTOIRON {
public static void main(String []args) {
Scanner scan = new Scanner(System.in);
int n,k;
n=scan.nextInt();// niit shatniii too
k=scan.nextInt();// tsomorson shatnii too
int shat[]=new int[100];
int number;
for(int i=0;i<k;i++) {
// tsumursun shatnii dugaaruud
number=scan.nextInt();
shat[number]=-1;
}
shat[0]=1;
if(shat[1]!=-1)
shat[1]=1;
else
shat[1]=0;
if(shat[2]!=-1)
shat[2]=shat[0]+shat[1];
else
shat[2]=0;
for(int i=3;i<=n;i++) {
if(shat[i]!=-1) {
shat[i]=shat[i-1]+shat[i-2]+shat[i-3];
}else {
shat[i]=0;
}
}
System.out.println(shat[n]);

}
} mai suga llruuda huul

2022-12-18 07:20:56
#include <iostream>
using namespace std;
int main()
{
int k,n,a[100] = { 1 };
cin >> n >> k;
for( int i=0, j ; i<k; i++){
cin >>j;
a[j]=-1;
}
a[1] = a[1] ==-1 ? 0 : 1;
a[2] = a[2] ==-1 ? 0 : a[1] + a[0];
for(int i=3; i<=n; i++)
a[i] = a[i] == -1 ? 0 : a[i-1]+a[i-2]+a[i-3];
cout << a[n];
return 0;
}
huul2 suguud ylanguya ku2 z.dulgon

2022-11-19 05:49:48
#include <cmath>
#include <iostream>
using namespace std;
int main()
{
long long n , x , i , y , a[101] ;
cin >> n >> x ;
for(i = 1 ; i <= x ; i++) {
cin >> y ;
a[y] = -1 ;
}
a[0] = 1 ;
if(a[1] != -1) a[1] = 1 ;
else a[1] = 0 ;
if(a[2] != -1) a[2] = a[1] + a[0] ;
else a[2] = 0 ;
for(int i = 3 ; i <= n; i++) {
if(a[i] != -1) {
a[i] = a[i-1] + a[i-2] + a[i-3] ;
} else {
a[i] = 0 ;
}
}
cout << a[n] ;
}Skyyy_

2022-03-31 11:35:41
RGB7603 - Супер жаал саад тойрон
Супер жаал 3 янзаар урагшилж чаддаг. Дараагийн гишгүүрт очихоос гадна 1 болон 2 гишгүүр алгасаж чадна. Замд нь нийтдээ k ширхэг цөмөрсөн шат байгаа бол хичнээн ялгаатай маршрутаар n-р гишгүүрт хүрэх вэ. Цөмөрсөн шатны дугаар өсөх эрэмбээр өгөгдөнө.

Жич : Надад ганган бодолт байгаа. Илүү ганган бодсон нь gipsymn@yahoo.com хаягаар бодолтоо илгээнэ үү.

Input
Эхний мөрөн шатны гишгүүрийн тоо. 3<n<100.

Хоёр дахь мөрөнд цөмөрсөн гишгүүрийн тоо. k<n.

Гурав дахь мөрөнд цөмөрсөн гишгүүрийн дугаарууд зайгаар тусгаарлагдан өгөгдөнө.

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

Example
Input:
10
3
4 7 8
Output:
10

Нэмсэн: Bataa
Огноо: 2013-01-24
Хугацааны хязгаарлалт: 1s
Эх кодын хэмжээний хязгаарлалт: 50000B
Memory limit: 1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд: ADA95 ASM32 BASH BF C CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE

2022-03-31 11:34:47
#include <cstdio>
#include <iostream>
using namespace std;
main(){
long long n,i,s,k,a[101],p[101];
cin>>n>>s;
for(i = 1 ; i <= s ; i++){
cin>>k;
p[k] = -1;}
p[0] = 1;
if(p[1]!=-1) p[1]=1;
else p[1]=0;
if(p[2]!=-1) p[2]=p[1]+p[0];
else p[2]=0;
for(int i = 3 ; i <= n ; i++){
if(p[i]!=-1){
p[i]=p[i-1]+p[i-2]+p[i-3];
}else{
p[i]=0;
}
}
cout<<p[n];
} #include <cstdio>
#include <iostream>
using namespace std;
main(){
long long n,i,s,k,a[101],p[101];
cin>>n>>s;
for(i = 1 ; i <= s ; i++){
cin>>k;
p[k] = -1;}
p[0] = 1;
if(p[1]!=-1) p[1]=1;
else p[1]=0;
if(p[2]!=-1) p[2]=p[1]+p[0];
else p[2]=0;
for(int i = 3 ; i <= n ; i++){
if(p[i]!=-1){
p[i]=p[i-1]+p[i-2]+p[i-3];
}else{
p[i]=0;
}
}
cout<<p[n];
} #include <cstdio>
#include <iostream>
using namespace std;
main(){
long long n,i,s,k,a[101],p[101];
cin>>n>>s;
for(i = 1 ; i <= s ; i++){
cin>>k;
p[k] = -1;}
p[0] = 1;
if(p[1]!=-1) p[1]=1;
else p[1]=0;
if(p[2]!=-1) p[2]=p[1]+p[0];
else p[2]=0;
for(int i = 3 ; i <= n ; i++){
if(p[i]!=-1){
p[i]=p[i-1]+p[i-2]+p[i-3];
}else{
p[i]=0;
}
}
cout<<p[n];
} #include <cstdio>
#include <iostream>
using namespace std;
main(){
long long n,i,s,k,a[101],p[101];
cin>>n>>s;
for(i = 1 ; i <= s ; i++){
cin>>k;
p[k] = -1;}
p[0] = 1;
if(p[1]!=-1) p[1]=1;
else p[1]=0;
if(p[2]!=-1) p[2]=p[1]+p[0];
else p[2]=0;
for(int i = 3 ; i <= n ; i++){
if(p[i]!=-1){
p[i]=p[i-1]+p[i-2]+p[i-3];
}else{
p[i]=0;
}
}
cout<<p[n];
} #include <cstdio>
#include <iostream>
using namespace std;
main(){
long long n,i,s,k,a[101],p[101];
cin>>n>>s;
for(i = 1 ; i <= s ; i++){
cin>>k;
p[k] = -1;}
p[0] = 1;
if(p[1]!=-1) p[1]=1;
else p[1]=0;
if(p[2]!=-1) p[2]=p[1]+p[0];
else p[2]=0;
for(int i = 3 ; i <= n ; i++){
if(p[i]!=-1){
p[i]=p[i-1]+p[i-2]+p[i-3];
}else{
p[i]=0;
}
}
cout<<p[n];
} #include <cstdio>
#include <iostream>
using namespace std;
main(){
long long n,i,s,k,a[101],p[101];
cin>>n>>s;
for(i = 1 ; i <= s ; i++){
cin>>k;
p[k] = -1;}
p[0] = 1;
if(p[1]!=-1) p[1]=1;
else p[1]=0;
if(p[2]!=-1) p[2]=p[1]+p[0];
else p[2]=0;
for(int i = 3 ; i <= n ; i++){
if(p[i]!=-1){
p[i]=p[i-1]+p[i-2]+p[i-3];
}else{
p[i]=0;
}
}
cout<<p[n];
} #include <cstdio>
#include <iostream>
using namespace std;
main(){
long long n,i,s,k,a[101],p[101];
cin>>n>>s;
for(i = 1 ; i <= s ; i++){
cin>>k;
p[k] = -1;}
p[0] = 1;
if(p[1]!=-1) p[1]=1;
else p[1]=0;
if(p[2]!=-1) p[2]=p[1]+p[0];
else p[2]=0;
for(int i = 3 ; i <= n ; i++){
if(p[i]!=-1){
p[i]=p[i-1]+p[i-2]+p[i-3];
}else{
p[i]=0;
}
}
cout<<p[n];
} #include <cstdio>
#include <iostream>
using namespace std;
main(){
long long n,i,s,k,a[101],p[101];
cin>>n>>s;
for(i = 1 ; i <= s ; i++){
cin>>k;
p[k] = -1;}
p[0] = 1;
if(p[1]!=-1) p[1]=1;
else p[1]=0;
if(p[2]!=-1) p[2]=p[1]+p[0];
else p[2]=0;
for(int i = 3 ; i <= n ; i++){
if(p[i]!=-1){
p[i]=p[i-1]+p[i-2]+p[i-3];
}else{
p[i]=0;
}
}
cout<<p[n];
} #include <cstdio>
#include <iostream>
using namespace std;
main(){
long long n,i,s,k,a[101],p[101];
cin>>n>>s;
for(i = 1 ; i <= s ; i++){
cin>>k;
p[k] = -1;}
p[0] = 1;
if(p[1]!=-1) p[1]=1;
else p[1]=0;
if(p[2]!=-1) p[2]=p[1]+p[0];
else p[2]=0;
for(int i = 3 ; i <= n ; i++){
if(p[i]!=-1){
p[i]=p[i-1]+p[i-2]+p[i-3];
}else{
p[i]=0;
}
}
cout<<p[n];
}

2022-03-22 02:43:30
ehe

Last edit: 2022-03-22 02:44:04

2022-03-09 03:50:46 Munkhzolboo
Zolboo Shineed Hairtai

2021-11-17 10:33:37
#include <iostream>
using namespace std;

int main() {
int n,i,j,k;
long a[100];
int b[100] ;
cin >> n ;
a[1]=1;
cin>>k;
for(j=0;j<k;j++){
cin>>b[j];
}

j=0;
cout<<"\n";
for(i=1;i<=n;i++){
if(i==b[j]){
a[i]=0;
if(k>j) {j++;}
}
else if (i==2){
a[i]=a[i-1]+1;
}
else if (i==3){
a[i]=a[1]+a[2]+1;
}
else if(i>3){
a[i]=a[i-1]+a[i-2]+a[i-3];
}
}
cout <<"\n"<< a[n];
return 0;
}
yu ch hiichev zaza huul

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

RGB7603 - Супер жаал саад тойрон

Input

Output

Example