QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#676568 | #8782. Schoolgirls | ucup-team5062 | TL | 13ms | 4412kb | C++17 | 3.6kb | 2024-10-25 22:04:41 | 2024-10-25 22:04:42 |
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
modint root, gen;
while (true) {
do {
MOD = 2LL * N * (mt() % (1000000000000 / (2 * N)) + 1000) + 1;
} while (!isprime(MOD));
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());
bool found = false;
for (int i = 0; i < 40; i++) {
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) {
found = true;
break;
}
}
gen = root.pow((MOD - 1) / (2 * N));
if (found) {
break;
}
}
// 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;
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3536kb
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: 2ms
memory: 3552kb
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: 4ms
memory: 3856kb
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: 4ms
memory: 4072kb
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: 4ms
memory: 3852kb
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: 4ms
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: 5ms
memory: 3776kb
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: 9ms
memory: 4128kb
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: 11ms
memory: 3764kb
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: 11ms
memory: 3892kb
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: 10ms
memory: 3764kb
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: 11ms
memory: 3832kb
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: 7ms
memory: 4192kb
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: 11ms
memory: 4140kb
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: 8ms
memory: 3924kb
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: 8ms
memory: 3936kb
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: 8ms
memory: 4152kb
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: 8ms
memory: 3932kb
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: 8ms
memory: 4072kb
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: 13ms
memory: 4268kb
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: 8ms
memory: 4052kb
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: 8ms
memory: 3828kb
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: 8ms
memory: 3828kb
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: 8ms
memory: 3816kb
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: 8ms
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: 9ms
memory: 4400kb
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: 8ms
memory: 3804kb
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: 8ms
memory: 3800kb
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: 5ms
memory: 4104kb
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: 5ms
memory: 3812kb
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: 8ms
memory: 3832kb
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: 10ms
memory: 4412kb
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: 6ms
memory: 3868kb
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: 6ms
memory: 3780kb
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: 6ms
memory: 3880kb
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: 6ms
memory: 3860kb
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: 6ms
memory: 3880kb
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: 11ms
memory: 4248kb
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: -100
Time Limit Exceeded
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...