QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#882214 | #2787. Teams | thangthang | 34 | 18ms | 9472kb | C++20 | 1.3kb | 2025-02-04 22:11:45 | 2025-02-04 22:11:46 |
Judging History
answer
#ifdef ONLINE_JUDGE
#include "teams.h"
#endif // ONLINE_JUDGE
#include <bits/stdc++.h>
using namespace std;
const int MaxN = 5e5 + 5;
int n, a[MaxN], b[MaxN];
int q, m, k[MaxN];
vector <int> ri[MaxN];
void init(int N, int A[], int B[]){
n = N;
for (int i = 0; i < n; ++ i)
ri[A[i]].push_back(B[i]);
}
int query[MaxN];
int can(int M, int K[]){
for (int i = 1; i <= n; ++ i)
query[i] = 0;
for (int i = 0; i < M; ++ i)
query[K[i]] ++;
priority_queue <int, vector <int>, greater <int>> pq;
for (int l = 1; l <= n; ++ l){
while (pq.size() && pq.top() < l) pq.pop();
for (int r : ri[l]) pq.push(r);
for (int loops = 0; loops < query[l] * l; loops ++){
if (pq.empty()) return 0;
pq.pop();
}
}
return 1;
}
#ifndef ONLINE_JUDGE
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
cin >> n;
for (int i = 0; i < n; ++ i)
cin >> a[i] >> b[i];
init(n, a, b);
cin >> q;
for (int loops = 0; loops < q; ++ loops){
cin >> m;
for (int i = 0; i < m; ++ i)
cin >> k[i];
cout << can(m, k) << "\n";
}
}
#endif // ONLINE_JUDGE
詳細信息
Subtask #1:
score: 21
Accepted
Test #1:
score: 21
Accepted
time: 0ms
memory: 3712kb
input:
4 2 4 1 2 2 3 2 3 2 2 1 3 2 1 1
output:
1 0
result:
ok 2 lines
Test #2:
score: 21
Accepted
time: 1ms
memory: 3712kb
input:
5 2 3 2 2 3 4 2 2 1 1 1 3 2 1 2
output:
0
result:
ok single line: '0'
Test #3:
score: 21
Accepted
time: 1ms
memory: 3712kb
input:
100 3 61 37 63 52 79 42 87 5 38 13 33 56 95 53 95 69 96 23 51 30 87 31 79 2 58 41 95 13 89 51 86 5 46 71 81 3 7 21 91 23 90 11 85 50 88 31 77 26 27 31 91 23 66 32 48 22 79 36 81 42 46 33 76 67 79 41 48 15 42 4 51 21 90 51 92 60 90 31 78 21 93 62 94 88 98 25 79 23 59 27 52 46 85 12 43 15 28 20 96 24 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok 100 lines
Test #4:
score: 21
Accepted
time: 1ms
memory: 3712kb
input:
100 47 100 59 68 22 81 26 31 23 59 13 98 24 28 37 63 15 72 60 74 7 89 62 94 1 60 30 87 71 81 6 29 13 89 52 79 36 53 69 77 2 58 3 61 34 48 21 91 39 47 43 85 21 90 31 50 36 81 13 28 33 76 5 77 24 85 28 59 29 57 53 95 12 43 51 92 7 20 15 28 3 7 17 47 78 90 49 94 67 76 60 82 46 85 41 48 32 48 20 46 20 9...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok 100 lines
Test #5:
score: 21
Accepted
time: 0ms
memory: 3712kb
input:
100 31 79 43 85 5 38 78 90 31 78 92 97 13 98 36 81 17 47 23 59 56 95 25 79 9 66 24 61 88 98 33 76 4 51 50 88 22 79 14 66 7 20 94 98 15 72 24 85 29 57 7 89 41 95 5 6 36 53 51 86 6 29 21 93 31 50 60 90 53 95 26 31 3 7 46 60 58 62 32 48 51 77 24 28 46 85 23 66 21 91 11 85 85 93 31 77 67 79 13 28 2 58 5...
output:
1 0 1 1 1 1 1 0 1 1 0 1 1 0 0 1 0 1 1 1 1 1 0 0 0 1 1 1 0 1 1 1 0 1 1 0 0 1 0 1 1 1 1 1 1 1 0 0 0 1 0 1 0 1 0 0 0 0 1 1 1 0 1 1 0 1 1 1 1 0 1 0 1 0 1 1 1 0 1 0 1 0 1 0 0 1 0 0 0 0 1 1 1 0 0 1 1 0 0 1
result:
ok 100 lines
Test #6:
score: 21
Accepted
time: 0ms
memory: 3840kb
input:
100 69 77 71 81 5 6 60 90 11 85 31 50 52 79 67 79 22 82 60 74 94 98 15 28 24 61 15 42 60 82 9 62 26 31 7 20 31 79 12 43 24 85 3 7 7 89 51 77 69 96 62 94 17 47 22 79 28 59 50 88 34 48 85 93 42 46 2 58 37 63 47 100 22 81 5 77 42 87 14 66 23 51 41 95 51 86 37 84 33 76 20 46 1 60 31 91 41 48 36 81 61 64...
output:
0
result:
ok single line: '0'
Test #7:
score: 21
Accepted
time: 1ms
memory: 3840kb
input:
100 2 2 12 12 5 5 10 10 6 6 14 14 9 9 11 11 10 10 6 6 8 8 8 8 7 7 14 14 9 9 13 13 10 10 9 9 11 11 9 9 4 4 12 12 8 8 9 9 13 13 11 11 8 8 13 13 7 7 10 10 12 12 14 14 7 7 12 12 5 5 4 4 8 8 11 11 7 7 2 2 9 9 5 5 13 13 13 13 12 12 9 9 3 3 8 8 12 12 6 6 11 11 10 10 13 13 1 1 13 13 13 13 10 10 12 12 7 7 13...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
result:
ok 100 lines
Test #8:
score: 21
Accepted
time: 0ms
memory: 3712kb
input:
100 14 14 10 10 14 14 13 13 13 13 10 10 12 12 11 11 12 12 13 13 14 14 3 3 10 10 4 4 13 13 5 5 7 7 11 11 6 6 9 9 14 14 9 9 10 10 6 6 13 13 5 5 14 14 13 13 14 14 12 12 11 11 10 10 12 12 11 11 13 13 9 9 13 13 1 1 7 7 12 12 6 6 10 10 8 8 11 11 8 8 6 6 12 12 12 12 8 8 9 9 14 14 4 4 11 11 6 6 10 10 12 12 ...
output:
1 0 1 0 0 1 0 0 0 0 1 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 1 1 0 1 0 0 0 0 1 0 1 0 1 1 1 0 0 0 1 1 1 1 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 0 0 0 0 1 0 1
result:
ok 100 lines
Test #9:
score: 21
Accepted
time: 1ms
memory: 3584kb
input:
100 7 7 8 8 11 11 14 14 13 13 14 14 10 10 12 12 12 12 6 6 9 9 10 10 13 13 12 12 1 3 12 12 5 5 8 8 12 12 10 10 11 11 12 12 14 14 9 9 13 13 6 6 5 5 10 10 12 12 2 2 9 9 10 10 2 2 13 13 11 11 10 10 7 7 12 12 9 9 7 7 12 12 6 6 13 13 8 8 13 13 7 7 13 13 9 9 1 3 10 10 13 13 13 13 12 12 14 14 9 9 11 11 6 6 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok 100 lines
Test #10:
score: 21
Accepted
time: 1ms
memory: 3712kb
input:
100 14 14 13 13 6 6 13 13 8 8 9 9 11 11 14 14 9 9 8 8 12 12 11 11 8 8 10 10 14 14 10 10 13 13 12 12 13 13 12 12 10 10 5 5 12 12 9 9 7 7 12 12 13 13 5 5 11 11 8 8 11 11 13 13 14 14 14 14 1 3 9 9 4 4 12 12 4 4 11 11 8 8 11 11 2 2 10 10 9 9 12 12 7 7 12 12 13 13 10 10 14 14 8 8 9 9 11 11 12 12 12 12 7 ...
output:
1 0 0 1 1 0 0 1 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0 1 0 0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0
result:
ok 100 lines
Test #11:
score: 21
Accepted
time: 1ms
memory: 3712kb
input:
98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 2 2 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 98 1 9...
output:
1
result:
ok single line: '1'
Test #12:
score: 21
Accepted
time: 0ms
memory: 3712kb
input:
100 4 5 5 5 3 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 5 5 5 5 1 4 4 5 1 5 4 5 1 5 3 5 1 5 1 5 1 5 3 5 2 5 1 5 1 5 1 5 4 5 2 5 2 5 1 5 1 5 1 5 5 5 1 5 5 5 1 5 4 5 1 5 1 5 1 5 3 5 1 5 4 5 1 5 3 5 5 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 5 5 1 5 1 5 1 5 1 5 5 5 1 5 1 5 1 5 1 5 1 5 1 5 2 5 1 5 1 5 1 5 1 5 1 5 1 5 ...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
result:
ok 100 lines
Test #13:
score: 21
Accepted
time: 1ms
memory: 3712kb
input:
100 8 10 1 10 1 10 1 7 4 10 1 10 3 10 1 10 3 10 1 10 3 10 7 10 1 10 3 10 1 8 2 10 7 10 8 10 2 10 6 9 2 10 1 10 8 10 10 10 2 8 1 10 1 5 1 9 1 10 9 10 1 9 10 10 4 10 5 10 2 10 4 10 1 10 1 10 1 10 1 10 1 9 9 10 1 5 1 10 8 10 6 10 6 10 9 10 7 10 2 10 4 10 3 10 1 10 4 10 6 10 6 10 10 10 1 10 7 10 5 10 1 ...
output:
1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 0 1 1
result:
ok 100 lines
Test #14:
score: 21
Accepted
time: 1ms
memory: 3712kb
input:
100 7 20 6 20 8 20 12 20 2 18 9 20 1 18 13 20 12 20 15 20 1 8 7 14 10 20 15 19 7 20 3 12 13 20 20 20 11 20 8 20 7 20 6 9 1 20 10 20 16 20 18 20 3 20 1 17 1 11 15 20 1 20 9 20 3 13 20 20 15 20 1 16 1 7 12 20 8 17 1 20 1 14 12 14 20 20 14 20 17 20 2 20 1 6 10 20 3 16 6 15 10 20 1 20 2 3 11 20 7 17 13 ...
output:
1 0 1 0 1 0 1 1 0 0 1 0 0 0 1 1 1 1 1 1 1 0 1 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 1 0 0 0 1 1 0 0 1 1 1 0 1 0 0 0 1 0 1 0 0 1 1 0 0 1 1 1 0 0 1 0 1 0 1 0 1 1 1 1 0 1 0 0 0 1 1 0 1 0 1 0 1 1 1 1 1 1 1 0 0
result:
ok 100 lines
Test #15:
score: 21
Accepted
time: 1ms
memory: 3712kb
input:
100 1 37 50 50 10 34 33 48 2 37 6 50 13 35 1 21 1 31 38 50 1 36 12 46 2 46 1 34 10 38 9 34 34 47 1 38 16 20 9 22 32 50 19 30 6 50 1 50 14 31 1 29 13 28 1 38 15 24 21 47 34 46 17 50 12 33 4 36 5 42 30 50 9 30 10 28 10 27 7 35 12 25 9 40 3 36 21 34 1 40 1 47 20 39 22 50 1 37 21 25 16 32 48 50 22 37 28...
output:
0 0 0 1 1 0 1 0 1 1 1 0 1 1 1 0 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 1 1 0 0 0 0 1 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 1 0 1 0 0 0 0 0
result:
ok 100 lines
Test #16:
score: 21
Accepted
time: 1ms
memory: 3712kb
input:
100 52 86 50 84 5 74 24 98 5 99 40 85 71 100 32 92 8 59 15 75 19 83 47 100 32 85 35 98 41 100 26 87 21 63 25 89 21 84 35 84 10 100 34 100 23 82 70 92 30 98 36 55 15 62 1 72 6 56 7 55 11 100 34 59 10 61 22 100 7 46 23 64 14 88 4 84 19 97 1 51 30 76 14 40 1 50 16 66 58 82 43 90 8 89 44 89 19 70 21 53 ...
output:
0 1 0 1 0 1 1 1 1 0 0 0 0 0 0 0 1 1 1 1 1 1 0 1 1 0 1 1 0 0 1 1 1 0 1 0 0 0 0 1 1 0 1 0 1 1 1 1 0 0 1 0 1 1 0 0 1 1 1 1 0 1 0 0 1 0 0 0 1 0 1 0 0 1 1 1 1 1 1 0 0 0 0 0 1 1 1 0 1 0 0 0 0 0 0 0 0 0 0 1
result:
ok 100 lines
Test #17:
score: 21
Accepted
time: 1ms
memory: 3712kb
input:
20 1 2 1 2 2 2 2 2 1 2 2 2 2 2 2 2 1 2 1 2 1 2 1 2 1 2 1 2 2 2 1 2 2 2 2 2 1 2 1 2 100 11 1 1 2 2 2 2 2 2 2 2 2 12 2 2 2 1 2 1 2 1 1 2 2 1 11 2 1 1 2 2 2 2 2 2 2 2 15 2 1 1 2 2 1 2 1 1 1 1 1 2 1 1 13 1 1 1 1 2 1 1 2 2 2 1 2 2 14 1 1 1 2 1 2 2 2 1 1 1 2 2 1 13 2 1 2 1 2 1 1 1 2 2 2 1 2 13 1 2 1 2 2 1...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
result:
ok 100 lines
Test #18:
score: 21
Accepted
time: 1ms
memory: 3840kb
input:
20 2 3 3 3 1 2 2 2 3 3 3 3 2 2 1 3 1 2 1 3 3 3 3 3 3 3 1 3 2 2 3 3 3 3 3 3 1 3 3 3 100 9 2 2 2 1 2 1 2 3 3 8 3 3 3 1 3 1 3 2 10 2 1 2 1 2 2 1 3 2 3 11 2 1 2 2 2 3 2 3 1 1 1 8 2 1 2 2 3 2 3 3 10 1 1 2 3 1 2 3 2 2 3 10 2 1 1 2 2 3 2 2 3 2 11 2 1 3 3 1 1 3 1 2 1 2 8 3 2 3 3 2 1 3 2 11 1 1 3 3 1 1 2 1 2...
output:
0 1 0 0 1 0 0 0 1 1 1 0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0 0 1 0 0 0 0 1 1 1 0 1 1 1 0 1 1 1 1 0 0 0 1 1 1 1 0 0 1 0 1 0 1 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 1 0 1 1 0 1 1 0
result:
ok 100 lines
Test #19:
score: 21
Accepted
time: 1ms
memory: 3712kb
input:
20 1 3 4 4 4 4 1 3 2 4 1 4 2 3 4 4 4 4 3 4 1 4 3 4 2 4 2 4 2 4 1 4 4 4 2 4 3 4 4 4 100 9 4 2 2 1 2 3 3 1 1 7 4 3 1 3 2 2 4 9 3 4 4 2 2 1 1 1 1 7 4 4 4 1 3 2 2 11 1 3 2 1 2 1 1 2 2 1 4 8 4 1 1 2 1 2 4 3 8 3 1 3 2 2 3 4 2 7 4 3 2 1 2 3 3 8 4 4 2 3 1 1 1 1 6 4 2 4 3 1 4 6 3 1 4 2 4 4 10 2 1 1 2 1 4 2 1...
output:
0 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0 0 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 0 1 1 1 1 0 1 0 0 1 0 1 1 1 0 1 1 1 1 0 1
result:
ok 100 lines
Test #20:
score: 21
Accepted
time: 0ms
memory: 3712kb
input:
20 2 4 2 4 5 5 1 1 5 5 3 5 4 5 3 5 3 4 2 4 2 4 1 2 1 5 4 4 1 5 3 5 3 5 2 5 1 3 3 5 100 7 3 5 1 5 2 1 3 7 2 2 1 5 3 4 2 6 3 5 2 2 2 2 6 2 3 1 5 5 4 8 1 3 4 2 4 3 2 1 5 5 4 4 4 3 8 3 1 1 1 5 2 3 4 7 1 4 2 4 4 4 1 10 1 3 2 1 1 3 1 3 1 2 5 4 4 5 3 3 7 5 2 3 5 1 2 2 6 1 1 2 3 4 5 7 3 1 3 3 3 4 2 9 1 2 3 ...
output:
0 1 1 1 0 0 1 0 0 0 0 1 0 0 0 1 1 0 1 0 1 0 1 1 1 1 1 0 0 0 1 1 0 1 1 0 1 1 1 1 0 0 0 1 0 0 1 1 1 1 0 1 1 1 0 1 1 1 0 0 1 0 1 1 1 1 1 1 0 0 1 0 0 1 1 0 1 0 0 1 0 1 1 1 1 1 1 0 0 0 0 0 1 1 0 0 1 1 1 1
result:
ok 100 lines
Test #21:
score: 21
Accepted
time: 0ms
memory: 3584kb
input:
20 1 5 6 6 2 6 2 6 1 4 2 5 3 5 1 3 2 6 5 6 4 6 1 3 5 5 2 6 1 5 5 6 4 5 5 6 4 6 2 5 100 7 1 1 5 2 4 3 3 5 6 1 5 5 1 4 2 4 6 6 6 1 2 6 4 3 4 4 6 6 6 2 6 1 6 6 3 1 1 6 4 5 2 3 2 3 7 6 3 5 1 2 1 1 5 3 4 3 4 3 8 6 2 1 5 1 2 2 1 5 2 1 6 2 5 6 1 5 6 1 3 4 6 2 1 3 2 5 3 5 2 3 5 4 4 3 6 6 6 6 2 3 6 2 5 2 5 2...
output:
1 1 0 0 0 0 1 1 0 1 1 1 1 1 0 1 1 1 0 0 1 0 1 1 1 0 1 0 1 0 1 0 1 1 1 1 1 1 1 1 0 1 0 1 0 1 1 1 1 1 1 1 0 0 0 0 0 1 0 1 0 0 1 0 1 0 0 0 0 1 1 0 1 1 0 1 1 1 0 0 1 0 1 1 0 1 1 0 1 0 1 0 1 1 1 0 1 1 1 0
result:
ok 100 lines
Test #22:
score: 21
Accepted
time: 1ms
memory: 3712kb
input:
20 3 5 1 4 5 5 1 4 2 7 5 7 4 7 5 6 3 7 1 5 4 6 3 7 7 7 1 2 4 7 5 7 5 6 1 6 6 7 4 7 100 5 2 5 1 4 5 6 1 4 2 3 1 5 5 2 3 7 1 5 6 2 1 6 1 6 3 4 4 1 2 7 6 2 5 1 1 7 4 8 2 4 2 1 1 4 3 2 3 7 7 4 3 7 3 5 5 7 2 3 4 4 4 5 5 3 2 5 2 5 7 2 4 4 3 3 6 7 4 5 4 3 7 4 5 7 2 4 5 4 3 3 6 4 4 6 3 6 3 5 5 4 3 1 6 4 4 1...
output:
1 1 1 0 1 1 0 0 1 0 1 1 0 1 1 0 0 1 1 0 1 1 0 1 1 0 1 0 1 0 1 1 1 1 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 0 0 1 1 0 0 0 1 0 1 0 0 0 0 0 0 1 1 0 1 0 0 1 1 0 0 1 1 0 0 0 1 0 1 1 1 1 0 1 0 1 1 0 1 0 1 1 1 1 0
result:
ok 100 lines
Test #23:
score: 21
Accepted
time: 1ms
memory: 3840kb
input:
20 1 7 5 8 7 8 2 6 2 7 1 8 8 8 6 8 2 3 6 7 2 4 3 4 1 4 4 8 6 6 3 7 6 8 3 6 6 7 2 6 100 5 1 6 1 8 4 4 3 6 4 5 3 7 3 8 5 6 4 2 2 2 6 5 1 1 7 3 2 4 5 3 5 5 3 8 6 5 6 2 4 5 2 5 2 3 3 4 8 5 3 2 6 3 4 6 1 3 5 5 1 5 3 8 5 4 6 1 1 2 6 6 3 4 7 4 7 1 4 3 4 5 3 4 4 5 6 2 5 1 7 3 1 4 3 8 2 3 4 3 3 6 6 3 3 8 7 7...
output:
0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 1 1 0 1 0 0 1 0 0 1 1 0 0 0 0 0 1 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 1 0
result:
ok 100 lines
Test #24:
score: 21
Accepted
time: 0ms
memory: 3712kb
input:
20 1 7 6 7 1 9 2 6 2 9 4 5 3 8 7 8 5 8 3 8 3 7 7 9 2 9 1 7 3 5 4 6 1 8 3 4 4 7 8 9 100 5 6 8 1 2 2 3 2 7 7 4 1 4 8 2 4 5 6 3 2 5 9 1 1 6 2 3 6 6 8 5 6 2 2 5 4 4 2 4 1 9 4 3 3 9 5 3 8 1 9 4 2 9 8 1 4 9 1 8 2 3 7 1 5 3 8 6 4 3 8 3 9 5 4 5 5 5 1 4 6 4 1 2 3 4 8 3 6 2 9 3 1 1 4 5 8 3 2 3 1 2 8 7 4 7 3 2...
output:
0 0 1 1 0 0 0 0 0 0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 0 0 1 0 0 0 1 1 0 0 1 1 1 0 0 1 1 0 0 1 1 1 0 0 0 0 1 0 0 1 0 1 0 0 0 0 1 0 0 0 1 0 0 1 0 1 0 1 1 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0 1 1 1 0 0 0
result:
ok 100 lines
Test #25:
score: 21
Accepted
time: 1ms
memory: 3712kb
input:
20 4 5 2 10 5 8 1 10 1 10 4 7 5 7 2 9 6 10 1 9 9 10 1 5 5 10 1 10 1 7 2 7 1 7 1 6 5 6 4 8 100 4 10 2 3 5 4 5 2 3 3 3 4 7 4 2 6 10 3 5 8 3 4 1 4 8 4 2 7 8 2 5 9 3 9 9 1 4 5 9 4 1 3 5 9 6 3 5 2 10 3 5 8 7 3 8 4 8 2 9 10 2 7 7 5 6 2 5 2 5 3 9 2 6 3 6 9 3 5 4 2 3 2 5 5 6 3 7 1 1 2 10 7 4 6 8 2 4 2 5 10 ...
output:
0 1 1 0 1 1 1 1 0 1 1 0 0 0 0 1 0 1 1 1 1 0 0 0 1 0 1 1 0 0 0 0 1 1 0 1 1 1 1 0 1 1 0 0 1 0 0 1 0 0 1 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 0 0 0 1 1 0 0 1 1 0 0 0 0 0 1 1 0 0 0 1 1 0 0 1 0 1 0 0 1 1 1 0
result:
ok 100 lines
Test #26:
score: 21
Accepted
time: 1ms
memory: 3712kb
input:
20 1 11 4 10 4 5 3 8 4 9 1 8 4 7 4 10 1 11 6 11 2 9 1 11 7 9 5 11 2 7 7 9 1 8 1 10 4 7 1 8 100 2 8 10 2 10 3 4 3 7 7 1 4 2 8 8 1 3 8 5 2 2 10 10 3 4 5 7 2 5 10 1 11 3 3 8 6 3 10 1 5 2 9 9 5 3 1 1 8 4 2 10 6 6 3 3 3 2 3 2 2 7 6 3 3 3 10 1 11 2 5 9 3 6 2 9 2 5 10 1 11 3 4 7 4 2 10 6 3 2 7 8 2 10 10 5 ...
output:
0 0 1 0 1 0 1 0 0 1 0 0 1 0 0 1 0 0 1 1 0 0 1 0 1 0 0 0 0 0 1 0 0 1 0 0 1 1 1 1 1 0 1 1 1 0 0 0 1 1 0 0 0 0 1 0 0 1 1 0 0 1 0 0 0 0 1 1 1 0 1 1 1 0 0 0 0 1 1 0 1 1 1 1 1 0 1 1 1 0 0 1 1 1 1 1 0 0 1 0
result:
ok 100 lines
Subtask #2:
score: 13
Accepted
Test #27:
score: 13
Accepted
time: 8ms
memory: 9088kb
input:
100000 46503 61502 34278 63026 24651 60296 27921 32693 40654 78541 38357 97853 50234 74256 28875 64172 1156 66821 33682 85011 38633 55442 26468 75403 7744 95912 7639 20373 3489 65670 44385 68195 80744 92399 443 48207 20978 48590 42574 66994 94782 98699 69048 75985 3748 51039 56069 88210 15619 22502 ...
output:
0
result:
ok single line: '0'
Test #28:
score: 13
Accepted
time: 8ms
memory: 9088kb
input:
100000 23870 62096 6565 45612 1109 94686 60692 94017 34512 95079 64450 77378 21832 56221 45089 57006 46643 50408 96079 97119 60110 82767 11385 91389 34321 46387 53829 66069 14404 75150 6213 57606 43918 82140 4948 55435 23376 51028 22205 30478 29042 31756 31998 33180 41368 57346 52764 68043 11566 707...
output:
0
result:
ok single line: '0'
Test #29:
score: 13
Accepted
time: 17ms
memory: 9136kb
input:
100000 59419 71286 61502 99530 19798 67560 47714 64697 63194 78267 31804 43941 85524 99088 15970 21868 15988 90245 63235 72884 63991 89776 41084 64662 16736 30436 38234 67822 6618 77375 24943 64281 54442 81083 68112 82304 24706 89837 23429 56940 67196 81327 7563 54090 44866 92572 42558 53589 7177 12...
output:
0
result:
ok single line: '0'
Test #30:
score: 13
Accepted
time: 8ms
memory: 9344kb
input:
100000 1944 80185 69187 72472 34047 96645 10337 26581 37740 38042 86446 89641 8612 40278 58479 86291 603 66823 24457 68474 32273 58099 66226 82969 48942 92984 10992 85845 12327 80011 51720 65232 9785 60095 42330 61984 64948 97483 2241 27315 17115 18722 70340 71532 15354 85275 7477 32850 52595 91322 ...
output:
0
result:
ok single line: '0'
Test #31:
score: 13
Accepted
time: 3ms
memory: 5632kb
input:
100000 150 150 381 381 205 205 56 56 300 300 420 420 324 324 354 354 286 286 445 445 204 204 291 291 135 135 444 444 266 266 371 371 302 302 112 112 198 198 345 345 264 264 301 301 286 286 379 379 237 237 273 273 381 381 294 294 434 434 387 387 267 267 253 253 425 425 442 442 349 349 302 302 377 377...
output:
1
result:
ok single line: '1'
Test #32:
score: 13
Accepted
time: 4ms
memory: 5632kb
input:
100000 189 189 279 279 274 274 318 318 366 366 148 148 403 403 331 331 182 182 163 163 416 416 103 103 415 415 146 146 243 243 403 403 166 166 440 440 285 285 410 410 433 433 341 341 47 47 312 312 141 141 114 114 432 432 319 319 225 225 417 417 290 290 377 377 439 439 140 140 154 154 374 374 447 447...
output:
0
result:
ok single line: '0'
Test #33:
score: 13
Accepted
time: 3ms
memory: 5504kb
input:
100000 306 306 407 407 371 371 329 329 386 386 426 426 306 306 289 289 432 432 422 422 251 251 222 222 245 245 351 351 245 245 329 329 310 310 447 447 354 354 193 193 254 254 185 185 447 447 213 213 352 352 300 300 300 300 360 360 251 251 406 406 290 290 424 424 392 392 366 366 240 240 408 408 82 82...
output:
0
result:
ok single line: '0'
Test #34:
score: 13
Accepted
time: 3ms
memory: 5376kb
input:
100000 288 288 147 147 434 434 245 245 319 319 214 214 224 224 398 398 135 135 431 431 379 379 242 242 439 439 397 397 278 278 242 242 87 87 256 256 245 245 148 148 308 308 368 368 319 319 440 440 372 372 329 329 429 429 397 397 329 329 400 400 360 360 110 110 382 382 430 430 269 269 136 136 437 437...
output:
0
result:
ok single line: '0'
Test #35:
score: 13
Accepted
time: 3ms
memory: 5732kb
input:
99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 9999...
output:
1
result:
ok single line: '1'
Test #36:
score: 13
Accepted
time: 4ms
memory: 5612kb
input:
100000 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 10 1 1...
output:
1
result:
ok single line: '1'
Test #37:
score: 13
Accepted
time: 3ms
memory: 5612kb
input:
100000 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100...
output:
1
result:
ok single line: '1'
Test #38:
score: 13
Accepted
time: 5ms
memory: 5468kb
input:
100000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 455 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 713 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 ...
output:
1
result:
ok single line: '1'
Test #39:
score: 13
Accepted
time: 8ms
memory: 5928kb
input:
100000 8162 10000 1 10000 712 10000 5986 10000 7869 10000 5708 10000 4853 10000 1 10000 2567 10000 6281 10000 1 10000 5924 10000 1 6604 1711 10000 1981 10000 1494 10000 4305 10000 5556 10000 4569 10000 4472 10000 5256 10000 6971 10000 5054 10000 2026 10000 1 10000 1 9793 1 10000 350 10000 1475 10000...
output:
0
result:
ok single line: '0'
Test #40:
score: 13
Accepted
time: 11ms
memory: 8052kb
input:
100000 1 100000 1 100000 1 61463 6557 100000 11729 100000 1 100000 1 96830 1 100000 47187 100000 20676 100000 1 79883 1 62760 1 100000 29542 100000 13253 93933 1 89136 39828 100000 2710 94095 48473 100000 1 100000 56836 100000 24474 100000 1 100000 1 27061 1 84956 1 100000 8870 100000 1 100000 1961 ...
output:
0
result:
ok single line: '0'
Test #41:
score: 13
Accepted
time: 18ms
memory: 8944kb
input:
100000 820 7380 46181 51134 72130 99478 72850 77374 182 819 2460 5740 54381 91152 455 728 17564 92470 2460 5740 53321 90354 54439 84476 49549 91563 76298 89255 55362 63577 41319 55992 10866 60669 21972 88220 57550 88475 1640 3280 13565 15582 2460 6560 76230 87982 27625 67032 47671 55920 53915 82225 ...
output:
1
result:
ok single line: '1'
Test #42:
score: 13
Accepted
time: 7ms
memory: 8832kb
input:
100000 56887 90939 7380 7380 820 3280 30703 81245 58966 97620 76924 91839 3280 7380 50 90 17343 80087 60471 72319 30922 57565 7415 8431 65613 77470 32387 58759 14987 66910 94362 97004 35459 52904 47748 80607 90133 91902 40035 70242 1640 6560 88522 89119 33081 51735 26162 81455 89516 95086 820 4100 8...
output:
0
result:
ok single line: '0'
Test #43:
score: 13
Accepted
time: 6ms
memory: 7040kb
input:
100000 15624 15624 3905 3905 3906 11718 15624 15624 19530 19530 2343 3124 19530 19530 3906 11718 11718 11718 1562 2343 19545 26588 11718 15624 19530 19530 19530 19530 19530 19530 15624 15624 11718 15624 3906 3906 19530 19530 3906 3906 781 3124 19530 19530 19530 19530 156 156 19530 19530 11718 11718 ...
output:
1
result:
ok single line: '1'
Test #44:
score: 13
Accepted
time: 9ms
memory: 7040kb
input:
100000 15624 15624 7812 11718 11718 15624 15624 15624 11718 19530 15624 15624 1562 3124 76364 78324 19530 19530 15624 15624 156 780 3906 19530 3906 11718 3905 3905 19530 19530 3906 19530 7812 11718 19530 19530 7812 11718 1562 1562 15624 15624 1562 1562 781 3124 3124 3124 15624 15624 2343 3905 23734 ...
output:
1
result:
ok single line: '1'
Test #45:
score: 13
Accepted
time: 10ms
memory: 9344kb
input:
100000 24450 64802 24665 24987 58306 83144 19950 46523 366 82576 54278 87745 32057 48157 65418 71339 51344 78343 13902 30167 23423 98346 16615 71863 37743 57951 13036 51654 4381 58761 35384 73127 19236 46593 21464 59802 52680 80454 10903 99356 37911 51619 85996 88098 33286 96175 3024 44212 27451 362...
output:
0
result:
ok single line: '0'
Test #46:
score: 13
Accepted
time: 5ms
memory: 5664kb
input:
99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 99998 1 9999...
output:
1
result:
ok single line: '1'
Subtask #3:
score: 0
Time Limit Exceeded
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Test #47:
score: 43
Accepted
time: 8ms
memory: 9472kb
input:
100000 25667 57917 48724 98894 8239 33960 71773 85451 36351 97054 5621 15912 66030 97613 1104 33091 47024 55582 57411 83309 50406 69960 14503 33595 69704 89713 5077 34955 54087 60284 33680 42696 34805 81931 15026 41185 30954 95663 6158 76781 44841 56422 29786 96572 17377 45076 1842 84951 45736 65969...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 225 lines
Test #48:
score: 43
Accepted
time: 10ms
memory: 9344kb
input:
100000 21959 54475 43380 73129 9914 78121 32393 62930 48638 94054 39538 72842 31913 99309 28525 95056 9011 56879 35382 79563 33095 72249 34450 84559 44967 95982 71538 87246 6299 68003 12013 52897 36199 39047 56511 99751 8031 23190 27935 31250 18198 58993 11378 33266 33271 37892 28620 59401 29837 433...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 266 lines
Test #49:
score: 0
Time Limit Exceeded
input:
100000 40470 71105 1180 84629 24437 71386 25158 89649 4255 36913 52373 85263 8981 45099 88476 89484 5037 63807 23214 94433 12477 56127 50090 84538 17175 72057 91340 99126 45763 58974 20097 33329 29918 65949 72667 83828 12100 57733 11084 55733 30310 51083 26073 69769 32748 55291 45137 70456 27464 429...
output:
Unauthorized output
result:
Subtask #4:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
0%