Submission #1246396


Source Code Expand

#include <bits/stdc++.h>

using namespace std;

typedef long long int64;

int N, K;
map< int64, int > dp[21];


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;
/*
  for(int i = 1; i <= 20; i++) {
    for(int j = 0; j <= i; j++) {
      N = i, K = j;
      for(int k = 0; k <= 20; k++) dp[k].clear();
      cout << grundy(0) << " ";
    }
    cout << endl;
  }
*/
  if(N % 2 == 1 || K >= N / 2) 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 100
Code Size 826 Byte
Status AC
Exec Time 1 ms
Memory 256 KB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 52
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 AC 1 ms 256 KB
20-large-01 AC 1 ms 256 KB
20-large-02 AC 1 ms 256 KB
20-large-03 AC 1 ms 256 KB
20-large-04 AC 1 ms 256 KB
20-large-05 AC 1 ms 256 KB
20-large-06 AC 1 ms 256 KB
20-large-07 AC 1 ms 256 KB
20-large-08 AC 1 ms 256 KB
20-large-09 AC 1 ms 256 KB
30-random-00 AC 1 ms 256 KB
30-random-01 AC 1 ms 256 KB
30-random-02 AC 1 ms 256 KB
30-random-03 AC 1 ms 256 KB
30-random-04 AC 1 ms 256 KB
30-random-05 AC 1 ms 256 KB
30-random-06 AC 1 ms 256 KB
30-random-07 AC 1 ms 256 KB
30-random-08 AC 1 ms 256 KB
30-random-09 AC 1 ms 256 KB
30-random-10 AC 1 ms 256 KB
30-random-11 AC 1 ms 256 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 1 ms 256 KB
30-random-16 AC 1 ms 256 KB
30-random-17 AC 1 ms 256 KB
30-random-18 AC 1 ms 256 KB
30-random-19 AC 1 ms 256 KB