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
AC × 39
TLE × 13
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