QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#112620 | #6368. Zenyk, Marichka and Interesting Game | 8BQube# | WA | 2ms | 3544kb | C++14 | 1.2kb | 2023-06-12 16:17:01 | 2023-06-12 16:17:03 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
#define X first
#define Y second
#define pb push_back
#define ALL(v) v.begin(), v.end()
#define SZ(a) ((int)a.size())
int arr[100005];
int cnt[3] = {};
void first() {
cout << "Zenyk\n";
exit(0);
}
void second() {
cout << "Marichka\n";
exit(0);
}
int main() {
ios::sync_with_stdio(0), cin.tie(0);
auto fight = [&]() {
return cnt[2] & 1;
};
int n, a, b;
cin >> n >> a >> b;
auto idx = [&](int m) {
if (m % (a + b) < min(a, b)) return 0;
if (m % (a + b) < max(a, b)) return 1;
return 2;
};
for (int i = 1; i <= n; ++i) {
cin >> arr[i];
++cnt[idx(arr[i])];
}
if (a <= b) {
if (fight()) first();
else second();
}
else {
for (int i = 1; i <= n; ++i) {
if (arr[i] >= a) {
--cnt[idx(arr[i])];
arr[i] -= a;
++cnt[idx(arr[i])];
if (!fight()) first();
--cnt[idx(arr[i])];
arr[i] += a;
++cnt[idx(arr[i])];
}
}
second();
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2ms
memory: 3372kb
input:
4 4 7 7 2 14 7
output:
Marichka
result:
ok single line: 'Marichka'
Test #2:
score: 0
Accepted
time: 2ms
memory: 3520kb
input:
20 1 1 6 10 2 4 7 8 8 1 5 5 7 7 4 1 10 9 9 4 8 1
output:
Marichka
result:
ok single line: 'Marichka'
Test #3:
score: 0
Accepted
time: 1ms
memory: 3304kb
input:
20 1 1 414 181 316 53 92 312 622 524 552 324 288 895 708 373 352 167 424 989 976 276
output:
Marichka
result:
ok single line: 'Marichka'
Test #4:
score: 0
Accepted
time: 2ms
memory: 3544kb
input:
20 1 1 2476 3753 129 43 5076 8018 4382 2175 8178 8843 3061 9366 3344 8642 2148 785 8670 2428 2300 2999
output:
Marichka
result:
ok single line: 'Marichka'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3376kb
input:
20 1 1 137810 629048 57380 122292 841453 831316 109917 665931 784954 324075 599876 495466 276505 974952 967899 94960 447567 894845 70023 743552
output:
Zenyk
result:
ok single line: 'Zenyk'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3372kb
input:
20 1 1 603612750 319945652 916047899 984639911 36858338 307217388 346606441 854711869 9443937 55167056 157372379 873443436 183061243 692493631 554311914 5098733 188700177 947666284 993329795 896423950
output:
Zenyk
result:
ok single line: 'Zenyk'
Test #7:
score: -100
Wrong Answer
time: 2ms
memory: 3388kb
input:
20 1 100 10 6 9 7 4 4 8 9 2 10 8 7 9 1 4 7 7 5 9 1
output:
Marichka
result:
wrong answer 1st lines differ - expected: 'Zenyk', found: 'Marichka'