# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
631236 | 2022-08-17T21:14:28 Z | smartmonky | Rack (eJOI19_rack) | C++14 | 544 ms | 102400 KB |
#include <bits/stdc++.h> #define ll long long #define pb push_back #define int ll using namespace std; const int mod=1e9+7; main(){ int n,k; cin >>n >>k; int x=(1 << n); map<int,int> v,ans; v[1]=1; ans[1]=1; v[2]=x/2+1; ans[2]=(v[2]); int cnt=2; int s=3; for(int i=x/4;i>=1;i/=2){ for(int j=1;j<=cnt;j++){ v[cnt+j]=(v[j]+i)%mod; ans[s]=v[cnt+j]; s++; } cnt*=2; } cout<<ans[k]; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 212 KB | Output is correct |
2 | Correct | 1 ms | 212 KB | Output is correct |
3 | Correct | 0 ms | 212 KB | Output is correct |
4 | Correct | 0 ms | 212 KB | Output is correct |
5 | Correct | 1 ms | 340 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 212 KB | Output is correct |
2 | Correct | 1 ms | 212 KB | Output is correct |
3 | Correct | 0 ms | 212 KB | Output is correct |
4 | Correct | 0 ms | 212 KB | Output is correct |
5 | Correct | 1 ms | 340 KB | Output is correct |
6 | Correct | 2 ms | 468 KB | Output is correct |
7 | Correct | 4 ms | 1236 KB | Output is correct |
8 | Correct | 40 ms | 8408 KB | Output is correct |
9 | Correct | 171 ms | 33072 KB | Output is correct |
10 | Runtime error | 544 ms | 102400 KB | Execution killed with signal 9 |
11 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 212 KB | Output is correct |
2 | Correct | 1 ms | 212 KB | Output is correct |
3 | Correct | 0 ms | 212 KB | Output is correct |
4 | Correct | 0 ms | 212 KB | Output is correct |
5 | Correct | 1 ms | 340 KB | Output is correct |
6 | Correct | 2 ms | 468 KB | Output is correct |
7 | Correct | 4 ms | 1236 KB | Output is correct |
8 | Correct | 40 ms | 8408 KB | Output is correct |
9 | Correct | 171 ms | 33072 KB | Output is correct |
10 | Runtime error | 544 ms | 102400 KB | Execution killed with signal 9 |
11 | Halted | 0 ms | 0 KB | - |