QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#563143 | #2425. The Collection Game | Elegia | 100 ✓ | 3ms | 4132kb | C++23 | 716b | 2024-09-14 03:05:11 | 2024-09-14 03:05:11 |
Judging History
answer
#include <bits/stdc++.h>
#include "swaps.h"
using namespace std;
void solve(int N, int V) {
vector<int> ans(N); iota(ans.begin(), ans.end(), 1);
for (int p = 1; p < N; p *= 2)
for (int k = p; k; k /= 2) {
for (int j = k % p; j <= N - k - 1; j += k * 2)
for (int i = 0; i <= min(k - 1, N - j - k - 1); ++i)
if ((i + j) / (p * 2) == (i + j + k) / (p * 2))
schedule(ans[i + j], ans[i + j + k]);
vector<int> res = visit(); int cnt = 0;
for (int j = k % p; j <= N - k - 1; j += k * 2)
for (int i = 0; i <= min(k - 1, N - j - k - 1); ++i)
if ((i + j) / (p * 2) == (i + j + k) / (p * 2))
if (!res[cnt++]) swap(ans[i + j], ans[i + j + k]);
}
answer(ans);
}
詳細信息
Subtask #1:
score: 0
Accepted
Test #1:
score: 0
Accepted
time: 1ms
memory: 4084kb
input:
4 50 2 0 0 2 1 0 1 0
output:
946149565 1 2 946149565 3 4 547293220 946149565 2 4 946149565 1 3 547293220 946149565 3 4 547293220 345685428 2 4 3 1
result:
points 1.0 points 1.0 Correct
Subtask #2:
score: 5
Accepted
Test #2:
score: 5
Accepted
time: 1ms
memory: 3828kb
input:
10 5000 5 0 0 0 0 0 4 0 0 1 1 2 0 0 4 0 1 1 0 2 0 0 3 0 0 0 2 1 1 2 0 0 4 1 1 0 0 4 1 0 1 1
output:
946149565 1 2 946149565 3 4 946149565 5 6 946149565 7 8 946149565 9 10 547293220 946149565 2 4 946149565 1 3 946149565 6 8 946149565 5 7 547293220 946149565 3 2 946149565 5 8 547293220 946149565 4 6 946149565 2 8 946149565 3 5 946149565 1 7 547293220 946149565 3 4 946149565 7 8 547293220 946149565 2...
result:
points 1.0 points 1.0 Correct
Test #3:
score: 5
Accepted
time: 1ms
memory: 4084kb
input:
100 5000 50 0 1 0 1 1 1 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 0 1 0 1 0 1 0 0 0 0 0 0 1 1 1 1 1 0 50 0 0 0 1 1 1 0 0 0 1 1 1 0 0 1 1 0 1 0 0 0 0 0 0 0 0 1 0 1 1 1 1 0 1 0 1 0 1 1 1 0 1 0 0 0 0 0 0 0 1 25 0 0 1 1 0 1 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 1 1 1 0 48 1 1 1 1 1 1 0 1 0 0 0 0 0 0 0...
output:
946149565 1 2 946149565 3 4 946149565 5 6 946149565 7 8 946149565 9 10 946149565 11 12 946149565 13 14 946149565 15 16 946149565 17 18 946149565 19 20 946149565 21 22 946149565 23 24 946149565 25 26 946149565 27 28 946149565 29 30 946149565 31 32 946149565 33 34 946149565 35 36 946149565 37 38 94614...
result:
points 1.0 points 1.0 Correct
Test #4:
score: 5
Accepted
time: 0ms
memory: 3824kb
input:
250 5000 125 0 0 0 1 0 0 0 0 1 1 0 0 1 0 1 0 0 0 1 0 1 0 1 0 0 0 1 0 1 1 1 0 1 1 1 1 0 1 0 1 0 0 0 1 0 1 1 0 0 0 1 0 1 0 1 1 0 0 0 1 1 1 0 0 1 0 1 0 0 1 0 1 0 0 0 1 1 0 1 0 1 1 1 1 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 0 0 0 1 0 0 0 1 1 0 0 1 1 0 0 0 0 1 0 0 1 1 1 1 0 0 124 1 0 0 1 1 1 1 1 0 0 1 1 0 0 1 1 0...
output:
946149565 1 2 946149565 3 4 946149565 5 6 946149565 7 8 946149565 9 10 946149565 11 12 946149565 13 14 946149565 15 16 946149565 17 18 946149565 19 20 946149565 21 22 946149565 23 24 946149565 25 26 946149565 27 28 946149565 29 30 946149565 31 32 946149565 33 34 946149565 35 36 946149565 37 38 94614...
result:
points 1.0 points 1.0 Correct
Test #5:
score: 5
Accepted
time: 3ms
memory: 3848kb
input:
500 5000 250 0 0 0 1 0 0 1 0 0 1 0 1 0 0 1 1 0 0 1 1 1 0 1 1 1 0 1 0 0 1 1 0 1 0 0 0 0 1 0 0 1 0 1 0 0 1 0 1 0 0 1 0 1 1 1 0 0 1 1 0 1 1 1 0 0 1 0 0 1 1 0 0 1 1 0 1 0 0 1 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 1 1 1 0 0 1 1 0 0 1 0 0 0 1 1 1 0 0 0 0 1 0 1 1 1 1 0 0 0 1 1 0 0 1 1 0 0 0 1 1 0 1 1 1 0 0 1 0...
output:
946149565 1 2 946149565 3 4 946149565 5 6 946149565 7 8 946149565 9 10 946149565 11 12 946149565 13 14 946149565 15 16 946149565 17 18 946149565 19 20 946149565 21 22 946149565 23 24 946149565 25 26 946149565 27 28 946149565 29 30 946149565 31 32 946149565 33 34 946149565 35 36 946149565 37 38 94614...
result:
points 1.0 points 1.0 Correct
Test #6:
score: 5
Accepted
time: 3ms
memory: 3916kb
input:
500 5000 250 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 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...
output:
946149565 1 2 946149565 3 4 946149565 5 6 946149565 7 8 946149565 9 10 946149565 11 12 946149565 13 14 946149565 15 16 946149565 17 18 946149565 19 20 946149565 21 22 946149565 23 24 946149565 25 26 946149565 27 28 946149565 29 30 946149565 31 32 946149565 33 34 946149565 35 36 946149565 37 38 94614...
result:
points 1.0 points 1.0 Correct
Test #7:
score: 5
Accepted
time: 2ms
memory: 3788kb
input:
500 5000 250 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
946149565 1 2 946149565 3 4 946149565 5 6 946149565 7 8 946149565 9 10 946149565 11 12 946149565 13 14 946149565 15 16 946149565 17 18 946149565 19 20 946149565 21 22 946149565 23 24 946149565 25 26 946149565 27 28 946149565 29 30 946149565 31 32 946149565 33 34 946149565 35 36 946149565 37 38 94614...
result:
points 1.0 points 1.0 Correct
Test #8:
score: 5
Accepted
time: 2ms
memory: 3868kb
input:
500 5000 250 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
946149565 1 2 946149565 3 4 946149565 5 6 946149565 7 8 946149565 9 10 946149565 11 12 946149565 13 14 946149565 15 16 946149565 17 18 946149565 19 20 946149565 21 22 946149565 23 24 946149565 25 26 946149565 27 28 946149565 29 30 946149565 31 32 946149565 33 34 946149565 35 36 946149565 37 38 94614...
result:
points 1.0 points 1.0 Correct
Test #9:
score: 5
Accepted
time: 2ms
memory: 3848kb
input:
500 5000 250 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 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...
output:
946149565 1 2 946149565 3 4 946149565 5 6 946149565 7 8 946149565 9 10 946149565 11 12 946149565 13 14 946149565 15 16 946149565 17 18 946149565 19 20 946149565 21 22 946149565 23 24 946149565 25 26 946149565 27 28 946149565 29 30 946149565 31 32 946149565 33 34 946149565 35 36 946149565 37 38 94614...
result:
points 1.0 points 1.0 Correct
Subtask #3:
score: 10
Accepted
Test #10:
score: 10
Accepted
time: 2ms
memory: 3784kb
input:
500 1000 250 0 0 0 1 0 0 1 0 0 1 0 1 0 0 1 1 0 0 1 1 1 0 1 1 1 0 1 0 0 1 1 0 1 0 0 0 0 1 0 0 1 0 1 0 0 1 0 1 0 0 1 0 1 1 1 0 0 1 1 0 1 1 1 0 0 1 0 0 1 1 0 0 1 1 0 1 0 0 1 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 1 1 1 0 0 1 1 0 0 1 0 0 0 1 1 1 0 0 0 0 1 0 1 1 1 1 0 0 0 1 1 0 0 1 1 0 0 0 1 1 0 1 1 1 0 0 1 0...
output:
946149565 1 2 946149565 3 4 946149565 5 6 946149565 7 8 946149565 9 10 946149565 11 12 946149565 13 14 946149565 15 16 946149565 17 18 946149565 19 20 946149565 21 22 946149565 23 24 946149565 25 26 946149565 27 28 946149565 29 30 946149565 31 32 946149565 33 34 946149565 35 36 946149565 37 38 94614...
result:
points 1.0 points 1.0 Correct
Test #11:
score: 10
Accepted
time: 2ms
memory: 3780kb
input:
500 1000 250 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 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...
output:
946149565 1 2 946149565 3 4 946149565 5 6 946149565 7 8 946149565 9 10 946149565 11 12 946149565 13 14 946149565 15 16 946149565 17 18 946149565 19 20 946149565 21 22 946149565 23 24 946149565 25 26 946149565 27 28 946149565 29 30 946149565 31 32 946149565 33 34 946149565 35 36 946149565 37 38 94614...
result:
points 1.0 points 1.0 Correct
Test #12:
score: 10
Accepted
time: 2ms
memory: 3784kb
input:
500 1000 250 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
946149565 1 2 946149565 3 4 946149565 5 6 946149565 7 8 946149565 9 10 946149565 11 12 946149565 13 14 946149565 15 16 946149565 17 18 946149565 19 20 946149565 21 22 946149565 23 24 946149565 25 26 946149565 27 28 946149565 29 30 946149565 31 32 946149565 33 34 946149565 35 36 946149565 37 38 94614...
result:
points 1.0 points 1.0 Correct
Test #13:
score: 10
Accepted
time: 3ms
memory: 3804kb
input:
500 1000 250 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
946149565 1 2 946149565 3 4 946149565 5 6 946149565 7 8 946149565 9 10 946149565 11 12 946149565 13 14 946149565 15 16 946149565 17 18 946149565 19 20 946149565 21 22 946149565 23 24 946149565 25 26 946149565 27 28 946149565 29 30 946149565 31 32 946149565 33 34 946149565 35 36 946149565 37 38 94614...
result:
points 1.0 points 1.0 Correct
Test #14:
score: 10
Accepted
time: 2ms
memory: 3844kb
input:
500 1000 250 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 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...
output:
946149565 1 2 946149565 3 4 946149565 5 6 946149565 7 8 946149565 9 10 946149565 11 12 946149565 13 14 946149565 15 16 946149565 17 18 946149565 19 20 946149565 21 22 946149565 23 24 946149565 25 26 946149565 27 28 946149565 29 30 946149565 31 32 946149565 33 34 946149565 35 36 946149565 37 38 94614...
result:
points 1.0 points 1.0 Correct
Subtask #4:
score: 3
Accepted
Test #15:
score: 3
Accepted
time: 1ms
memory: 4112kb
input:
10 5000 5 1 1 1 1 1 4 1 1 1 1 2 1 1 4 1 1 1 1 2 1 1 3 1 1 1 2 1 1 2 1 1 4 1 1 1 1 4 1 1 1 1
output:
946149565 1 2 946149565 3 4 946149565 5 6 946149565 7 8 946149565 9 10 547293220 946149565 1 3 946149565 2 4 946149565 5 7 946149565 6 8 547293220 946149565 2 3 946149565 6 7 547293220 946149565 1 5 946149565 2 6 946149565 3 7 946149565 4 8 547293220 946149565 3 5 946149565 4 6 547293220 946149565 2...
result:
points 1.0 points 1.0 Correct
Test #16:
score: 3
Accepted
time: 1ms
memory: 3820kb
input:
100 5000 50 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 50 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 25 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 48 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
946149565 1 2 946149565 3 4 946149565 5 6 946149565 7 8 946149565 9 10 946149565 11 12 946149565 13 14 946149565 15 16 946149565 17 18 946149565 19 20 946149565 21 22 946149565 23 24 946149565 25 26 946149565 27 28 946149565 29 30 946149565 31 32 946149565 33 34 946149565 35 36 946149565 37 38 94614...
result:
points 1.0 points 1.0 Correct
Subtask #5:
score: 2
Accepted
Dependency #4:
100%
Accepted
Test #17:
score: 2
Accepted
time: 1ms
memory: 3820kb
input:
10 5000 5 1 0 1 0 0 4 0 1 1 0 2 1 0 4 0 1 1 1 2 0 0 3 1 1 0 2 0 1 2 0 0 4 0 0 1 0 4 1 0 1 1
output:
946149565 1 2 946149565 3 4 946149565 5 6 946149565 7 8 946149565 9 10 547293220 946149565 1 4 946149565 2 3 946149565 5 8 946149565 6 7 547293220 946149565 2 1 946149565 7 8 547293220 946149565 4 5 946149565 2 8 946149565 1 7 946149565 3 6 547293220 946149565 1 4 946149565 3 8 547293220 946149565 2...
result:
points 1.0 points 1.0 Correct
Test #18:
score: 2
Accepted
time: 1ms
memory: 4120kb
input:
100 5000 50 0 0 0 0 1 1 1 0 0 1 1 0 1 0 1 1 1 1 1 0 1 0 0 0 0 1 1 0 0 1 0 0 1 1 1 1 0 0 1 0 0 0 0 0 0 0 0 1 0 1 50 0 1 0 1 1 1 1 1 1 0 1 1 0 0 1 1 0 1 1 1 1 0 1 0 1 1 1 1 1 1 1 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 0 1 0 25 1 0 1 0 1 0 1 0 0 1 0 0 1 0 0 0 1 1 1 0 0 0 1 1 1 48 1 1 0 0 1 0 1 0 1 0 1 0 0 1 1...
output:
946149565 1 2 946149565 3 4 946149565 5 6 946149565 7 8 946149565 9 10 946149565 11 12 946149565 13 14 946149565 15 16 946149565 17 18 946149565 19 20 946149565 21 22 946149565 23 24 946149565 25 26 946149565 27 28 946149565 29 30 946149565 31 32 946149565 33 34 946149565 35 36 946149565 37 38 94614...
result:
points 1.0 points 1.0 Correct
Subtask #6:
score: 9
Accepted
Dependency #4:
100%
Accepted
Test #19:
score: 9
Accepted
time: 1ms
memory: 3828kb
input:
250 5000 125 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 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 124 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
946149565 1 2 946149565 3 4 946149565 5 6 946149565 7 8 946149565 9 10 946149565 11 12 946149565 13 14 946149565 15 16 946149565 17 18 946149565 19 20 946149565 21 22 946149565 23 24 946149565 25 26 946149565 27 28 946149565 29 30 946149565 31 32 946149565 33 34 946149565 35 36 946149565 37 38 94614...
result:
points 1.0 points 1.0 Correct
Test #20:
score: 9
Accepted
time: 2ms
memory: 3820kb
input:
500 5000 250 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 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...
output:
946149565 1 2 946149565 3 4 946149565 5 6 946149565 7 8 946149565 9 10 946149565 11 12 946149565 13 14 946149565 15 16 946149565 17 18 946149565 19 20 946149565 21 22 946149565 23 24 946149565 25 26 946149565 27 28 946149565 29 30 946149565 31 32 946149565 33 34 946149565 35 36 946149565 37 38 94614...
result:
points 1.0 points 1.0 Correct
Subtask #7:
score: 6
Accepted
Dependency #2:
100%
Accepted
Dependency #5:
100%
Accepted
Dependency #6:
100%
Accepted
Test #21:
score: 6
Accepted
time: 1ms
memory: 3840kb
input:
250 5000 125 0 0 0 1 1 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 1 1 1 0 0 0 0 1 0 1 1 0 1 1 0 0 0 1 1 1 1 1 0 1 0 0 0 1 1 1 1 1 1 1 0 0 1 0 1 1 0 1 0 1 1 1 0 1 1 0 0 0 0 1 1 1 0 0 1 1 1 1 1 1 1 1 0 1 0 0 1 1 1 0 0 0 0 0 1 1 0 1 0 0 1 1 1 1 0 1 1 1 0 0 0 0 1 1 0 1 1 0 1 0 1 124 0 1 1 0 1 0 1 0 1 0 0 0 1 0 0 1 0...
output:
946149565 1 2 946149565 3 4 946149565 5 6 946149565 7 8 946149565 9 10 946149565 11 12 946149565 13 14 946149565 15 16 946149565 17 18 946149565 19 20 946149565 21 22 946149565 23 24 946149565 25 26 946149565 27 28 946149565 29 30 946149565 31 32 946149565 33 34 946149565 35 36 946149565 37 38 94614...
result:
points 1.0 points 1.0 Correct
Test #22:
score: 6
Accepted
time: 2ms
memory: 3832kb
input:
500 5000 250 0 0 1 1 0 1 0 1 0 1 0 0 0 0 1 1 1 0 1 1 0 0 0 1 0 1 1 0 0 1 0 0 0 1 1 0 1 0 0 1 1 0 1 0 1 0 1 0 0 0 1 0 1 0 0 1 0 1 1 0 1 0 1 1 0 0 0 0 0 1 1 1 1 0 1 1 1 0 0 0 1 1 1 0 1 1 1 0 0 0 0 1 1 0 0 0 1 1 0 1 0 1 1 0 0 1 1 0 0 0 0 0 0 0 1 1 0 0 0 1 0 1 0 1 1 0 0 0 1 0 1 1 0 0 1 1 0 1 0 1 1 0 0 1...
output:
946149565 1 2 946149565 3 4 946149565 5 6 946149565 7 8 946149565 9 10 946149565 11 12 946149565 13 14 946149565 15 16 946149565 17 18 946149565 19 20 946149565 21 22 946149565 23 24 946149565 25 26 946149565 27 28 946149565 29 30 946149565 31 32 946149565 33 34 946149565 35 36 946149565 37 38 94614...
result:
points 1.0 points 1.0 Correct
Subtask #8:
score: 9
Accepted
Dependency #4:
100%
Accepted
Dependency #6:
100%
Accepted
Test #23:
score: 9
Accepted
time: 2ms
memory: 4128kb
input:
500 500 250 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 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 ...
output:
946149565 1 2 946149565 3 4 946149565 5 6 946149565 7 8 946149565 9 10 946149565 11 12 946149565 13 14 946149565 15 16 946149565 17 18 946149565 19 20 946149565 21 22 946149565 23 24 946149565 25 26 946149565 27 28 946149565 29 30 946149565 31 32 946149565 33 34 946149565 35 36 946149565 37 38 94614...
result:
points 1.0 points 1.0 Correct
Subtask #9:
score: 6
Accepted
Dependency #3:
100%
Accepted
Dependency #7:
100%
Accepted
Dependency #8:
100%
Accepted
Test #24:
score: 6
Accepted
time: 0ms
memory: 3784kb
input:
500 500 250 0 0 0 1 0 1 0 0 1 0 0 0 1 0 0 0 1 1 1 0 1 1 1 1 0 1 0 0 1 0 1 1 0 1 1 1 0 1 1 1 0 0 1 1 1 1 1 0 0 0 1 1 0 1 1 1 0 1 0 1 1 1 0 0 1 0 0 1 0 1 1 0 1 1 1 0 0 1 1 0 1 0 0 1 1 1 0 0 1 1 0 1 1 1 1 0 1 0 0 1 0 0 1 0 1 1 1 1 0 0 0 0 0 1 1 0 0 0 1 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 0 1 1 1 0 1 0 0 0 ...
output:
946149565 1 2 946149565 3 4 946149565 5 6 946149565 7 8 946149565 9 10 946149565 11 12 946149565 13 14 946149565 15 16 946149565 17 18 946149565 19 20 946149565 21 22 946149565 23 24 946149565 25 26 946149565 27 28 946149565 29 30 946149565 31 32 946149565 33 34 946149565 35 36 946149565 37 38 94614...
result:
points 1.0 points 1.0 Correct
Subtask #10:
score: 21
Accepted
Dependency #8:
100%
Accepted
Test #25:
score: 21
Accepted
time: 2ms
memory: 4132kb
input:
500 100 250 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 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 ...
output:
946149565 1 2 946149565 3 4 946149565 5 6 946149565 7 8 946149565 9 10 946149565 11 12 946149565 13 14 946149565 15 16 946149565 17 18 946149565 19 20 946149565 21 22 946149565 23 24 946149565 25 26 946149565 27 28 946149565 29 30 946149565 31 32 946149565 33 34 946149565 35 36 946149565 37 38 94614...
result:
points 1.0 points 1.0 Correct
Subtask #11:
score: 14
Accepted
Dependency #9:
100%
Accepted
Dependency #10:
100%
Accepted
Test #26:
score: 14
Accepted
time: 2ms
memory: 4128kb
input:
500 100 250 0 1 1 0 1 1 1 0 1 1 0 1 0 1 1 0 0 0 1 1 0 1 1 1 0 1 0 1 1 0 0 1 1 0 0 0 1 0 0 1 0 1 1 0 1 1 1 0 0 0 1 1 0 0 0 1 0 1 0 1 0 1 0 1 1 0 1 1 1 0 0 1 1 0 0 0 1 0 0 1 0 0 1 0 1 1 0 0 0 0 0 1 0 1 0 0 0 1 1 1 1 1 1 0 1 0 0 0 0 1 1 0 0 1 1 0 1 1 1 1 0 1 0 0 0 1 0 1 0 0 1 1 1 0 0 0 0 0 0 1 0 0 1 1 ...
output:
946149565 1 2 946149565 3 4 946149565 5 6 946149565 7 8 946149565 9 10 946149565 11 12 946149565 13 14 946149565 15 16 946149565 17 18 946149565 19 20 946149565 21 22 946149565 23 24 946149565 25 26 946149565 27 28 946149565 29 30 946149565 31 32 946149565 33 34 946149565 35 36 946149565 37 38 94614...
result:
points 1.0 points 1.0 Correct
Subtask #12:
score: 9
Accepted
Dependency #10:
100%
Accepted
Test #27:
score: 9
Accepted
time: 3ms
memory: 3784kb
input:
500 50 250 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 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...
output:
946149565 1 2 946149565 3 4 946149565 5 6 946149565 7 8 946149565 9 10 946149565 11 12 946149565 13 14 946149565 15 16 946149565 17 18 946149565 19 20 946149565 21 22 946149565 23 24 946149565 25 26 946149565 27 28 946149565 29 30 946149565 31 32 946149565 33 34 946149565 35 36 946149565 37 38 94614...
result:
points 1.0 points 1.0 Correct
Subtask #13:
score: 6
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Dependency #5:
100%
Accepted
Dependency #6:
100%
Accepted
Dependency #7:
100%
Accepted
Dependency #8:
100%
Accepted
Dependency #9:
100%
Accepted
Dependency #10:
100%
Accepted
Dependency #11:
100%
Accepted
Dependency #12:
100%
Accepted
Test #28:
score: 6
Accepted
time: 1ms
memory: 4096kb
input:
500 50 250 1 1 1 0 1 1 0 1 0 1 1 1 1 0 1 1 0 1 1 0 0 0 0 1 1 1 1 0 1 1 0 1 1 1 0 0 0 1 1 1 0 0 0 0 1 1 1 1 1 1 1 1 1 0 0 1 0 0 0 1 1 1 1 0 1 1 1 0 1 0 1 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 0 1 1 0 1 0 1 0 0 1 0 1 1 1 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 1 0 0 1 1 1 1 1 0 1 1 1 1 0 0 0 1 1 1 0 1 1 1 0 1...
output:
946149565 1 2 946149565 3 4 946149565 5 6 946149565 7 8 946149565 9 10 946149565 11 12 946149565 13 14 946149565 15 16 946149565 17 18 946149565 19 20 946149565 21 22 946149565 23 24 946149565 25 26 946149565 27 28 946149565 29 30 946149565 31 32 946149565 33 34 946149565 35 36 946149565 37 38 94614...
result:
points 1.0 points 1.0 Correct