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 Жагсаалт руу буцах

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
< Өмнөх 1  2  3  4  5  6  7 Дараагийн >
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
2021-10-21 14:44:02
uunuu comment shaah gj bnuu?
#include <iostream>
using namespace std;
int main(){
long long a[100], b[100], i, j, n, k, s=0;
cin>>n>>k;
for(j=0;j<=n;j++){
cin>>b[j];
}
a[0]=1;
if(b[s]==1){
a[1]=0;
s++;
}else{
a[1]=a[0];
}
if(b[s]==2){
a[2]=0;
s++;
}else{
a[2]=a[1]+a[0];
}
for(i=3;i<=n;i++){
if(i==b[s]){
a[i]=0;
s++;
}else{
a[i]=a[i-1]+a[i-2]+a[i-3];
}
}
cout<<a[n];
}
ehleed umdunduu baahaa boli, namad heden oims handivla tegsniihaa draa oilgo
2021-07-08 12:59:35



































































k
























































































i






















































































2021-07-08 12:59:35



































































k
























































































i






















































































2021-07-08 12:59:35



































































k
























































































i






















































































2021-03-05 15:30:00
























































































































































































































































No bodolt
























































































































































































































































© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.