Submission #2414751
Source Code Expand
#include <bits/stdc++.h> using namespace std; int main() { int N, A, B; cin >> N >> A >> B; if (A == B) { int res = 0; for (int i = 0, S; i < N; i++) { cin >> S; res ^= S % (A + 1); } cout << (res ? "Hanako" : "Jiro") << endl; } else if (A > B) { bool flag = false; int res = 0; for (int i = 0, S; i < N; i++) { cin >> S; if (S > B) flag = true; res ^= S % (B + 1); } cout << (flag || res ? "Hanako" : "Jiro") << endl; } else { int cnt = 0; int res = 0; vector<int> S(N); for (int i = 0; i < N; i++) { cin >> S[i]; if (S[i] > A) cnt++; res ^= S[i] % (A + 1); } if (cnt == 0) { cout << (res ? "Hanako" : "Jiro") << endl; } else if (cnt >= 2 || res == 0) { cout << "Jiro" << endl; } else { for (int i = 0; i < N; i++) { if (S[i] > A) { int tmp = S[i] % (A + 1); tmp ^= res; cout << (tmp <= A && S[i] - tmp <= A && S[i] > tmp ? "Hanako" : "Jiro") << endl; } } } } return 0; }
Submission Info
Submission Time | |
---|---|
Task | J - Unfair Game |
User | kazuma |
Language | C++14 (GCC 5.4.1) |
Score | 100 |
Code Size | 1336 Byte |
Status | AC |
Exec Time | 39 ms |
Memory | 768 KB |
Judge Result
Set Name | All | ||
---|---|---|---|
Score / Max Score | 100 / 100 | ||
Status |
|
Set Name | Test Cases |
---|---|
All | 00_sample_00, 00_sample_01, 11_EQ_A_one_00, 11_EQ_A_one_01, 12_EQ_A_small_00, 13_EQ_A_large_00, 13_EQ_A_large_01, 14_EQ_A_max_00, 14_EQ_A_max_01, 21_EQ_B_one_00, 22_EQ_B_small_00, 23_EQ_B_large_00, 23_EQ_B_large_01, 24_EQ_B_max_00, 24_EQ_B_max_01, 31_A_A_one_00, 31_A_A_one_01, 31_A_A_one_02, 32_A_A_small_00, 32_A_A_small_01, 32_A_A_small_02, 32_A_A_small_03, 32_A_A_small_04, 33_A_A_large_00, 33_A_A_large_01, 33_A_A_large_02, 33_A_A_large_03, 33_A_A_large_04, 33_A_A_large_05, 33_A_A_large_06, 33_A_A_large_07, 33_A_A_large_08, 33_A_A_large_09, 34_A_A_max_00, 34_A_A_max_01, 34_A_A_max_02, 34_A_A_max_03, 34_A_A_max_04, 34_A_A_max_05, 34_A_A_max_06, 34_A_A_max_07, 34_A_A_max_08, 34_A_A_max_09, 42_A_B_small_00, 43_A_B_large_00, 43_A_B_large_01, 44_A_B_max_00, 44_A_B_max_01, 51_B_A_one_00, 52_B_A_small_00, 52_B_A_small_01, 53_B_A_large_00, 53_B_A_large_01, 53_B_A_large_02, 53_B_A_large_03, 54_B_A_max_00, 54_B_A_max_01, 54_B_A_max_02, 54_B_A_max_03, 61_B_B_one_00, 61_B_B_one_01, 62_B_B_small_00, 62_B_B_small_01, 62_B_B_small_02, 62_B_B_small_03, 62_B_B_small_04, 62_B_B_small_05, 63_B_B_large_00, 63_B_B_large_01, 63_B_B_large_02, 63_B_B_large_03, 63_B_B_large_04, 63_B_B_large_05, 63_B_B_large_06, 63_B_B_large_07, 63_B_B_large_08, 63_B_B_large_09, 63_B_B_large_10, 63_B_B_large_11, 64_B_B_max_00, 64_B_B_max_01, 64_B_B_max_02, 64_B_B_max_03, 64_B_B_max_04, 64_B_B_max_05, 64_B_B_max_06, 64_B_B_max_07, 64_B_B_max_08, 64_B_B_max_09, 64_B_B_max_10, 64_B_B_max_11 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00_sample_00 | AC | 1 ms | 256 KB |
00_sample_01 | AC | 1 ms | 256 KB |
11_EQ_A_one_00 | AC | 1 ms | 256 KB |
11_EQ_A_one_01 | AC | 1 ms | 256 KB |
12_EQ_A_small_00 | AC | 1 ms | 256 KB |
13_EQ_A_large_00 | AC | 9 ms | 256 KB |
13_EQ_A_large_01 | AC | 1 ms | 256 KB |
14_EQ_A_max_00 | AC | 25 ms | 256 KB |
14_EQ_A_max_01 | AC | 34 ms | 256 KB |
21_EQ_B_one_00 | AC | 1 ms | 256 KB |
22_EQ_B_small_00 | AC | 1 ms | 256 KB |
23_EQ_B_large_00 | AC | 1 ms | 256 KB |
23_EQ_B_large_01 | AC | 33 ms | 256 KB |
24_EQ_B_max_00 | AC | 31 ms | 256 KB |
24_EQ_B_max_01 | AC | 29 ms | 256 KB |
31_A_A_one_00 | AC | 1 ms | 256 KB |
31_A_A_one_01 | AC | 1 ms | 256 KB |
31_A_A_one_02 | AC | 1 ms | 256 KB |
32_A_A_small_00 | AC | 1 ms | 256 KB |
32_A_A_small_01 | AC | 1 ms | 256 KB |
32_A_A_small_02 | AC | 1 ms | 256 KB |
32_A_A_small_03 | AC | 1 ms | 256 KB |
32_A_A_small_04 | AC | 1 ms | 256 KB |
33_A_A_large_00 | AC | 2 ms | 256 KB |
33_A_A_large_01 | AC | 10 ms | 256 KB |
33_A_A_large_02 | AC | 1 ms | 256 KB |
33_A_A_large_03 | AC | 3 ms | 256 KB |
33_A_A_large_04 | AC | 1 ms | 256 KB |
33_A_A_large_05 | AC | 1 ms | 256 KB |
33_A_A_large_06 | AC | 1 ms | 256 KB |
33_A_A_large_07 | AC | 1 ms | 256 KB |
33_A_A_large_08 | AC | 2 ms | 256 KB |
33_A_A_large_09 | AC | 1 ms | 256 KB |
34_A_A_max_00 | AC | 24 ms | 256 KB |
34_A_A_max_01 | AC | 22 ms | 256 KB |
34_A_A_max_02 | AC | 21 ms | 256 KB |
34_A_A_max_03 | AC | 33 ms | 256 KB |
34_A_A_max_04 | AC | 19 ms | 256 KB |
34_A_A_max_05 | AC | 24 ms | 256 KB |
34_A_A_max_06 | AC | 19 ms | 256 KB |
34_A_A_max_07 | AC | 22 ms | 256 KB |
34_A_A_max_08 | AC | 31 ms | 256 KB |
34_A_A_max_09 | AC | 37 ms | 256 KB |
42_A_B_small_00 | AC | 1 ms | 256 KB |
43_A_B_large_00 | AC | 1 ms | 256 KB |
43_A_B_large_01 | AC | 1 ms | 256 KB |
44_A_B_max_00 | AC | 24 ms | 256 KB |
44_A_B_max_01 | AC | 34 ms | 256 KB |
51_B_A_one_00 | AC | 1 ms | 256 KB |
52_B_A_small_00 | AC | 1 ms | 256 KB |
52_B_A_small_01 | AC | 1 ms | 256 KB |
53_B_A_large_00 | AC | 9 ms | 384 KB |
53_B_A_large_01 | AC | 1 ms | 256 KB |
53_B_A_large_02 | AC | 1 ms | 256 KB |
53_B_A_large_03 | AC | 1 ms | 256 KB |
54_B_A_max_00 | AC | 28 ms | 640 KB |
54_B_A_max_01 | AC | 25 ms | 640 KB |
54_B_A_max_02 | AC | 39 ms | 640 KB |
54_B_A_max_03 | AC | 22 ms | 640 KB |
61_B_B_one_00 | AC | 1 ms | 256 KB |
61_B_B_one_01 | AC | 1 ms | 256 KB |
62_B_B_small_00 | AC | 1 ms | 256 KB |
62_B_B_small_01 | AC | 1 ms | 256 KB |
62_B_B_small_02 | AC | 1 ms | 256 KB |
62_B_B_small_03 | AC | 1 ms | 256 KB |
62_B_B_small_04 | AC | 1 ms | 256 KB |
62_B_B_small_05 | AC | 1 ms | 256 KB |
63_B_B_large_00 | AC | 1 ms | 256 KB |
63_B_B_large_01 | AC | 1 ms | 256 KB |
63_B_B_large_02 | AC | 28 ms | 640 KB |
63_B_B_large_03 | AC | 1 ms | 256 KB |
63_B_B_large_04 | AC | 1 ms | 256 KB |
63_B_B_large_05 | AC | 1 ms | 256 KB |
63_B_B_large_06 | AC | 1 ms | 256 KB |
63_B_B_large_07 | AC | 1 ms | 256 KB |
63_B_B_large_08 | AC | 1 ms | 256 KB |
63_B_B_large_09 | AC | 1 ms | 256 KB |
63_B_B_large_10 | AC | 1 ms | 256 KB |
63_B_B_large_11 | AC | 1 ms | 256 KB |
64_B_B_max_00 | AC | 28 ms | 640 KB |
64_B_B_max_01 | AC | 29 ms | 640 KB |
64_B_B_max_02 | AC | 27 ms | 640 KB |
64_B_B_max_03 | AC | 29 ms | 640 KB |
64_B_B_max_04 | AC | 24 ms | 640 KB |
64_B_B_max_05 | AC | 26 ms | 640 KB |
64_B_B_max_06 | AC | 25 ms | 640 KB |
64_B_B_max_07 | AC | 25 ms | 640 KB |
64_B_B_max_08 | AC | 28 ms | 640 KB |
64_B_B_max_09 | AC | 22 ms | 768 KB |
64_B_B_max_10 | AC | 18 ms | 640 KB |
64_B_B_max_11 | AC | 22 ms | 640 KB |