Submission #987466

#TimeUsernameProblemLanguageResultExecution timeMemory
987466activedeltorreSemafor (COI20_semafor)C++14
0 / 100
112 ms348 KiB
#include <iostream> using namespace std; long long nr1[1500]; long long nr2[1500]; int cif(int val) { if(val==1) { return 1; } else if(val==2) { return 6; } else if(val==3) { return 21; } else if(val==4) { return 9; } else if(val==5) { return 28; } else if(val==6) { return 18; } else if(val==7) { return 5; } else if(val==8) { return 30; } else if(val==9) { return 29; } else return 3; } int getid(int val) { return cif(val/10)*32+cif(val%10); } long long mod=1e9+7; int nmax=1023; int main() { int n,i,j,k,l,m,st,val,z; cin>>m>>n>>k>>st; val=getid(st); nr1[val]=1; for(i=1;i<=n;i++) { for(j=0;j<=nmax;j++) { /* if(j==29) { cout<<"pen"; }*/ for(z=0;z<=9;z++) { val=1<<z; nr2[j^val]+=nr1[j]; } } for(j=0;j<=nmax;j++) { nr1[j]=nr2[j]%mod; } if(i%k==0) { for(j=0;j<=99;j++) { nr1[getid(j)]*=2; } for(j=0;j<=nmax;j++) { nr1[j]-=nr2[j]; } } for(j=0;j<=nmax;j++) { nr2[j]=0; } } for(i=0;i<=99;i++) { cout<<nr1[getid(i)]<<'\n'; } return 0; }

Compilation message (stderr)

semafor.cpp: In function 'int main()':
semafor.cpp:55:17: warning: unused variable 'l' [-Wunused-variable]
   55 |     int n,i,j,k,l,m,st,val,z;
      |                 ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...