QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#676564 | #8782. Schoolgirls | ucup-team5062 | TL | 65ms | 4480kb | C++17 | 3.4kb | 2024-10-25 22:02:30 | 2024-10-25 22:02:30 |
Judging History
answer
#include <random>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
mt19937_64 mt(1);
int64_t MOD;
class modint {
private:
int64_t x;
public:
modint() : x(0) {}
modint(int64_t x_) : x(x_ >= 0 ? x_ % MOD : (x_ + 1) % MOD + (MOD - 1)) {}
int64_t get() const { return x; }
modint& operator+=(const modint& m) { x = (x + m.x) % MOD; return *this; }
modint& operator-=(const modint& m) { x = (x - m.x + MOD) % MOD; return *this; }
modint& operator*=(const modint& m) { x = __int128_t(x) * m.x % MOD; return *this; }
modint operator+(const modint& m) const { return modint(*this) += m; }
modint operator-(const modint& m) const { return modint(*this) -= m; }
modint operator*(const modint& m) const { return modint(*this) *= m; }
modint pow(long long b) const {
modint res(1), a(*this);
while (b) {
if (b & 1) {
res *= a;
}
a *= a;
b >>= 1;
}
return res;
}
modint inv() const {
return pow(MOD - 2);
}
};
bool isprime(long long x) {
if (x <= 1) {
return false;
}
for (int i = 2; 1LL * i * i <= x; i++) {
if (x % i == 0) {
return false;
}
}
return true;
}
string to_string(const vector<int>& arr) {
string res = "[";
for (int i = 0; i < int(arr.size()); i++) {
if (i != 0) {
res += ", ";
}
res += to_string(arr[i]);
}
res += "]";
return res;
}
int main() {
// step #1. input
cin.tie(nullptr);
ios::sync_with_stdio(false);
int N, M, Q;
cin >> N >> M >> Q;
vector<int> A(N + M, -1), B(N + M, -1), C(N + M, -1);
for (int i = N; i < N + M; i++) {
cin >> A[i] >> B[i] >> C[i];
A[i]--;
B[i]--;
C[i]--;
}
vector<int> R(Q);
vector<vector<int> > P(Q);
for (int i = 0; i < Q; i++) {
cin >> R[i];
P[i].resize(R[i]);
for (int j = 0; j < R[i]; j++) {
cin >> P[i][j];
P[i][j]--;
}
}
// step #2. decide prime
do {
MOD = 2 * N * (mt() % (100000000000000 / (2 * N))) + 1;
} while (!isprime(MOD));
// step #3. decide root
vector<int> pdiv;
for (int i = 2; 1LL * i * i <= MOD - 1; i++) {
if ((MOD - 1) % i == 0) {
if (isprime(i)) {
pdiv.push_back(i);
}
if (isprime((MOD - 1) / i)) {
pdiv.push_back((MOD - 1) / i);
}
}
}
sort(pdiv.begin(), pdiv.end());
modint root;
while (true) {
root = mt() % (MOD - 1) + 1;
bool f = true;
for (int i : pdiv) {
if (modint(root).pow((MOD - 1) / i).get() == 1) {
f = false;
break;
}
}
if (f) {
break;
}
}
modint gen = root.pow((MOD - 1) / (2 * N));
// step #4. initialize
vector<modint> h(N + M);
for (int i = 0; i < N; i++) {
h[i] = gen.pow(i * 2);
}
// step #5. simulation
for (int i = N; i < N + M; i++) {
h[i] = h[A[i]] + h[C[i]] - h[B[i]];
}
// step #6. calculation
for (int i = 0; i < Q; i++) {
if ((2 * N) % R[i] != 0) {
vector<int64_t> q(R[i]);
for (int j = 0; j < R[i]; j++) {
q[j] = h[P[i][j]].get();
}
cout << (q == vector<int64_t>(R[i], q[0]) ? "Yes\n" : "No\n");
} else {
modint center = 0;
for (int j = 0; j < R[i]; j++) {
center += h[P[i][j]];
}
center *= modint(R[i]).inv();
vector<int64_t> q1(R[i]), q2(R[i]);
for (int j = 0; j < R[i]; j++) {
q1[j] = ((h[P[i][0]] - center) * gen.pow((2 * N) / R[i] * j) + center).get();
q2[j] = h[P[i][j]].get();
}
sort(q1.begin(), q1.end());
sort(q2.begin(), q2.end());
cout << (q1 == q2 ? "Yes\n" : "No\n");
}
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 37ms
memory: 3768kb
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: 55ms
memory: 3628kb
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: 44ms
memory: 3876kb
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: 37ms
memory: 3780kb
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: 44ms
memory: 3872kb
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: 44ms
memory: 3784kb
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: 45ms
memory: 3872kb
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: 49ms
memory: 4432kb
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: 21ms
memory: 4068kb
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: 21ms
memory: 4124kb
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: 21ms
memory: 3828kb
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: 21ms
memory: 3724kb
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: 22ms
memory: 4156kb
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: 19ms
memory: 4120kb
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: 56ms
memory: 3940kb
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: 57ms
memory: 3852kb
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: 57ms
memory: 3860kb
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: 57ms
memory: 4108kb
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: 53ms
memory: 3864kb
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: 61ms
memory: 4196kb
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: 53ms
memory: 3924kb
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: 57ms
memory: 4060kb
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: 57ms
memory: 3904kb
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: 0
Accepted
time: 54ms
memory: 3920kb
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 ...
result:
ok 4001 token(s): yes count is 16, no count is 3985
Test #25:
score: 0
Accepted
time: 53ms
memory: 3916kb
input:
6 15 3991 4 3 2 3 7 1 5 1 5 9 3 9 9 6 5 10 6 11 1 12 7 4 10 12 3 7 11 3 1 14 7 3 9 16 7 7 10 9 13 8 3 3 5 2 12 5 15 14 18 2 5 11 9 20 20 19 12 14 6 9 17 20 13 6 20 20 19 6 21 5 7 21 1 21 12 4 11 12 11 7 6 14 5 2 8 18 10 6 13 2 7 11 12 19 20 12 9 9 12 3 13 17 4 1 15 15 14 2 5 5 13 4 11 20 6 15 3 9 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 3991 token(s): yes count is 5, no count is 3986
Test #26:
score: 0
Accepted
time: 62ms
memory: 4480kb
input:
6 30000 3964 3 6 1 1 4 4 5 7 1 7 3 2 1 6 3 2 3 4 10 6 12 8 6 9 6 10 4 2 1 15 5 2 9 13 13 11 5 17 1 8 19 13 8 4 4 3 11 1 5 7 11 9 11 10 16 10 4 3 2 15 17 10 14 20 15 24 9 19 22 29 28 17 7 10 11 14 19 7 30 21 9 17 22 23 23 33 4 9 23 11 28 17 30 13 10 2 13 36 17 29 17 37 14 4 7 19 3 36 9 22 17 12 18 33...
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 3964 token(s): yes count is 0, no count is 3964
Test #27:
score: 0
Accepted
time: 40ms
memory: 3824kb
input:
7 0 3501 12 2 1 5 7 5 3 4 4 3 4 4 3 8 4 4 3 2 6 4 7 3 14 1 1 4 4 1 4 6 7 6 2 1 5 7 7 11 3 1 7 1 1 1 7 1 4 5 1 12 2 6 3 3 1 4 6 3 3 2 1 5 12 2 4 2 5 3 1 5 1 3 4 7 2 6 6 2 3 2 7 4 4 6 6 6 1 14 3 5 7 4 6 3 6 5 1 3 3 4 5 1 11 2 5 7 1 5 4 3 5 1 7 1 14 6 4 7 5 7 4 4 4 4 4 1 1 1 1 11 1 7 7 1 7 1 3 4 7 6 1 ...
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 No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No 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 3501 token(s): yes count is 6, no count is 3495
Test #28:
score: 0
Accepted
time: 39ms
memory: 3832kb
input:
7 1 3527 3 4 2 10 1 4 8 2 5 4 7 1 1 7 13 8 6 8 8 1 5 1 7 2 8 2 6 5 12 1 5 8 3 4 1 6 5 8 4 5 8 4 3 6 3 8 13 8 1 1 5 6 1 2 6 4 7 6 7 5 6 7 2 8 2 6 4 4 2 7 5 6 13 2 3 2 6 4 7 7 4 4 6 1 6 6 11 4 6 3 5 4 3 7 4 6 1 2 5 5 7 8 2 6 9 1 7 4 1 1 3 5 8 1 5 2 3 4 8 3 12 3 8 1 6 2 3 3 1 8 6 2 4 9 3 4 2 2 7 4 4 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 No No No No No No No No No No No No No No No No No No No No No No No No No No No 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 3527 token(s): yes count is 7, no count is 3520
Test #29:
score: 0
Accepted
time: 44ms
memory: 3884kb
input:
7 3 3538 5 3 2 6 6 3 3 9 9 14 2 1 10 9 8 3 2 10 3 3 7 2 8 7 3 9 1 8 7 2 1 2 7 3 10 7 4 9 6 10 7 11 3 6 8 2 9 1 9 2 5 7 5 9 9 9 5 7 6 1 6 9 9 4 2 2 5 6 14 1 4 6 9 7 1 2 3 10 10 7 1 5 2 10 9 9 4 1 8 2 1 3 10 9 3 8 2 1 5 10 8 6 10 8 3 3 4 4 6 2 10 7 5 2 8 14 4 2 5 5 9 10 4 3 8 7 4 6 8 6 8 8 1 9 6 7 9 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 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...
result:
ok 3538 token(s): yes count is 10, no count is 3528
Test #30:
score: 0
Accepted
time: 44ms
memory: 3892kb
input:
7 7 3528 1 3 1 8 1 8 5 8 7 3 2 9 10 5 2 10 1 12 4 8 13 5 6 12 1 11 10 13 5 10 13 1 8 10 9 10 1 6 7 14 12 3 2 12 11 11 9 1 3 9 9 11 12 1 11 5 13 5 8 10 14 5 2 7 14 10 7 14 10 3 9 3 7 5 10 7 5 4 7 12 14 3 12 5 2 10 4 12 11 13 5 6 11 5 5 9 3 10 13 7 13 5 1 9 8 3 1 5 1 11 6 12 1 8 5 5 2 1 7 4 5 13 5 13 ...
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 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...
result:
ok 3528 token(s): yes count is 5, no count is 3523
Test #31:
score: 0
Accepted
time: 44ms
memory: 3808kb
input:
7 15 3520 1 2 5 6 5 7 7 6 2 2 1 2 4 1 10 5 9 12 12 11 12 9 8 10 11 4 4 16 16 5 12 10 8 12 8 4 12 2 6 1 9 9 15 13 15 8 1 17 11 11 20 13 19 19 5 16 21 15 1 14 11 10 21 6 22 15 3 20 15 7 1 16 12 4 6 21 12 12 21 12 10 19 11 14 15 8 6 19 11 17 1 21 15 15 9 22 7 10 6 2 19 19 16 21 4 13 5 4 2 10 1 15 14 17...
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 3520 token(s): yes count is 3, no count is 3517
Test #32:
score: 0
Accepted
time: 48ms
memory: 4124kb
input:
7 30000 3552 3 3 5 6 8 6 9 2 4 7 10 9 10 5 8 12 8 3 10 7 1 14 1 8 8 15 4 3 10 4 11 5 7 5 18 14 14 11 17 18 20 5 13 4 9 12 3 10 21 13 20 11 23 15 18 11 3 22 5 8 4 4 8 24 12 9 3 5 27 9 8 29 3 7 25 23 18 17 7 4 11 33 13 19 28 10 17 4 12 18 21 28 31 1 24 38 26 14 37 29 22 6 30 24 37 1 27 21 37 23 3 35 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 3552 token(s): yes count is 0, no count is 3552
Test #33:
score: 0
Accepted
time: 22ms
memory: 3884kb
input:
8 0 3143 5 1 3 3 2 8 16 3 2 1 6 7 4 8 5 2 2 2 6 6 8 2 8 15 8 5 6 8 7 6 6 4 5 3 4 1 1 6 8 7 3 5 3 7 1 2 7 15 2 3 4 4 6 3 3 8 4 7 7 2 1 3 7 6 8 3 6 8 5 2 15 2 1 6 2 1 1 1 8 2 7 2 2 5 7 2 3 6 3 8 6 5 8 5 1 7 7 3 1 2 5 8 7 5 3 5 8 6 6 7 12 2 8 7 1 8 5 8 3 6 7 7 4 11 3 6 3 3 2 5 3 7 1 5 3 4 1 3 6 5 13 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 3143 token(s): yes count is 12, no count is 3131
Test #34:
score: 0
Accepted
time: 22ms
memory: 4052kb
input:
8 1 3140 1 2 3 10 7 9 4 8 3 2 9 5 5 4 16 3 4 5 3 8 2 3 6 5 8 6 9 8 3 7 6 11 7 9 4 2 2 3 5 6 3 1 9 4 4 4 9 6 11 6 1 5 6 1 1 2 2 5 9 8 12 9 4 5 7 4 5 6 1 3 4 7 7 14 3 6 9 8 7 2 5 8 4 8 4 4 7 1 12 5 6 8 2 4 6 1 3 4 5 6 7 4 2 9 8 7 8 5 5 9 5 4 6 1 7 15 5 6 5 2 9 7 3 5 7 2 9 6 4 5 7 12 1 7 8 6 1 5 4 8 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 No No No No No No No No No No No No No No No No No No No No No No No No No No No 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 3140 token(s): yes count is 3, no count is 3137
Test #35:
score: 0
Accepted
time: 18ms
memory: 3884kb
input:
8 3 3133 6 3 5 1 8 1 9 2 1 12 7 5 7 8 3 2 3 1 1 9 7 7 11 8 8 3 2 4 7 2 2 1 4 4 9 8 10 11 11 10 10 6 4 7 10 9 2 11 1 5 5 9 3 3 4 16 11 5 3 2 4 11 11 11 5 3 11 2 8 2 11 1 15 1 11 3 9 7 6 2 11 5 4 8 6 6 9 4 5 6 10 2 1 5 9 1 1 10 9 7 4 4 10 10 16 9 3 5 8 8 6 8 8 8 4 7 2 6 4 2 4 13 11 3 3 11 5 3 10 1 8 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 No No No No No No No No No No No No No No No No No No No No No No No No No No No 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 3133 token(s): yes count is 2, no count is 3131
Test #36:
score: 0
Accepted
time: 22ms
memory: 3820kb
input:
8 7 3178 7 4 8 8 6 2 10 3 9 9 11 2 8 12 7 2 2 6 13 10 12 16 2 14 7 13 15 11 4 14 6 15 12 1 13 14 9 14 6 3 11 2 8 7 10 6 12 10 15 10 4 7 4 4 14 3 8 4 2 9 3 12 11 6 7 4 8 15 13 12 6 15 4 15 7 14 2 11 8 15 5 14 12 10 15 7 10 1 4 9 3 3 2 13 13 5 4 12 8 11 5 4 9 7 1 1 8 1 6 12 4 15 4 8 5 6 5 3 13 14 3 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 3178 token(s): yes count is 1, no count is 3177
Test #37:
score: 0
Accepted
time: 23ms
memory: 4048kb
input:
8 15 3128 4 1 8 8 8 5 3 7 4 3 1 9 8 11 5 8 4 5 13 4 13 5 12 6 2 2 7 6 13 9 10 7 9 17 11 3 4 17 6 19 15 15 11 16 11 9 15 4 1 4 12 16 6 5 15 6 4 18 15 13 14 12 8 17 10 22 10 3 4 9 9 6 15 17 17 22 5 12 6 15 5 21 19 4 23 6 7 7 4 11 16 3 11 10 17 18 18 12 23 5 10 13 14 23 6 12 11 4 19 18 3 14 14 20 16 20...
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 3128 token(s): yes count is 1, no count is 3127
Test #38:
score: 0
Accepted
time: 27ms
memory: 4236kb
input:
8 30000 3214 6 5 3 8 9 4 10 7 1 8 3 3 12 10 6 9 2 4 10 12 3 12 6 9 15 4 9 4 9 17 13 5 17 13 3 17 6 13 20 12 8 20 4 22 15 3 13 15 14 3 11 15 12 8 1 24 20 16 4 22 28 3 5 2 22 23 11 7 1 19 25 4 11 32 9 31 3 1 32 23 33 30 17 4 23 3 9 36 20 17 10 16 36 12 10 27 37 2 33 1 35 34 26 35 28 11 26 42 10 28 43 ...
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 3214 token(s): yes count is 0, no count is 3214
Test #39:
score: 0
Accepted
time: 60ms
memory: 3856kb
input:
9 0 2872 7 3 9 7 5 6 9 8 3 6 7 2 3 4 6 1 5 4 6 4 5 1 18 3 8 5 6 7 5 3 8 7 9 2 1 5 5 6 5 8 3 11 3 5 3 8 8 1 9 7 2 1 8 12 2 8 5 7 1 3 3 3 3 4 6 6 6 8 4 8 3 9 9 8 4 3 3 6 9 7 1 5 12 5 9 7 8 9 6 3 2 6 9 6 1 15 3 7 7 6 8 2 9 6 9 4 3 5 7 9 7 16 6 6 7 8 6 8 5 8 1 4 8 2 4 5 5 6 10 3 8 2 7 8 8 1 2 7 3 18 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 2872 token(s): yes count is 10, no count is 2862
Test #40:
score: 0
Accepted
time: 60ms
memory: 4008kb
input:
9 1 2864 6 1 1 5 1 5 8 3 7 10 6 9 3 10 4 8 8 1 2 7 5 3 8 8 5 3 4 5 9 9 9 12 5 1 5 1 8 2 5 7 9 3 10 7 13 3 10 8 3 1 6 8 2 4 10 4 7 6 4 6 2 9 9 4 7 4 6 4 8 5 2 1 8 2 9 10 4 11 9 4 6 1 8 1 3 7 4 4 7 12 9 9 10 8 7 6 8 6 5 1 7 7 16 8 9 4 6 1 10 6 4 9 4 10 6 8 10 9 7 9 9 7 3 8 4 4 5 1 6 3 2 10 5 3 10 10 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 2864 token(s): yes count is 13, no count is 2851
Test #41:
score: 0
Accepted
time: 60ms
memory: 3800kb
input:
9 3 2860 8 9 8 8 4 3 9 4 2 3 12 1 2 18 4 7 6 1 11 8 7 10 3 11 3 2 3 10 2 6 3 11 15 5 10 4 3 4 3 12 4 7 12 3 4 10 6 10 16 1 3 1 6 12 11 11 6 3 12 5 10 8 1 4 8 18 3 6 12 10 3 5 5 3 1 8 11 7 9 4 3 7 12 8 8 1 3 5 1 3 1 11 2 14 12 6 10 9 8 2 10 5 7 8 11 6 2 11 3 6 11 7 5 11 5 1 9 3 10 5 9 1 6 11 3 6 2 11...
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 2860 token(s): yes count is 5, no count is 2855
Test #42:
score: 0
Accepted
time: 60ms
memory: 3788kb
input:
9 7 2863 7 5 6 5 7 1 5 2 3 2 12 5 3 1 11 4 10 11 12 11 7 3 5 15 13 6 9 16 12 9 7 14 5 16 13 13 1 14 12 2 9 10 5 7 3 2 6 11 9 4 11 17 11 5 5 9 11 13 8 5 2 9 14 15 9 8 5 10 1 17 12 12 12 5 10 15 1 7 8 2 11 5 1 6 11 3 9 4 2 9 3 16 10 4 10 13 8 3 9 13 1 10 3 6 6 2 12 14 15 7 15 8 6 9 4 4 11 12 2 10 1 8 ...
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 2863 token(s): yes count is 0, no count is 2863
Test #43:
score: 0
Accepted
time: 60ms
memory: 4004kb
input:
9 15 2871 4 8 9 4 10 5 2 5 1 8 11 3 8 3 5 11 3 1 12 5 1 14 14 6 17 2 10 9 3 17 11 13 4 16 16 4 21 16 14 17 19 17 18 15 22 10 21 8 11 3 21 1 7 2 24 3 14 9 9 22 4 18 5 4 1 10 23 22 13 2 13 7 19 15 8 10 20 10 8 8 11 24 14 2 18 11 9 9 4 23 18 17 23 8 15 22 10 13 19 23 21 12 14 23 2 2 12 21 5 7 9 20 21 9...
output:
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 No No No No No No No No No No No No No No No 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 2871 token(s): yes count is 3, no count is 2868
Test #44:
score: 0
Accepted
time: 65ms
memory: 4156kb
input:
9 30000 2824 4 3 3 3 3 9 1 3 1 9 2 10 3 1 4 13 3 12 4 3 15 2 5 3 15 9 17 15 15 14 1 19 19 20 7 18 7 6 1 13 7 10 20 14 12 2 20 8 18 4 10 12 19 25 21 3 14 2 19 25 7 16 16 2 26 21 23 30 29 18 13 7 20 19 17 29 26 24 10 22 10 7 16 26 36 5 35 25 38 7 12 34 31 37 8 26 40 17 7 19 42 15 37 12 42 40 43 13 7 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 2824 token(s): yes count is 0, no count is 2824
Test #45:
score: 0
Accepted
time: 20ms
memory: 3860kb
input:
10 0 2571 15 7 5 6 2 1 8 2 4 7 8 6 6 10 7 10 8 6 6 9 10 6 10 5 7 12 3 1 2 8 8 4 2 8 1 9 8 2 7 7 6 9 2 8 7 4 11 8 2 3 6 6 10 5 5 5 7 8 18 6 9 6 8 9 2 2 3 3 2 8 10 10 10 1 2 6 1 20 9 10 4 10 7 10 10 6 10 9 9 1 9 5 3 1 2 1 4 4 15 10 5 4 9 7 8 10 9 8 8 8 10 3 2 3 17 10 7 5 9 9 9 1 10 1 6 3 3 3 9 1 4 4 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 2571 token(s): yes count is 3, no count is 2568
Test #46:
score: 0
Accepted
time: 24ms
memory: 3872kb
input:
10 1 2599 7 5 4 5 1 11 10 10 2 5 6 7 7 6 1 17 3 4 4 7 1 6 9 2 9 11 9 8 9 7 7 10 5 5 10 6 5 8 5 12 6 7 4 1 1 10 10 10 5 8 5 11 12 10 6 4 3 4 5 2 4 5 11 1 8 18 9 9 10 10 3 10 11 6 4 10 6 3 11 3 4 2 6 6 4 8 9 5 4 12 6 7 3 1 11 3 10 8 7 9 1 7 20 11 4 6 10 10 7 2 11 1 10 3 1 5 9 9 6 1 3 9 2 20 5 6 9 2 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 2599 token(s): yes count is 1, no count is 2598
Test #47:
score: 0
Accepted
time: 24ms
memory: 3776kb
input:
10 3 2632 1 4 5 5 5 8 12 11 3 11 6 11 11 13 12 10 8 7 13 6 2 8 12 12 8 2 2 5 5 12 9 9 1 3 8 2 12 6 7 5 18 6 8 8 12 12 13 10 9 10 7 6 9 2 7 12 13 9 12 4 11 13 5 10 20 1 7 5 2 9 6 6 13 11 10 13 6 9 1 4 2 11 4 3 13 9 8 11 9 1 8 12 11 4 6 18 2 8 6 6 11 4 8 10 6 12 4 8 4 9 9 9 8 3 7 11 7 3 4 11 7 10 8 10...
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 2632 token(s): yes count is 2, no count is 2630
Test #48:
score: 0
Accepted
time: 24ms
memory: 3792kb
input:
10 7 2606 10 3 3 11 4 4 9 12 8 2 12 11 6 5 9 5 11 9 16 5 11 10 5 3 10 7 10 12 3 4 13 15 19 7 16 10 5 2 16 10 15 13 5 8 2 15 15 4 14 16 10 8 11 16 11 12 2 3 12 16 5 2 15 14 17 12 1 3 17 9 8 1 17 5 3 1 9 12 16 7 10 11 20 10 5 7 6 15 15 2 15 12 3 5 4 15 11 16 15 3 13 3 12 16 16 4 9 10 2 5 10 14 5 4 12 ...
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 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...
result:
ok 2606 token(s): yes count is 3, no count is 2603
Test #49:
score: 0
Accepted
time: 24ms
memory: 3764kb
input:
10 15 2604 2 1 3 5 2 1 12 1 2 13 9 7 3 13 8 7 14 8 5 11 8 10 10 2 9 17 7 15 18 3 13 3 2 4 2 18 2 22 10 20 16 8 10 13 4 13 6 6 16 5 23 13 2 14 22 4 16 4 21 9 2 15 23 8 13 11 16 8 16 6 19 3 13 8 3 18 6 20 16 25 14 25 24 19 21 4 15 10 15 22 5 1 8 23 1 1 20 13 17 9 3 23 2 13 16 7 13 24 11 23 23 22 19 18...
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 2604 token(s): yes count is 0, no count is 2604
Test #50:
score: 0
Accepted
time: 28ms
memory: 4132kb
input:
10 30000 2657 3 4 3 2 6 4 1 12 9 11 6 9 8 5 3 4 14 10 12 4 12 15 2 15 9 14 7 4 7 1 16 9 19 12 10 4 15 7 7 17 10 5 8 8 24 14 9 8 18 21 22 17 26 18 26 1 2 10 6 3 24 26 17 21 18 10 18 20 16 12 33 18 29 29 31 1 35 28 31 15 1 3 11 23 9 30 21 16 6 37 11 29 35 15 14 5 20 34 11 28 28 9 38 20 11 16 26 13 20 ...
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 2657 token(s): yes count is 0, no count is 2657
Test #51:
score: 0
Accepted
time: 19ms
memory: 3836kb
input:
11 0 2431 12 3 6 8 8 10 2 1 6 10 10 5 4 4 10 7 3 4 6 10 10 8 6 6 9 15 2 5 5 8 9 3 8 1 9 6 8 8 2 9 3 8 5 10 8 4 7 4 9 11 19 7 1 2 1 7 5 8 7 5 2 1 5 3 3 5 3 3 6 2 7 5 8 9 7 10 3 10 8 3 8 9 6 4 7 6 4 5 8 10 1 9 4 11 9 4 1 11 7 2 4 1 3 4 10 3 10 7 2 19 8 6 2 4 2 8 10 4 7 10 1 3 1 5 6 8 2 1 1 3 9 9 5 3 8...
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 2431 token(s): yes count is 1, no count is 2430
Test #52:
score: 0
Accepted
time: 19ms
memory: 3860kb
input:
11 1 2418 8 5 9 10 12 6 8 6 9 5 12 2 1 4 10 7 2 9 8 8 11 11 3 6 5 4 11 1 6 9 9 11 2 3 7 10 5 11 8 5 4 11 1 10 7 3 7 7 11 7 2 8 10 4 1 7 9 3 10 8 4 12 3 9 1 7 6 7 4 12 7 7 9 10 19 3 11 2 4 10 1 6 2 12 4 9 1 3 7 11 10 7 7 3 4 3 3 12 8 19 5 5 8 2 6 5 11 4 6 11 8 6 6 10 12 4 8 10 11 18 11 2 1 2 5 1 11 9...
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 2418 token(s): yes count is 2, no count is 2416
Test #53:
score: 0
Accepted
time: 19ms
memory: 3836kb
input:
11 3 2414 3 8 2 2 2 1 13 8 7 8 10 14 2 7 8 3 8 7 17 5 7 11 8 10 12 13 10 2 3 10 13 9 2 10 1 6 8 7 12 8 5 7 5 2 2 12 9 1 14 11 12 3 5 4 8 10 9 4 10 6 3 7 12 13 12 9 11 3 8 6 5 7 8 7 5 3 10 2 2 8 10 1 8 13 11 10 8 18 5 10 8 7 8 1 5 14 10 1 8 12 14 5 2 14 2 7 9 9 7 3 3 9 10 9 9 5 17 5 2 8 13 2 4 7 14 8...
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 2414 token(s): yes count is 1, no count is 2413
Test #54:
score: 0
Accepted
time: 19ms
memory: 4064kb
input:
11 7 2401 4 9 5 8 5 6 10 11 10 1 14 8 1 13 10 5 5 12 14 16 6 11 10 15 14 13 2 14 1 13 17 8 11 21 11 3 7 16 5 18 10 4 4 6 7 18 1 2 1 8 15 9 15 1 4 20 15 18 8 15 15 10 1 12 1 10 3 3 2 5 15 6 7 15 14 4 21 18 7 12 15 7 8 1 14 17 8 5 6 11 6 14 13 5 17 2 7 4 8 15 3 10 5 3 10 9 9 8 11 6 13 6 11 3 4 16 19 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 No No No No No No No No No No No No No No No No No No No No No No No No No No No 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 2401 token(s): yes count is 0, no count is 2401
Test #55:
score: 0
Accepted
time: 19ms
memory: 4052kb
input:
11 15 2397 2 1 2 2 4 12 9 8 7 2 1 1 4 12 6 7 16 16 10 5 9 6 10 8 11 18 18 18 14 9 3 6 11 11 3 22 11 20 3 16 14 17 8 16 6 8 6 8 5 23 19 4 5 9 3 25 13 2 13 12 3 17 26 11 5 8 10 15 3 5 23 26 6 20 5 24 11 11 11 3 20 4 14 12 19 8 14 17 4 1 20 25 25 2 1 22 13 23 8 1 20 26 21 20 20 3 1 11 14 12 16 2 12 17 ...
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 2397 token(s): yes count is 0, no count is 2397
Test #56:
score: 0
Accepted
time: 24ms
memory: 4180kb
input:
11 30000 2437 7 1 2 12 12 11 9 7 4 10 9 5 15 13 5 5 12 11 16 9 12 3 6 6 12 11 19 12 1 15 3 17 3 4 4 4 2 18 19 12 18 17 24 7 1 10 12 22 1 2 8 4 14 17 20 1 1 3 22 11 1 19 8 25 7 22 20 8 26 6 16 25 20 13 2 25 31 12 21 29 13 14 1 10 20 7 25 32 29 13 34 27 11 16 1 14 39 33 22 25 4 26 13 43 32 13 44 19 32...
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 2437 token(s): yes count is 0, no count is 2437
Test #57:
score: 0
Accepted
time: 57ms
memory: 3832kb
input:
12 0 2201 12 12 3 3 2 2 4 4 6 7 6 4 4 9 10 10 10 7 2 1 2 8 12 5 1 5 7 9 7 17 9 11 4 10 3 4 9 4 4 5 9 6 6 7 5 2 11 9 12 7 5 6 3 1 7 3 10 24 2 4 12 10 12 5 3 8 9 9 7 6 9 11 11 2 11 6 7 11 10 9 4 12 4 8 10 5 11 15 8 4 3 4 4 9 11 3 1 11 9 6 7 1 5 7 10 9 4 5 7 5 11 13 10 1 2 1 7 10 2 3 9 10 6 3 10 9 7 9 ...
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 2201 token(s): yes count is 4, no count is 2197
Test #58:
score: 0
Accepted
time: 57ms
memory: 3824kb
input:
12 1 2228 10 12 3 18 3 7 7 5 5 3 7 10 9 5 8 5 1 10 10 13 11 8 10 10 12 12 2 13 13 2 7 1 9 19 1 13 4 13 9 12 11 10 5 4 11 9 9 4 11 6 7 13 4 9 9 2 8 1 2 11 10 13 3 14 6 11 5 7 8 8 9 9 7 1 2 7 11 11 23 12 5 3 6 8 6 3 7 4 10 9 3 6 12 7 12 13 13 6 3 11 1 1 16 4 5 4 12 11 10 3 3 13 6 9 3 5 5 11 12 18 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 ...
result:
ok 2228 token(s): yes count is 3, no count is 2225
Test #59:
score: 0
Accepted
time: 57ms
memory: 3760kb
input:
12 3 2252 6 9 9 9 11 5 11 9 11 20 2 12 5 14 7 9 10 10 13 4 3 12 12 12 6 4 14 12 14 13 16 11 4 5 12 3 6 9 4 14 5 4 5 13 3 9 12 7 8 10 13 5 12 3 11 19 5 8 13 1 4 15 9 2 13 5 7 14 1 7 3 10 3 10 11 6 5 1 5 6 14 15 16 4 6 9 4 4 2 8 12 7 2 3 4 5 14 2 2 23 2 15 11 10 8 11 9 3 1 3 6 10 4 15 10 14 1 14 12 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 2252 token(s): yes count is 5, no count is 2247
Test #60:
score: 0
Accepted
time: 57ms
memory: 3836kb
input:
12 7 2208 7 7 8 9 9 9 8 8 13 5 2 3 8 8 12 16 17 1 5 12 15 24 7 14 15 16 16 8 4 18 2 14 9 2 17 9 10 3 6 6 12 13 3 10 2 8 10 10 19 9 14 1 15 11 12 12 17 9 15 7 15 11 6 14 19 7 10 16 12 18 19 1 9 5 19 5 2 1 19 18 13 17 10 11 16 8 9 19 3 3 10 3 9 9 8 11 14 14 18 14 11 3 1 4 3 17 6 13 2 1 12 1 3 13 5 6 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 No No No No No No No No No No No No No No No No No No No No No No No No No No No 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 2208 token(s): yes count is 2, no count is 2206
Test #61:
score: 0
Accepted
time: 57ms
memory: 3716kb
input:
12 15 2238 11 3 10 8 13 8 1 1 6 5 13 15 3 12 16 5 10 17 1 2 10 9 12 18 17 6 14 3 21 12 21 3 1 8 2 5 24 23 21 9 11 9 22 4 12 11 18 3 1 15 5 16 26 24 25 26 5 21 18 6 19 5 15 4 24 7 20 22 20 1 11 20 13 18 22 14 27 10 21 22 12 22 10 20 2 11 6 26 19 25 16 21 17 11 10 18 22 15 4 5 10 19 13 25 2 9 10 7 16 ...
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 2238 token(s): yes count is 0, no count is 2238
Test #62:
score: 0
Accepted
time: 62ms
memory: 4368kb
input:
12 30000 2236 7 12 11 11 7 8 2 5 12 13 10 10 16 13 14 3 16 9 8 10 9 1 2 2 12 13 9 8 21 20 10 6 21 8 2 12 14 21 10 18 11 7 18 24 9 17 14 16 23 13 25 21 2 4 23 29 29 28 23 5 9 32 4 2 7 30 7 2 7 24 11 24 5 17 19 12 3 21 29 17 31 11 8 21 23 38 6 39 14 35 42 28 4 36 39 7 30 10 23 23 43 35 4 41 43 44 25 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 No No No No No No No No No No No No No No No No No No No No No No No No No No No 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 2236 token(s): yes count is 0, no count is 2236
Test #63:
score: 0
Accepted
time: 41ms
memory: 3612kb
input:
3 4 1 2 1 3 4 2 3 5 2 1 6 3 1 6 1 2 4 5 6 7
output:
Yes
result:
ok YES
Test #64:
score: 0
Accepted
time: 19ms
memory: 3836kb
input:
4 6 1 2 4 3 5 2 3 6 1 4 7 3 4 8 2 1 9 4 1 8 1 2 5 6 7 8 9 10
output:
No
result:
ok NO
Test #65:
score: 0
Accepted
time: 50ms
memory: 3540kb
input:
5 8 1 2 5 4 6 2 3 7 1 5 8 3 4 9 2 1 10 4 5 11 3 2 12 5 1 10 1 2 6 7 8 9 10 11 12 13
output:
Yes
result:
ok YES
Test #66:
score: 0
Accepted
time: 55ms
memory: 3604kb
input:
6 10 1 2 5 4 7 2 3 8 6 5 9 3 4 10 1 6 11 4 5 12 2 1 13 5 6 14 3 2 15 6 1 12 1 2 7 8 9 10 11 12 13 14 15 16
output:
No
result:
ok NO
Test #67:
score: 0
Accepted
time: 42ms
memory: 3760kb
input:
7 12 1 2 6 5 8 2 3 9 7 6 10 3 4 11 1 7 12 4 5 13 2 1 14 5 6 15 3 2 16 6 7 17 4 3 18 7 1 14 1 2 8 9 10 11 12 13 14 15 16 17 18 19
output:
Yes
result:
ok YES
Test #68:
score: 0
Accepted
time: 20ms
memory: 3764kb
input:
8 14 1 2 6 5 9 2 3 10 7 6 11 3 4 12 8 7 13 4 5 14 1 8 15 5 6 16 2 1 17 6 7 18 3 2 19 7 8 20 4 3 21 8 1 16 1 2 9 10 11 12 13 14 15 16 17 18 19 20 21 22
output:
No
result:
ok NO
Test #69:
score: 0
Accepted
time: 58ms
memory: 3544kb
input:
9 16 1 2 7 6 10 2 3 11 8 7 12 3 4 13 9 8 14 4 5 15 1 9 16 5 6 17 2 1 18 6 7 19 3 2 20 7 8 21 4 3 22 8 9 23 5 4 24 9 1 18 1 2 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
output:
Yes
result:
ok YES
Test #70:
score: 0
Accepted
time: 22ms
memory: 3544kb
input:
10 18 1 2 7 6 11 2 3 12 8 7 13 3 4 14 9 8 15 4 5 16 10 9 17 5 6 18 1 10 19 6 7 20 2 1 21 7 8 22 3 2 23 8 9 24 4 3 25 9 10 26 5 4 27 10 1 20 1 2 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28
output:
No
result:
ok NO
Test #71:
score: 0
Accepted
time: 43ms
memory: 3556kb
input:
100 198 1 2 52 51 101 2 3 102 53 52 103 3 4 104 54 53 105 4 5 106 55 54 107 5 6 108 56 55 109 6 7 110 57 56 111 7 8 112 58 57 113 8 9 114 59 58 115 9 10 116 60 59 117 10 11 118 61 60 119 11 12 120 62 61 121 12 13 122 63 62 123 13 14 124 64 63 125 14 15 126 65 64 127 15 16 128 66 65 129 16 17 130 67 ...
output:
No
result:
ok NO
Test #72:
score: -100
Time Limit Exceeded
input:
101 200 1 2 53 52 102 2 3 103 54 53 104 3 4 105 55 54 106 4 5 107 56 55 108 5 6 109 57 56 110 6 7 111 58 57 112 7 8 113 59 58 114 8 9 115 60 59 116 9 10 117 61 60 118 10 11 119 62 61 120 11 12 121 63 62 122 12 13 123 64 63 124 13 14 125 65 64 126 14 15 127 66 65 128 15 16 129 67 66 130 16 17 131 68 ...