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

2019-04-05 05:47:17
#include<bits/stdc++.h>
using namespace std;
long long m,n,i,k,a[1000],b[1000];
int main()
{
cin>>n>>k;
for(i=1; i<=k; i++)
{
cin>>m;
b[m]=1;
}
if(b[1]!=1) a[1]=1;
if(b[2]!=1) a[2]=a[1]+1;
if(b[3]!=1) a[3]=a[2]+a[1]+1;
for(i=4; i<=n; i++)
if(b[i]!=1)
a[i]=a[i-1]+a[i-2]+a[i-3];
cout<<a[n];
return 0;
}

2019-02-19 08:07:40
EZ

2018-12-22 10:31:29
im boroly aaaaaaaahhhhhhhhhhhhaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaahhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhahhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaahhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhaaaaaaaaaaaaaaaaaaaaaahaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaahhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

2018-12-22 10:30:51
zaa hudrarai badma

2018-12-13 09:58:09
#include<bits/stdc++.h>
main(){
long long n,a[100]={0},k,x;
scanf ("%lld%lld",&n,&k);
for(int i=4; i<=k; i++){
scanf("%lld",&x);
a[x=1];
}
if(a[1]==1)a[1]=0;
else a[1]=1;
if(a[2]==1)a[2]=0;
else a[2]=a[1]+1;
if(a[3]==1)a[3]=0;
else a[3]=a[2]+a[1]+1;
for(int i=4; i<=n; i++){
if(a[i]==1)a[i]=0;
else a[i]=a[i-3]+a[i-2]+a[i-1];
}

printf("%d",a[n]);
}

2018-12-13 09:52:52
#include<bits/stdc++.h>
main(){
long long n,a[100]={0},k,x;
scanf ("%lld%lld",&n,&k);
for(int i=4; i<=k; i++){
scanf("%lld",&x);
a[x=1];
}
if(a[1]==1)a[1]=0;
else a[1]=1;
if(a[2]==1)a[2]=0;
else a[2]=a[1]+1;
if(a[3]==1)a[3]=0;
else a[3]=a[2]+a[1]+1;
for(int i=4; i<=n; i++){
if(a[i]==1)a[i]=0;
else a[i]=a[i-3]+a[i-2]+a[i-1];
}

printf("%d",a[n]);
}

2018-12-13 09:32:44
need answer?!?!?!?!?!?

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

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

Input

Output

Example