QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #643119 | #9420. Find Yourself | ucup-team004 | AC ✓ | 644ms | 226160kb | C++23 | 4.0kb | 2024-10-15 19:00:32 | 2024-10-15 19:00:33 |
Judging History
answer
#include <bits/stdc++.h>
using i64 = long long;
using u64 = unsigned long long;
using u32 = unsigned;
void solve() {
int n, m;
std::cin >> n >> m;
std::vector<std::vector<int>> adj(n);
for (int i = 0; i < m; i++) {
int u, v;
std::cin >> u >> v;
u--;
v--;
adj[u].push_back(v);
adj[v].push_back(u);
}
std::vector<bool> del(n);
std::vector<int> col(n, -1);
std::queue<int> q;
col[0] = 0;
q.push(0);
while (!q.empty()) {
int x = q.front();
q.pop();
for (auto y : adj[x]) {
if (col[x] == col[y]) {
std::cout << "NO\n";
return;
}
if (col[y] == -1) {
col[y] = col[x] ^ 1;
q.push(y);
}
}
}
std::vector<bool> f(n);
for (int c = 0; c < 2; c++) {
for (int x = 0; x < n; x++) {
if (del[x] || col[x] != c) {
continue;
}
for (auto y : adj[x]) {
if (!del[y] && adj[y].size() == 2) {
int z = adj[y][0] ^ adj[y][1] ^ x;
if (f[z]) {
del[y] = true;
adj[y].clear();
} else {
f[z] = true;
}
}
}
for (auto y : adj[x]) {
if (!del[y] && adj[y].size() == 2) {
int z = adj[y][0] ^ adj[y][1] ^ x;
f[z] = false;
}
}
}
for (int x = 0; x < n; x++) {
if (del[x] || col[x] != c) {
continue;
}
adj[x].erase(std::remove_if(adj[x].begin(), adj[x].end(),
[&](int y) {
return del[y];
}), adj[x].end());
}
}
int rt = 0;
while (del[rt]) {
rt++;
}
std::vector<std::vector<int>> cyc;
std::vector<bool> vis(n);
std::vector<int> p(n, -1), dep(n);
bool ok = true;
auto dfs = [&](auto &&self, int x) -> void {
vis[x] = true;
for (auto y : adj[x]) {
if (!vis[y]) {
dep[y] = dep[x] + 1;
p[y] = x;
self(self, y);
if (!ok) {
return;
}
} else if (dep[y] > dep[x]) {
std::vector<int> a;
for (int i = y; i != p[x]; i = p[i]) {
a.push_back(i);
}
cyc.push_back(a);
if (a.size() != 4) {
ok = false;
return;
}
}
}
};
dfs(dfs, rt);
if (!ok) {
std::cout << "NO\n";
return;
}
if (cyc.empty()) {
std::cout << "YES\n";
return;
}
std::vector<int> h(n);
for (int x = 0; x < n; x++) {
if (del[x]) {
continue;
}
if (adj[x].size() > 2) {
h[x] = 1;
}
int cnt = 0;
for (auto y : adj[x]) {
if (adj[y].size() >= 2) {
cnt++;
}
}
if (cnt > 2) {
h[x] = 2;
}
}
for (auto c : cyc) {
int c1 = 0;
int c2 = 0;
for (auto x : c) {
if (h[x] == 2) {
c2++;
}
if (h[x]) {
c1++;
}
}
if (c1 == 4 || c2 > 1) {
std::cout << "NO\n";
return;
}
}
std::cout << "YES\n";
}
int main() {
std::ios::sync_with_stdio(false);
std::cin.tie(nullptr);
int T;
std::cin >> T;
while (T--) {
solve();
}
return 0;
}
这程序好像有点Bug，我给组数据试试？
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3808kb
input:
3 3 3 1 2 2 3 3 1 4 4 1 2 2 3 3 4 4 1 6 6 1 2 2 3 3 4 4 5 5 6 6 1
output:
NO YES NO
result:
ok 3 token(s): yes count is 1, no count is 2
Test #2:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
10 8 8 1 2 2 3 3 4 4 1 1 5 5 6 2 7 7 8 8 8 1 2 2 3 3 4 4 1 1 5 2 6 3 7 4 8 9 9 1 2 2 3 3 4 4 1 1 5 5 6 3 7 7 8 2 9 7 8 1 3 1 4 1 5 2 3 2 4 2 5 3 6 4 7 8 8 1 2 2 3 3 4 4 1 1 5 5 6 3 7 7 8 8 8 1 2 2 3 3 4 4 1 1 5 5 6 2 7 3 8 8 8 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 1 9 10 1 3 1 4 1 5 2 3 2 4 2 5 1 6 2 7 3 8 ...
output:
NO NO NO NO YES YES NO YES YES YES
result:
ok 10 token(s): yes count is 5, no count is 5
Test #3:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
10 11 12 1 3 1 4 1 5 2 3 2 4 2 5 1 6 6 7 2 8 2 9 3 10 3 11 11 12 1 2 2 3 3 4 3 5 3 6 3 7 5 8 6 8 7 8 7 9 8 10 10 11 11 12 1 2 2 3 3 4 3 5 3 6 3 7 5 8 6 8 7 8 8 9 8 10 10 11 8 12 1 3 2 3 1 4 2 4 1 5 2 5 1 6 2 6 1 7 2 7 1 8 2 8 6 7 1 2 1 3 3 4 4 2 1 5 5 6 6 2 12 12 1 2 2 3 3 4 4 1 1 5 1 6 2 7 2 8 3 9 ...
output:
YES NO YES YES NO YES NO YES YES YES
result:
ok 10 token(s): yes count is 7, no count is 3
Test #4:
score: 0
Accepted
time: 240ms
memory: 7836kb
input:
5518 8 8 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 1 9 9 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 1 8 8 1 2 2 3 3 4 4 1 1 5 5 6 3 7 7 8 8 8 1 2 2 3 3 4 4 1 1 5 5 6 2 7 3 8 8 8 1 2 2 3 3 4 4 1 1 5 5 6 2 7 4 8 3 3 1 2 2 3 3 1 6 6 1 2 2 3 3 4 4 5 5 6 6 1 8 8 1 2 2 3 3 4 4 1 1 5 5 6 2 7 7 8 8 8 1 2 2 3 3 4 4 1 1 5 2 6 3 7...
output:
NO NO YES YES YES NO NO NO NO NO NO NO YES YES YES NO NO NO NO NO YES NO YES YES YES YES NO NO NO NO YES NO YES NO NO YES YES YES YES NO NO YES YES YES YES NO YES NO YES YES YES NO NO NO YES YES NO YES NO YES NO NO YES YES YES YES YES YES NO YES NO NO NO NO NO YES YES NO YES NO YES NO NO NO NO YES Y...
result:
ok 5518 token(s): yes count is 3676, no count is 1842
Test #5:
score: 0
Accepted
time: 232ms
memory: 7540kb
input:
5518 8 8 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 1 9 9 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 1 8 8 1 2 2 3 3 4 4 1 1 5 5 6 3 7 7 8 8 8 1 2 2 3 3 4 4 1 1 5 5 6 2 7 3 8 8 8 1 2 2 3 3 4 4 1 1 5 5 6 2 7 4 8 3 3 1 2 2 3 3 1 6 6 1 2 2 3 3 4 4 5 5 6 6 1 8 8 1 2 2 3 3 4 4 1 1 5 5 6 2 7 7 8 8 8 1 2 2 3 3 4 4 1 1 5 2 6 3 7...
output:
NO NO YES YES YES NO NO NO NO NO YES YES NO YES YES YES YES YES YES NO YES NO YES YES NO NO YES YES YES NO NO YES YES NO NO YES YES NO YES YES NO YES YES YES NO NO NO YES NO NO NO NO YES NO NO YES YES NO YES YES YES NO NO NO NO YES YES NO YES YES YES YES YES YES YES NO YES YES NO YES NO YES NO NO NO...
result:
ok 5518 token(s): yes count is 3671, no count is 1847
Test #6:
score: 0
Accepted
time: 256ms
memory: 14248kb
input:
415 8 8 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 1 9 9 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 1 8 8 1 2 2 3 3 4 4 1 1 5 5 6 3 7 7 8 8 8 1 2 2 3 3 4 4 1 1 5 5 6 2 7 3 8 8 8 1 2 2 3 3 4 4 1 1 5 5 6 2 7 4 8 3 3 1 2 2 3 3 1 6 6 1 2 2 3 3 4 4 5 5 6 6 1 8 8 1 2 2 3 3 4 4 1 1 5 5 6 2 7 7 8 8 8 1 2 2 3 3 4 4 1 1 5 2 6 3 7 ...
output:
NO NO YES YES YES NO NO NO NO NO YES YES NO NO NO NO YES NO YES YES YES NO NO YES NO YES YES YES NO YES YES YES YES NO NO YES YES YES NO YES YES YES NO NO YES NO YES YES YES NO NO YES YES YES YES YES YES YES YES YES YES YES YES YES NO NO YES NO YES YES YES YES YES YES YES YES YES YES NO YES YES YES ...
result:
ok 415 token(s): yes count is 271, no count is 144
Test #7:
score: 0
Accepted
time: 250ms
memory: 14128kb
input:
415 8 8 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 1 9 9 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 1 8 8 1 2 2 3 3 4 4 1 1 5 5 6 3 7 7 8 8 8 1 2 2 3 3 4 4 1 1 5 5 6 2 7 3 8 8 8 1 2 2 3 3 4 4 1 1 5 5 6 2 7 4 8 3 3 1 2 2 3 3 1 6 6 1 2 2 3 3 4 4 5 5 6 6 1 8 8 1 2 2 3 3 4 4 1 1 5 5 6 2 7 7 8 8 8 1 2 2 3 3 4 4 1 1 5 2 6 3 7 ...
output:
NO NO YES YES YES NO NO NO NO NO YES NO NO NO YES YES YES YES YES YES YES YES YES YES NO YES YES YES YES YES YES YES YES YES NO YES YES YES YES YES YES YES YES NO YES YES YES YES YES YES YES NO NO NO YES NO YES YES YES YES NO YES YES YES NO YES YES YES YES YES YES YES NO YES YES YES YES YES YES YES ...
result:
ok 415 token(s): yes count is 287, no count is 128
Test #8:
score: 0
Accepted
time: 257ms
memory: 14052kb
input:
415 8 8 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 1 9 9 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 1 8 8 1 2 2 3 3 4 4 1 1 5 5 6 3 7 7 8 8 8 1 2 2 3 3 4 4 1 1 5 5 6 2 7 3 8 8 8 1 2 2 3 3 4 4 1 1 5 5 6 2 7 4 8 3 3 1 2 2 3 3 1 6 6 1 2 2 3 3 4 4 5 5 6 6 1 8 8 1 2 2 3 3 4 4 1 1 5 5 6 2 7 7 8 8 8 1 2 2 3 3 4 4 1 1 5 2 6 3 7 ...
output:
NO NO YES YES YES NO NO NO NO NO YES NO NO NO NO YES NO YES YES YES NO NO YES YES YES NO YES YES YES NO YES YES NO NO YES YES YES YES YES NO YES YES YES NO YES YES YES YES YES YES NO NO NO YES YES YES YES YES NO NO YES NO YES NO YES NO YES YES YES NO YES NO YES YES NO YES YES NO YES YES YES YES YES ...
result:
ok 415 token(s): yes count is 274, no count is 141
Test #9:
score: 0
Accepted
time: 239ms
memory: 6884kb
input:
9132 8 8 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 1 9 9 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 1 8 8 1 2 2 3 3 4 4 1 1 5 5 6 2 7 7 8 8 8 1 2 2 3 3 4 4 1 1 5 2 6 3 7 4 8 9 9 1 2 2 3 3 4 4 1 1 5 5 6 3 7 7 8 2 9 7 8 1 3 1 4 1 5 2 3 2 4 2 5 3 6 4 7 9 9 1 2 2 3 3 4 4 1 1 5 5 6 3 7 7 8 2 9 8 8 1 2 2 3 3 4 4 1 1 5 5 6 3 7...
output:
NO NO NO NO NO NO NO YES YES YES YES YES YES YES YES YES YES NO YES NO YES YES NO YES NO NO NO NO NO YES YES NO NO NO YES NO YES YES NO YES YES YES YES YES YES NO YES NO YES YES YES NO YES NO NO YES YES YES NO NO YES NO YES YES NO YES YES NO NO YES YES YES YES YES YES YES YES NO YES YES YES YES YES ...
result:
ok 9132 token(s): yes count is 2509, no count is 6623
Test #10:
score: 0
Accepted
time: 241ms
memory: 6464kb
input:
9136 8 8 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 1 9 9 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 1 8 8 1 2 2 3 3 4 4 1 1 5 5 6 2 7 7 8 8 8 1 2 2 3 3 4 4 1 1 5 2 6 3 7 4 8 9 9 1 2 2 3 3 4 4 1 1 5 5 6 3 7 7 8 2 9 7 8 1 3 1 4 1 5 2 3 2 4 2 5 3 6 4 7 9 9 1 2 2 3 3 4 4 1 1 5 5 6 3 7 7 8 2 9 8 8 1 2 2 3 3 4 4 1 1 5 5 6 3 7...
output:
NO NO NO NO NO NO NO YES YES YES YES YES YES YES YES YES NO NO NO YES YES YES NO YES NO NO YES YES YES YES YES YES NO YES YES YES NO YES YES YES NO YES YES YES YES NO NO YES YES YES YES YES YES YES NO YES YES NO YES YES NO NO NO YES YES NO YES NO YES NO YES YES NO YES NO NO YES YES NO NO YES YES YES...
result:
ok 9136 token(s): yes count is 2514, no count is 6622
Test #11:
score: 0
Accepted
time: 238ms
memory: 7016kb
input:
9130 8 8 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 1 9 9 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 1 8 8 1 2 2 3 3 4 4 1 1 5 5 6 2 7 7 8 8 8 1 2 2 3 3 4 4 1 1 5 2 6 3 7 4 8 9 9 1 2 2 3 3 4 4 1 1 5 5 6 3 7 7 8 2 9 7 8 1 3 1 4 1 5 2 3 2 4 2 5 3 6 4 7 9 9 1 2 2 3 3 4 4 1 1 5 5 6 3 7 7 8 2 9 8 8 1 2 2 3 3 4 4 1 1 5 5 6 3 7...
output:
NO NO NO NO NO NO NO YES YES YES YES YES YES YES YES YES NO NO YES YES NO YES NO YES NO NO YES NO NO NO YES YES YES NO NO NO YES NO NO NO NO YES YES NO YES YES YES YES NO NO YES YES YES NO YES YES NO YES YES YES NO NO YES NO YES YES YES NO NO YES YES YES NO YES YES NO NO YES NO YES YES NO YES NO NO ...
result:
ok 9130 token(s): yes count is 2452, no count is 6678
Test #12:
score: 0
Accepted
time: 143ms
memory: 3564kb
input:
100000 9 12 3 2 2 6 7 6 3 7 9 4 1 5 1 2 4 2 5 2 6 3 9 6 2 8 8 8 4 3 1 2 2 3 1 7 7 6 2 8 6 3 5 3 7 11 1 2 6 5 4 6 4 2 2 7 3 4 6 7 3 2 1 3 5 2 3 6 7 10 1 6 4 6 7 6 7 5 1 2 3 1 3 7 2 4 4 5 1 7 7 9 3 2 2 1 1 6 2 5 7 3 4 1 5 3 5 6 7 1 7 10 6 3 6 7 7 3 2 6 1 4 5 2 3 5 1 2 3 1 5 1 8 11 8 3 3 5 1 2 1 6 8 7 ...
output:
NO NO NO NO NO NO NO YES NO NO NO NO NO NO YES NO NO YES NO NO 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 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...
result:
ok 100000 token(s): yes count is 12069, no count is 87931
Test #13:
score: 0
Accepted
time: 118ms
memory: 3820kb
input:
50000 11 22 10 6 7 1 6 9 1 10 3 10 11 8 1 3 2 9 9 5 2 3 2 1 5 2 4 10 3 6 4 1 6 11 5 4 11 1 8 4 10 2 1 6 1 9 10 18 2 3 3 4 7 5 8 5 10 4 9 10 9 7 2 10 6 2 8 1 2 7 5 2 9 3 2 1 10 7 1 3 4 8 5 9 10 19 5 10 3 7 5 1 3 4 3 8 9 4 2 3 8 1 8 10 7 6 4 7 2 7 6 3 1 2 9 1 10 9 7 1 1 3 4 2 8 19 4 7 1 2 7 3 4 6 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 NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO 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 50000 token(s): yes count is 0, no count is 50000
Test #14:
score: 0
Accepted
time: 114ms
memory: 3604kb
input:
50000 11 19 7 6 8 11 2 1 7 10 6 5 9 1 3 1 10 5 7 9 4 3 5 4 4 6 9 2 11 1 8 1 9 3 5 2 1 6 5 3 8 18 1 6 6 5 4 6 8 4 2 1 7 4 8 2 3 8 4 2 6 2 1 7 1 5 5 3 5 8 2 5 2 3 7 5 8 6 14 19 7 5 6 8 11 14 4 3 2 9 2 12 13 10 2 6 4 9 11 10 8 13 2 1 2 11 4 10 13 4 14 1 1 5 12 1 2 3 8 19 2 1 8 2 5 2 4 3 5 4 7 4 8 4 4 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 50000 token(s): yes count is 0, no count is 50000
Test #15:
score: 0
Accepted
time: 115ms
memory: 3540kb
input:
50000 10 18 2 5 2 4 6 8 4 1 1 2 9 6 1 3 7 6 9 1 2 6 10 1 2 7 7 8 1 5 2 10 8 4 8 1 10 5 9 18 7 2 5 1 1 4 8 5 9 2 6 9 3 4 3 1 9 7 1 2 1 8 3 6 8 9 8 2 7 3 7 1 6 7 3 2 15 21 2 8 2 1 9 2 13 4 15 8 6 5 6 14 12 2 8 9 4 7 4 6 15 5 7 5 11 8 10 8 4 2 4 9 13 12 1 3 8 6 5 1 8 18 6 2 4 2 7 2 4 7 1 2 1 8 5 8 2 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 50000 token(s): yes count is 0, no count is 50000
Test #16:
score: 0
Accepted
time: 234ms
memory: 3596kb
input:
100000 8 12 3 7 4 2 1 2 6 3 8 5 3 4 8 3 7 5 5 1 6 5 3 1 2 6 9 12 2 4 2 7 3 2 1 2 8 3 8 7 3 9 2 5 5 6 1 9 7 9 6 7 9 11 7 4 2 1 2 5 6 4 2 3 3 9 8 7 6 8 9 5 2 4 9 4 9 9 3 9 1 6 2 1 8 2 7 4 3 4 3 5 8 5 2 3 8 10 8 4 3 2 1 2 5 2 7 2 2 4 5 6 1 6 3 6 4 6 8 11 2 1 1 3 1 7 2 8 5 4 3 4 5 8 6 5 3 8 6 2 3 6 8 9 ...
output:
NO NO YES NO YES NO YES NO YES YES YES YES NO YES NO NO YES YES YES YES YES YES NO YES NO NO NO YES YES YES NO NO NO NO NO NO YES YES YES YES NO NO NO NO NO NO YES YES NO YES NO YES NO YES NO YES YES NO NO YES NO YES NO NO NO NO NO NO NO NO NO NO YES NO YES NO YES NO NO YES YES YES NO NO YES YES YES...
result:
ok 100000 token(s): yes count is 34776, no count is 65224
Test #17:
score: 0
Accepted
time: 216ms
memory: 3488kb
input:
58000 10 16 10 3 9 3 9 1 2 8 5 6 8 4 9 8 6 2 7 9 2 1 1 10 3 4 5 1 3 2 5 7 7 10 10 18 9 2 3 5 10 2 6 4 1 5 4 5 3 2 6 7 6 9 1 8 8 3 10 6 2 1 8 9 2 4 8 10 4 8 7 5 13 18 5 9 4 12 1 2 12 11 4 3 13 11 7 10 3 11 2 7 6 8 1 4 2 3 4 7 2 5 13 10 13 2 9 3 2 6 11 17 8 1 2 1 10 5 4 1 9 11 5 4 6 1 1 10 6 11 3 9 11...
output:
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 NO NO NO...
result:
ok 58000 token(s): yes count is 822, no count is 57178
Test #18:
score: 0
Accepted
time: 590ms
memory: 71456kb
input:
1 1000001 1000000 75323 899203 532596 656242 154951 354315 940187 69090 81695 56960 680563 733660 6795 18583 618176 81766 966333 66337 526616 512574 296179 581283 369416 262888 617387 502024 194775 382106 79394 284916 36706 17157 672152 983496 326170 36407 574557 76932 556564 41755 614817 269172 464...
output:
YES
result:
ok YES
Test #19:
score: 0
Accepted
time: 550ms
memory: 71664kb
input:
1 1000000 1000000 87109 747393 109821 106613 147275 41633 242825 184874 18168 387743 128090 318244 294954 57905 971907 69957 72090 259657 514857 327272 87028 132775 18548 16405 188795 134920 32492 144111 292966 790905 291204 661324 59848 26383 474817 372099 195521 117902 876185 837421 68934 115446 1...
output:
NO
result:
ok NO
Test #20:
score: 0
Accepted
time: 569ms
memory: 213564kb
input:
1 1000000 1000000 372528 372529 570332 570331 2574 2573 859851 859852 767997 767996 200383 200384 474830 474829 875254 875255 559145 559146 136847 136848 945683 945682 372718 372719 38032 38033 553293 553294 140703 140704 65059 65060 10663 10664 521738 521737 202404 202403 550539 550540 688993 68899...
output:
NO
result:
ok NO
Test #21:
score: 0
Accepted
time: 189ms
memory: 69952kb
input:
1 1000000 1000000 1 7525 1 114847 250651 1 722357 1 331797 1 257631 1 621413 1 831588 1 929858 1 119517 1 1 509852 1 88909 1 530948 733605 1 570510 1 313622 1 712015 1 1 400615 1 818527 1 996703 223147 1 609952 1 523399 1 131394 1 1 984360 32918 1 188874 1 324753 1 314000 1 1 84010 1 301130 44093 1 ...
output:
NO
result:
ok NO
Test #22:
score: 0
Accepted
time: 189ms
memory: 69796kb
input:
1 1000000 1000000 1 780175 1 840819 1 106085 1 923792 1 291856 1 869323 1 2586 1 486969 1 909106 745668 1 1 65605 193929 1 1 763755 629994 1 66006 1 1 949317 869692 1 660866 1 1 41144 1 692261 52010 1 140409 1 713499 1 1 569250 510266 1 1 492147 16321 1 989831 1 783927 1 910647 1 445016 1 769429 1 2...
output:
NO
result:
ok NO
Test #23:
score: 0
Accepted
time: 292ms
memory: 61688kb
input:
1 1000000 1000000 696689 696690 127021 127022 39865 39864 780012 780013 575968 575967 734929 734928 979468 979467 182690 182691 632155 632156 129484 129485 968873 968872 681622 681621 529233 529232 215439 215438 414760 414761 254604 254603 969773 969774 343930 343931 636992 636993 146798 146799 3175...
output:
NO
result:
ok NO
Test #24:
score: 0
Accepted
time: 644ms
memory: 226160kb
input:
1 1000000 1000000 744914 744915 304488 304487 143074 143075 178003 178004 130146 130147 182117 182118 398123 398124 215960 215959 146693 146694 526037 526038 109328 109329 707869 707868 223250 223249 421693 421694 354351 354352 42186 42187 455120 455121 685884 685883 626559 626558 109244 109243 2404...
output:
YES
result:
ok YES
Extra Test:
score: 0
Extra Test Passed