Submission #1246374
Source Code Expand
#include <bits/stdc++.h> using namespace std; typedef long long int64; int N, K; map< int64, int > dp[51]; int grundy(int64 bit, int par = -1) { if(dp[par + 1].count(bit)) return (dp[par + 1][bit]); set< int > beet; for(int i = 0; i < N; i++) { if((bit >> i) & 1) continue; if(~par && abs(par - i) <= K) continue; beet.insert(grundy(bit | (1LL << i), i)); } int ei = 0; while(beet.count(ei)) ++ei; return (dp[par + 1][bit] = ei); } int main() { cin >> N >> K; if(grundy(0)) cout << "first" << endl; else cout << "second" << endl; }
Submission Info
Submission Time | |
---|---|
Task | J - Color Game |
User | ei13333 |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 598 Byte |
Status | TLE |
Exec Time | 2111 ms |
Memory | 127360 KB |
Judge Result
Set Name | All | ||||
---|---|---|---|---|---|
Score / Max Score | 0 / 100 | ||||
Status |
|
Set Name | Test Cases |
---|---|
All | 00-sample-00, 00-sample-01, 10-small-00, 10-small-01, 10-small-02, 10-small-03, 10-small-04, 10-small-05, 10-small-06, 10-small-07, 10-small-08, 10-small-09, 10-small-10, 10-small-11, 10-small-12, 10-small-13, 10-small-14, 10-small-15, 10-small-16, 10-small-17, 10-small-18, 10-small-19, 20-large-00, 20-large-01, 20-large-02, 20-large-03, 20-large-04, 20-large-05, 20-large-06, 20-large-07, 20-large-08, 20-large-09, 30-random-00, 30-random-01, 30-random-02, 30-random-03, 30-random-04, 30-random-05, 30-random-06, 30-random-07, 30-random-08, 30-random-09, 30-random-10, 30-random-11, 30-random-12, 30-random-13, 30-random-14, 30-random-15, 30-random-16, 30-random-17, 30-random-18, 30-random-19 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00-sample-00 | AC | 1 ms | 256 KB |
00-sample-01 | AC | 1 ms | 256 KB |
10-small-00 | AC | 1 ms | 256 KB |
10-small-01 | AC | 1 ms | 256 KB |
10-small-02 | AC | 1 ms | 256 KB |
10-small-03 | AC | 1 ms | 256 KB |
10-small-04 | AC | 1 ms | 256 KB |
10-small-05 | AC | 1 ms | 256 KB |
10-small-06 | AC | 1 ms | 256 KB |
10-small-07 | AC | 1 ms | 256 KB |
10-small-08 | AC | 1 ms | 256 KB |
10-small-09 | AC | 1 ms | 256 KB |
10-small-10 | AC | 1 ms | 256 KB |
10-small-11 | AC | 1 ms | 256 KB |
10-small-12 | AC | 1 ms | 256 KB |
10-small-13 | AC | 1 ms | 256 KB |
10-small-14 | AC | 1 ms | 256 KB |
10-small-15 | AC | 1 ms | 256 KB |
10-small-16 | AC | 1 ms | 256 KB |
10-small-17 | AC | 1 ms | 256 KB |
10-small-18 | AC | 1 ms | 256 KB |
10-small-19 | AC | 1 ms | 256 KB |
20-large-00 | TLE | 2108 ms | 72064 KB |
20-large-01 | TLE | 2111 ms | 122624 KB |
20-large-02 | TLE | 2111 ms | 123776 KB |
20-large-03 | AC | 1 ms | 256 KB |
20-large-04 | TLE | 2108 ms | 70528 KB |
20-large-05 | TLE | 2108 ms | 67072 KB |
20-large-06 | TLE | 2111 ms | 127360 KB |
20-large-07 | TLE | 2111 ms | 123904 KB |
20-large-08 | AC | 1 ms | 256 KB |
20-large-09 | AC | 1 ms | 256 KB |
30-random-00 | AC | 22 ms | 2432 KB |
30-random-01 | AC | 1 ms | 256 KB |
30-random-02 | AC | 1 ms | 256 KB |
30-random-03 | TLE | 2108 ms | 77184 KB |
30-random-04 | AC | 1 ms | 256 KB |
30-random-05 | TLE | 2109 ms | 83584 KB |
30-random-06 | TLE | 2111 ms | 123904 KB |
30-random-07 | AC | 1 ms | 256 KB |
30-random-08 | AC | 871 ms | 33024 KB |
30-random-09 | TLE | 2107 ms | 66688 KB |
30-random-10 | AC | 6 ms | 896 KB |
30-random-11 | AC | 479 ms | 31616 KB |
30-random-12 | AC | 1 ms | 256 KB |
30-random-13 | AC | 1 ms | 256 KB |
30-random-14 | AC | 1 ms | 256 KB |
30-random-15 | AC | 117 ms | 7168 KB |
30-random-16 | TLE | 2110 ms | 100992 KB |
30-random-17 | AC | 1 ms | 256 KB |
30-random-18 | AC | 1 ms | 256 KB |
30-random-19 | TLE | 2108 ms | 74880 KB |