# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
48823 | 2018-05-19T08:00:15 Z | leehosu01 | 동전 게임 (KOI15_coin) | C++17 | 3 ms | 416 KB |
#include<bits/stdc++.h> using namespace std; int K,T; bool AB[1001][1001],ch[1001][1001][1001]; void ABK(int A,int B,int K) { if(ch[A][B][K])return;ch[A][B][K]=1; if(A+K<B||B+K<A||K==0){if(!(A+K+1<B||B+K+2<A))AB[A][B]=1;return;} ABK(A+1,B,K-1); ABK(A+1,B+1,K-1); ABK(A,B+1,K-1); ABK(A,B,K-1); } int main() { ios::sync_with_stdio(0); cin.tie(0); cin>>K>>T; ABK(0,0,K); for(;T--;) { int A,B; cin>>A>>B; printf("%d\n",AB[A][B]); } }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Runtime error | 3 ms | 128 KB | Execution killed with signal 11 (could be triggered by violating memory limits) |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Runtime error | 2 ms | 224 KB | Execution killed with signal 11 (could be triggered by violating memory limits) |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Runtime error | 2 ms | 412 KB | Execution killed with signal 11 (could be triggered by violating memory limits) |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Runtime error | 1 ms | 416 KB | Execution killed with signal 11 (could be triggered by violating memory limits) |
2 | Halted | 0 ms | 0 KB | - |