QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#434927 | #8782. Schoolgirls | ucup-team055# | TL | 4996ms | 5164kb | C++20 | 2.7kb | 2024-06-08 17:56:14 | 2024-06-08 17:56:15 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define rep(i, a, b) for (int i = a; i < b; i++)
bool is_prime(int n) {
for (int d = 2; d * d <= n; d++)
if (n % d == 0)
return false;
return true;
}
int modpow(int a, int e, int p) {
int r = 1;
while (e) {
if (e & 1)
r = (long long)r * a % p;
a = (long long)a * a % p;
e >>= 1;
}
return r;
}
int find_proot(int p) {
vector<int> ex;
for (int i = 2; i < p - 1; i++) {
if ((p - 1) % i == 0 && is_prime(i))
ex.push_back((p - 1) / i);
}
for (int g = 2; g < p; g++) {
bool ok = true;
for (auto e : ex) {
if (modpow(g, e, p) == 1) {
ok = false;
break;
}
}
if (ok)
return g;
}
return -1;
}
int main() {
int n, m, k;
cin >> n >> m >> k;
vector<tuple<int, int, int>> ps(m);
for (auto& [a, b, c] : ps)
cin >> a >> b >> c;
vector<vector<int>> qs(k);
for (auto& e : qs) {
int r;
cin >> r;
e.resize(r);
for (auto& x : e)
cin >> x;
}
vector<int> ans(k, true);
int p = 1;
const auto start = clock();
while (true) {
const auto now = clock();
if ((now - start) / CLOCKS_PER_SEC > 4.0)
break;
p += n;
while (!is_prime(p))
p += n;
const int g = find_proot(p);
vector<int> mlog(p), mexp(p - 1);
mlog[0] = -1;
{
int w = 1;
rep(i, 0, p - 1) {
mlog[w] = i;
mexp[i] = w;
w = (long long)w * g % p;
}
}
vector<int> Ks(1);
rep(i, 0, n) Ks.push_back(mexp[(p - 1) / n * i]);
rep(i, 0, m) {
const auto& [a, b, c] = ps[i];
int r = (Ks[a] + Ks[c] - Ks[b] + p) % p;
Ks.push_back(r);
}
rep(qloop, 0, k) {
const int r = qs[qloop].size();
vector<int> ords;
int sum = 0;
rep(i, 0, r) {
const int x = qs[qloop][i];
ords.push_back(Ks[x]);
sum = (sum + Ks[x]) % p;
}
if (set(ords.begin(), ords.end()).size() == 1) {
continue;
}
// b*r
const int b = (long long)sum * modpow(r, p - 2, p) % p;
bool ok = true;
for (auto& e : ords) {
e = (e + p - b) % p;
if (e == 0) {
ok = false;
break;
}
e = mlog[e];
}
if (!ok) {
ans[qloop] = false;
continue;
}
sort(ords.begin(), ords.end());
set<int> diff;
rep(i, 0, r) {
diff.insert((ords[(i + 1) % r] - ords[i] + (p - 1)) % (p - 1));
}
if (diff.size() != 1) {
ans[qloop] = false;
}
}
}
for (const auto e : ans) {
cout << (e ? "Yes" : "No") << "\n";
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 4244ms
memory: 4476kb
input:
3 6 8 1 2 3 3 1 4 5 4 3 3 1 2 4 5 3 4 5 2 6 4 7 6 5 1 2 3 1 3 2 3 1 1 8 4 2 5 6 7 3 2 1 4 3 6 5 9 3 4 7 9 4 1 3 2 8
output:
Yes Yes Yes No No No Yes No
result:
ok 8 token(s): yes count is 4, no count is 4
Test #2:
score: 0
Accepted
time: 4227ms
memory: 5164kb
input:
12 0 1 12 12 11 10 9 8 7 6 5 4 3 2 1
output:
Yes
result:
ok YES
Test #3:
score: 0
Accepted
time: 4996ms
memory: 4208kb
input:
3 0 6685 5 1 3 1 2 2 3 1 2 3 5 3 1 3 3 1 4 1 1 1 3 3 3 2 1 5 2 3 2 1 3 6 2 2 3 2 3 1 5 3 1 2 3 2 3 3 3 2 5 3 2 2 2 3 5 2 2 3 3 1 6 3 3 1 3 1 3 6 2 3 3 2 2 1 5 2 2 3 2 2 6 2 3 3 2 1 3 6 2 2 2 2 1 3 3 3 1 2 4 3 2 1 1 5 3 1 3 2 3 4 3 1 1 2 4 2 2 2 3 3 1 2 2 4 2 3 3 1 3 2 2 2 4 1 2 2 3 3 3 3 3 4 1 3 1 3...
output:
No Yes No No Yes No No No No No No No No No No No Yes No No No No No No Yes No Yes No No No No No No No No No No No No Yes No No No No No No No No Yes No No No No No Yes No Yes No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No Yes No No No No No N...
result:
ok 6685 token(s): yes count is 680, no count is 6005
Test #4:
score: 0
Accepted
time: 4982ms
memory: 4360kb
input:
3 1 6654 3 3 1 5 1 2 2 3 3 4 2 1 4 2 4 3 3 2 1 5 4 1 2 1 4 3 1 4 4 6 3 1 2 1 1 4 4 1 2 1 2 5 1 4 3 4 4 4 2 4 4 1 6 3 2 4 2 4 3 3 1 2 1 3 3 2 4 5 4 3 2 1 2 4 3 2 2 1 4 2 1 4 2 4 4 4 2 1 6 2 1 4 2 2 3 4 4 1 2 1 5 2 2 3 3 3 4 2 2 1 4 3 4 3 1 6 4 2 2 4 2 2 6 1 4 1 1 2 2 5 1 4 1 4 3 6 3 2 1 4 1 2 5 2 4 3...
output:
No No No No Yes No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No Yes No No No Yes Yes No No No No Yes No No No No No No No No No No No No No Yes No No No No No Yes No Yes No Yes No Yes Yes No No Yes No Yes ...
result:
ok 6654 token(s): yes count is 768, no count is 5886
Test #5:
score: 0
Accepted
time: 4992ms
memory: 3960kb
input:
3 3 6656 2 3 2 1 2 1 2 3 4 5 3 1 2 3 5 5 3 2 2 2 2 6 5 3 1 4 1 1 5 3 1 5 5 4 3 1 3 6 6 6 3 3 1 4 6 4 2 2 3 1 3 6 4 3 3 5 1 4 3 4 1 5 4 4 2 4 5 3 4 3 5 3 6 4 6 4 3 1 6 5 6 1 1 3 6 1 1 3 4 6 3 6 3 2 2 4 1 6 5 6 2 3 2 1 3 5 3 3 6 1 3 1 2 1 6 4 3 1 3 2 4 4 5 6 3 6 5 6 3 1 4 3 6 5 1 2 4 3 6 3 4 3 5 3 5 4...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 6656 token(s): yes count is 100, no count is 6556
Test #6:
score: 0
Accepted
time: 4994ms
memory: 4096kb
input:
3 7 6638 1 2 1 3 1 2 4 3 2 6 1 5 3 1 5 5 2 1 7 3 8 5 7 2 9 10 7 5 1 4 1 4 6 3 5 4 1 3 1 2 8 4 9 8 1 7 4 4 4 2 7 4 2 2 3 9 4 2 5 6 9 4 5 3 3 1 3 1 3 4 4 2 8 4 5 3 9 6 10 6 2 8 4 4 6 7 3 5 3 6 3 5 8 6 4 3 2 2 1 4 9 2 5 2 6 9 6 5 4 8 9 6 9 7 5 9 5 3 3 5 6 2 6 8 4 3 8 1 8 4 7 8 8 7 4 10 3 5 10 6 7 7 2 1...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No N...
result:
ok 6638 token(s): yes count is 144, no count is 6494
Test #7:
score: 0
Accepted
time: 4987ms
memory: 4104kb
input:
3 15 6655 2 3 1 3 4 1 2 3 4 6 2 3 6 1 2 4 1 6 8 8 1 1 5 4 4 9 6 6 1 5 12 11 7 12 3 12 8 10 1 7 10 4 10 17 12 4 12 8 10 4 6 14 16 15 9 1 12 5 10 16 18 3 10 6 2 11 9 11 2 2 4 1 8 1 13 4 12 13 12 7 5 16 12 5 18 8 5 14 13 13 12 3 5 3 6 18 5 16 4 1 16 17 16 3 10 10 10 6 17 8 16 14 11 14 3 5 3 13 3 13 9 1...
output:
No No No No No No No No No No Yes No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No Yes No No Yes No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No N...
result:
ok 6655 token(s): yes count is 92, no count is 6563
Test #8:
score: 0
Accepted
time: 4938ms
memory: 4544kb
input:
3 30000 6650 1 2 1 4 3 4 3 5 5 3 2 3 6 4 7 2 1 6 7 8 1 5 3 6 1 2 10 11 1 1 8 6 12 7 1 3 11 13 12 7 6 15 10 7 13 1 6 7 13 1 1 19 3 18 4 21 15 3 18 22 19 16 18 16 24 18 19 20 7 21 9 17 27 20 3 21 13 7 22 1 27 2 11 20 31 28 4 15 29 2 22 1 12 19 29 9 6 28 30 23 18 27 2 2 5 37 10 20 25 4 27 32 29 33 41 3...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 6650 token(s): yes count is 0, no count is 6650
Test #9:
score: 0
Accepted
time: 4952ms
memory: 4024kb
input:
4 0 5533 3 3 3 2 8 2 3 1 3 4 1 3 4 8 4 2 3 4 3 4 3 2 7 4 4 4 4 4 1 2 5 1 1 4 1 2 3 3 2 1 5 2 1 1 1 2 6 2 3 2 3 4 4 6 4 4 3 2 3 1 4 2 2 1 1 5 2 1 4 1 4 3 4 1 2 3 2 3 3 5 4 2 3 2 1 8 4 2 1 3 2 1 3 4 4 2 2 4 4 4 1 2 3 2 3 3 3 4 7 3 3 2 4 1 3 2 3 2 1 3 6 2 1 2 1 1 2 4 3 4 2 1 6 2 2 1 2 3 4 8 4 4 4 1 2 1...
output:
No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 5533 token(s): yes count is 162, no count is 5371
Test #10:
score: 0
Accepted
time: 4987ms
memory: 4388kb
input:
4 1 5458 3 4 4 8 5 3 3 1 4 3 2 4 3 4 2 5 4 2 2 4 1 4 1 1 5 4 5 2 5 5 5 3 4 4 2 4 1 4 5 5 1 4 6 2 5 1 3 2 2 5 3 2 2 1 4 5 1 2 5 2 3 3 1 5 3 5 5 1 5 1 2 4 3 2 1 3 4 2 5 1 2 3 3 2 5 5 3 3 1 1 4 3 3 5 4 4 5 1 2 5 8 5 3 4 5 5 1 3 5 3 5 5 4 8 5 5 2 3 5 1 2 3 4 3 2 2 3 8 1 4 2 5 5 3 1 3 6 2 2 5 4 5 3 8 5 5...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No ...
result:
ok 5458 token(s): yes count is 194, no count is 5264
Test #11:
score: 0
Accepted
time: 4988ms
memory: 4204kb
input:
4 3 5462 3 4 2 3 4 2 3 4 2 7 7 3 3 7 5 2 1 6 4 1 5 3 2 4 8 5 2 3 7 4 3 6 7 4 1 4 6 5 8 3 2 6 1 7 6 1 3 4 7 5 3 4 6 7 1 7 1 2 3 8 6 2 7 7 7 2 3 3 7 2 3 7 6 3 5 7 5 2 4 5 4 3 5 7 2 2 2 1 5 4 5 5 3 1 3 1 6 3 7 7 5 4 2 6 5 1 6 6 2 4 1 6 1 3 4 3 5 4 3 5 2 7 7 4 4 7 3 7 7 1 5 7 5 3 6 6 4 7 5 3 4 6 1 3 1 6...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No Yes No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 5462 token(s): yes count is 149, no count is 5313
Test #12:
score: 0
Accepted
time: 4980ms
memory: 4016kb
input:
4 7 5463 4 2 1 1 3 1 5 5 2 2 1 1 3 2 2 4 1 7 10 9 7 6 2 11 2 10 6 1 4 11 4 4 3 3 5 5 3 4 7 7 10 8 5 9 7 11 9 5 4 11 8 1 6 5 5 9 1 6 6 5 2 11 7 8 1 3 5 8 8 7 9 6 10 9 10 3 3 6 5 1 9 6 3 7 4 5 1 7 9 5 8 9 6 11 2 3 6 6 3 3 11 8 3 4 7 2 6 4 7 4 5 8 6 11 10 3 5 11 1 4 8 10 6 1 3 10 4 6 3 8 9 5 11 2 11 1 ...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No...
result:
ok 5463 token(s): yes count is 108, no count is 5355
Test #13:
score: 0
Accepted
time: 4988ms
memory: 4096kb
input:
4 15 5431 3 2 1 4 4 4 6 1 4 6 5 5 2 6 2 7 6 1 6 10 10 2 11 7 4 8 10 2 1 4 1 2 2 10 7 9 3 1 16 17 6 11 5 17 8 7 13 1 6 15 3 2 14 3 9 12 12 8 15 12 14 2 9 16 5 4 8 8 11 7 9 14 13 6 11 5 10 17 11 8 19 5 18 4 17 16 1 3 14 5 14 3 3 6 2 6 11 18 15 15 5 1 8 10 14 9 13 2 14 19 2 4 2 17 2 6 7 6 7 2 9 5 11 17...
output:
No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 5431 token(s): yes count is 74, no count is 5357
Test #14:
score: 0
Accepted
time: 4950ms
memory: 4584kb
input:
4 30000 5482 3 3 3 5 1 4 6 2 6 2 3 6 7 6 3 8 2 3 3 8 1 8 10 8 9 4 7 2 4 4 10 4 3 13 15 4 12 1 10 1 14 8 14 16 2 19 9 8 16 3 10 4 21 4 20 15 12 1 12 13 2 8 18 19 10 17 4 25 26 21 7 20 19 12 26 12 20 29 11 14 15 21 26 11 24 15 27 20 26 16 31 25 33 19 2 27 17 6 13 15 31 34 8 29 21 21 15 29 28 8 11 2 23...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 5482 token(s): yes count is 0, no count is 5482
Test #15:
score: 0
Accepted
time: 4928ms
memory: 4316kb
input:
5 0 4592 8 2 3 3 5 1 4 1 1 5 1 2 2 3 3 6 3 1 3 2 3 3 9 1 3 2 4 1 5 4 3 5 7 1 3 5 5 5 1 3 10 2 3 3 2 1 5 4 5 5 2 6 3 5 4 5 3 2 6 2 5 3 2 3 1 8 2 1 5 5 3 1 2 3 7 4 4 4 5 1 2 5 5 5 2 1 5 5 8 2 3 4 1 5 4 3 1 3 5 5 1 7 1 3 4 2 4 3 5 5 5 1 3 5 2 9 4 5 3 5 3 1 3 5 2 9 2 1 1 1 2 1 2 3 1 10 4 1 3 1 5 2 1 2 5...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No Yes No No No No No No No No No No No No No No No Yes No No No No No ...
result:
ok 4592 token(s): yes count is 57, no count is 4535
Test #16:
score: 0
Accepted
time: 4953ms
memory: 4100kb
input:
5 1 4611 4 5 2 8 1 3 3 5 6 5 5 3 9 3 3 6 1 1 5 6 2 1 9 3 4 6 5 6 1 2 4 1 4 6 5 1 2 9 3 5 1 4 2 3 5 6 4 7 2 6 2 2 3 3 2 8 6 3 3 3 1 2 6 6 4 2 6 5 3 3 5 6 3 4 5 6 2 5 8 3 3 2 2 1 5 3 3 3 1 3 3 4 5 5 4 4 3 6 5 3 3 1 2 5 3 2 6 3 9 3 6 3 2 2 6 3 6 3 7 6 2 1 2 1 3 1 8 2 1 2 6 5 6 4 1 8 1 2 2 6 1 6 5 5 8 6...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 4611 token(s): yes count is 24, no count is 4587
Test #17:
score: 0
Accepted
time: 4978ms
memory: 4172kb
input:
5 3 4623 1 4 3 5 2 4 3 5 1 10 3 5 2 6 7 3 7 3 4 7 8 6 6 3 7 4 6 5 4 8 2 8 5 6 2 2 4 5 7 4 2 8 2 5 8 6 10 7 7 4 6 1 1 1 3 3 5 4 7 5 7 7 10 8 5 4 7 3 3 1 8 7 8 5 5 4 7 1 4 4 7 7 4 1 6 6 4 1 3 2 5 4 2 3 3 6 7 5 7 2 2 8 8 1 9 8 5 1 6 5 5 3 8 5 9 7 7 5 2 6 2 4 6 6 7 1 1 2 6 7 4 7 3 8 4 1 7 7 1 4 5 4 1 2 ...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 4623 token(s): yes count is 16, no count is 4607
Test #18:
score: 0
Accepted
time: 4967ms
memory: 4352kb
input:
5 7 4636 5 3 4 6 3 3 7 1 6 1 7 1 7 1 4 3 9 8 9 11 2 7 8 10 1 2 8 3 10 6 6 7 10 9 1 7 8 11 8 2 3 3 7 5 11 3 4 8 10 9 2 7 1 10 1 5 2 4 12 10 6 12 9 3 2 12 5 7 7 6 7 3 7 8 10 11 5 9 9 5 12 5 2 3 5 5 2 3 10 12 11 7 7 7 5 5 11 10 1 10 5 12 7 5 2 12 11 8 4 10 4 8 7 6 2 4 12 10 8 10 4 3 12 1 4 10 8 1 4 6 5...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 4636 token(s): yes count is 3, no count is 4633
Test #19:
score: 0
Accepted
time: 4962ms
memory: 4092kb
input:
5 15 4603 5 1 4 3 3 6 1 5 4 8 6 5 9 3 4 4 1 5 6 8 6 12 10 7 6 6 12 13 2 7 4 14 8 13 3 3 7 1 13 12 6 5 17 7 13 6 4 18 16 20 7 17 9 16 10 2 17 13 13 6 15 5 4 11 16 16 15 3 16 12 1 5 9 10 13 15 20 9 9 13 12 11 12 9 16 13 7 6 20 16 13 4 7 20 10 1 4 3 5 12 20 5 4 19 18 3 5 19 8 3 5 9 3 8 11 14 7 9 19 19 ...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 4603 token(s): yes count is 2, no count is 4601
Test #20:
score: 0
Accepted
time: 4909ms
memory: 4772kb
input:
5 30000 4645 5 2 2 3 2 5 3 3 6 1 2 4 4 3 7 1 4 6 3 6 7 6 9 5 6 13 7 5 11 6 12 3 5 10 8 2 7 6 16 16 7 18 5 8 3 3 5 12 21 8 11 3 5 14 6 1 15 2 24 4 24 19 15 22 10 17 25 17 17 16 8 7 25 5 14 6 13 28 7 31 28 28 2 4 33 6 12 12 4 6 20 9 19 29 11 2 19 17 8 2 30 28 28 25 36 34 3 5 12 7 36 18 38 36 24 19 30 ...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 4645 token(s): yes count is 0, no count is 4645
Test #21:
score: 0
Accepted
time: 4994ms
memory: 4148kb
input:
6 0 3993 10 2 5 6 2 3 2 2 5 5 3 3 4 1 5 10 6 5 5 1 6 2 6 1 4 5 11 2 2 6 3 5 3 1 6 3 2 2 9 1 2 5 4 6 1 4 5 6 7 5 4 6 3 3 4 4 9 3 1 3 4 2 1 4 5 5 12 5 6 4 2 5 4 4 2 5 1 4 2 9 1 2 4 1 4 5 4 6 4 7 2 1 4 3 3 4 4 4 6 6 3 3 3 3 1 6 7 5 3 3 1 4 2 6 12 3 6 5 6 6 6 2 4 1 6 2 5 5 5 2 1 6 2 7 1 6 1 5 3 1 2 8 6 ...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No...
result:
ok 3993 token(s): yes count is 40, no count is 3953
Test #22:
score: 0
Accepted
time: 4986ms
memory: 4324kb
input:
6 1 4036 6 5 4 3 3 3 5 12 3 1 5 1 4 4 4 6 3 3 5 4 8 5 2 2 7 2 3 7 3 4 7 7 4 3 4 5 2 2 6 12 2 7 3 1 7 5 4 7 1 4 3 6 7 7 4 3 6 1 6 7 11 1 1 3 3 3 6 1 4 1 5 7 5 1 7 3 4 6 11 2 1 1 5 7 4 3 2 1 1 2 6 2 1 3 6 2 5 5 6 6 6 1 4 5 4 2 7 4 3 5 5 7 5 3 6 12 4 6 2 5 6 6 4 7 5 4 1 4 11 2 2 5 4 3 6 3 3 4 3 1 9 2 7...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No N...
result:
ok 4036 token(s): yes count is 70, no count is 3966
Test #23:
score: 0
Accepted
time: 4996ms
memory: 4304kb
input:
6 3 4006 1 6 3 4 2 4 4 7 4 4 3 4 5 9 10 6 3 2 9 6 4 7 6 3 3 5 4 5 4 5 9 11 1 1 6 2 6 3 5 2 1 4 3 5 2 9 9 6 1 5 1 5 4 4 6 4 2 8 5 5 10 1 1 8 7 2 1 9 9 5 7 3 5 4 3 11 9 6 6 6 1 1 8 4 9 3 5 3 2 4 6 6 3 5 2 4 9 8 11 9 8 9 2 7 2 4 2 3 7 7 3 9 9 3 8 9 3 9 1 9 8 4 1 8 8 7 7 4 6 3 2 8 6 5 9 6 1 3 6 9 6 7 4 ...
output:
No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No...
result:
ok 4006 token(s): yes count is 26, no count is 3980
Test #24:
score: -100
Time Limit Exceeded
input:
6 7 4001 2 3 2 5 7 6 1 8 8 9 8 3 8 3 3 2 6 11 4 5 1 4 2 7 13 7 12 13 4 10 10 9 10 7 13 8 7 8 2 11 11 13 5 3 12 7 8 8 10 2 13 7 2 1 1 10 1 1 3 7 6 10 9 1 4 6 4 3 5 4 11 6 7 10 1 8 8 2 3 13 3 9 4 9 8 6 5 7 1 3 3 5 9 2 13 9 12 3 4 4 5 3 12 5 1 6 1 8 2 1 9 3 6 2 2 11 6 9 8 6 12 10 8 9 2 1 9 7 8 10 6 7 7...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...