Submission #3851754


Source Code Expand

Copy
#include<bits/stdc++.h>
using namespace std;

int grundy(int A, int K) // grundy(A - A/K - 1, K)
{
  if(A < K) return 0;
  int rem = A%K;
  int divm = A/K + 1;
  
  if(rem == 0) return divm-1;
  return grundy( A - ((rem+divm-1)/divm)*divm, K);
}

int main()
{
  int N; scanf("%d", &N);
  int ans = 0;
  for(int i=0; i<N; ++i)
  {
    int A, K; scanf("%d%d", &A, &K);
    ans ^= grundy(A, K);
  }
  if(ans) puts("Takahashi");
  else puts("Aoki");
}

Submission Info

Submission Time
Task F - Strange Nim
User HYEA
Language C++14 (GCC 5.4.1)
Score 900
Code Size 471 Byte
Status
Exec Time 36 ms
Memory 256 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:16:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   int N; scanf("%d", &N);
                         ^
./Main.cpp:20:36: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     int A, K; scanf("%d%d", &A, &K);
                                    ^

Test Cases

Set Name Score / Max Score Test Cases
Sample 0 / 0 s1.txt, s2.txt, s3.txt, s4.txt
All 900 / 900 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt, 20.txt, 21.txt, 22.txt, 23.txt, 24.txt, 25.txt, 26.txt, 27.txt, 28.txt, 29.txt, 30.txt, 31.txt, 32.txt, 33.txt, 34.txt, 35.txt, 36.txt, 37.txt, 38.txt, 39.txt, 40.txt, 41.txt, 42.txt, 43.txt, 44.txt, 45.txt, 46.txt, 47.txt, 48.txt, 49.txt, 50.txt, 51.txt, 52.txt, 53.txt, 54.txt, s1.txt, s2.txt, s3.txt, s4.txt
Case Name Status Exec Time Memory
01.txt 1 ms 256 KB
02.txt 1 ms 256 KB
03.txt 1 ms 256 KB
04.txt 1 ms 256 KB
05.txt 4 ms 256 KB
06.txt 4 ms 256 KB
07.txt 19 ms 256 KB
08.txt 19 ms 256 KB
09.txt 31 ms 256 KB
10.txt 28 ms 256 KB
11.txt 33 ms 256 KB
12.txt 33 ms 256 KB
13.txt 28 ms 256 KB
14.txt 30 ms 256 KB
15.txt 29 ms 256 KB
16.txt 27 ms 256 KB
17.txt 25 ms 256 KB
18.txt 26 ms 256 KB
19.txt 21 ms 256 KB
20.txt 21 ms 256 KB
21.txt 18 ms 256 KB
22.txt 18 ms 256 KB
23.txt 30 ms 256 KB
24.txt 30 ms 256 KB
25.txt 32 ms 256 KB
26.txt 31 ms 256 KB
27.txt 36 ms 256 KB
28.txt 31 ms 256 KB
29.txt 32 ms 256 KB
30.txt 34 ms 256 KB
31.txt 19 ms 256 KB
32.txt 18 ms 256 KB
33.txt 20 ms 256 KB
34.txt 20 ms 256 KB
35.txt 21 ms 256 KB
36.txt 19 ms 256 KB
37.txt 18 ms 256 KB
38.txt 19 ms 256 KB
39.txt 19 ms 256 KB
40.txt 17 ms 256 KB
41.txt 8 ms 256 KB
42.txt 4 ms 256 KB
43.txt 31 ms 256 KB
44.txt 20 ms 256 KB
45.txt 13 ms 256 KB
46.txt 1 ms 256 KB
47.txt 1 ms 256 KB
48.txt 1 ms 256 KB
49.txt 1 ms 256 KB
50.txt 1 ms 256 KB
51.txt 1 ms 256 KB
52.txt 1 ms 256 KB
53.txt 1 ms 256 KB
54.txt 1 ms 256 KB
s1.txt 1 ms 256 KB
s2.txt 1 ms 256 KB
s3.txt 1 ms 256 KB
s4.txt 1 ms 256 KB