QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#20170 | #2425. The Collection Game | Wu_Ren# | 100 ✓ | 12ms | 3832kb | C++20 | 839b | 2022-02-14 21:43:11 | 2022-05-03 09:10:24 |
Judging History
answer
#include <bits/stdc++.h>
#include "swaps.h"
using namespace std;
int p[510],m,n;
int o=0;
vector<int> res;
void qry(int x,int y){
if(x>m||y>m) return;
schedule(x,y);
}
bool get(int x,int y){
if(x>m) return 0;
if(y>m) return 1;
return res[o++];
}
void solve(int n,int v){
m=n;
for(n=1;n<m;n<<=1);
for(int i=0;i<n;i++) p[i]=i+1;
int len=1;
while(len<n){
len<<=1;
for(int i=0;i<n;i+=len){
int r=min(i+len,n);
if(i+len/2<r) reverse(p+i+(len/2),p+r);
}
for(int k=len/2;k>=1;k/=2){
for(int i=0;i+k<n;i+=2*k){
for(int y=min(i+2*k,n)-1,x=i+k-1;x>=i&&y>=i+k;x--,y--) qry(p[y],p[x]);
}
o=0;
res=visit();
for(int i=0;i+k<n;i+=2*k){
for(int y=min(i+2*k,n)-1,x=i+k-1;x>=i&&y>=i+k;x--,y--) if(get(p[y],p[x])) swap(p[x],p[y]);
}
}
}
answer(vector<int>(p,p+m));
}
详细
Subtask #1:
score: 0
Accepted
Test #1:
score: 0
Accepted
time: 3ms
memory: 3728kb
input:
4 50 2 0 0 2 1 0 2 0 1
output:
946149565 2 1 946149565 4 3 547293220 946149565 3 2 946149565 4 1 547293220 946149565 3 1 946149565 2 4 547293220 345685428 1 3 2 4
result:
points 1.0 points 1.0 Correct
Subtask #2:
score: 5
Accepted
Test #2:
score: 5
Accepted
time: 2ms
memory: 3712kb
input:
10 5000 5 1 1 1 1 1 4 1 0 1 0 5 1 0 0 1 0 4 1 0 0 0 4 1 0 0 1 5 1 1 0 0 0 2 1 1 4 1 0 0 0 4 0 0 1 1 5 0 0 1 0 0
output:
946149565 2 1 946149565 4 3 946149565 6 5 946149565 8 7 946149565 10 9 547293220 946149565 4 1 946149565 3 2 946149565 8 5 946149565 7 6 547293220 946149565 4 2 946149565 1 3 946149565 8 6 946149565 5 7 946149565 9 10 547293220 946149565 6 1 946149565 8 3 946149565 5 2 946149565 7 4 547293220 946149...
result:
points 1.0 points 1.0 Correct
Test #3:
score: 0
Accepted
time: 5ms
memory: 3732kb
input:
100 5000 50 1 0 1 0 0 0 1 1 0 1 1 1 0 1 1 1 1 1 1 1 0 0 1 1 0 1 0 1 1 0 0 1 1 0 1 0 1 0 1 1 1 1 1 1 0 0 0 0 0 1 50 1 0 1 0 0 0 1 1 1 0 0 0 1 0 0 0 1 0 1 0 1 0 1 1 1 0 1 0 1 0 0 0 1 0 1 0 1 0 0 0 1 0 1 1 1 1 1 1 1 0 50 1 0 1 1 0 1 1 0 1 1 0 1 1 0 0 1 1 1 1 0 1 0 1 0 1 0 0 0 0 1 0 1 1 1 1 1 1 1 0 1 1 ...
output:
946149565 2 1 946149565 4 3 946149565 6 5 946149565 8 7 946149565 10 9 946149565 12 11 946149565 14 13 946149565 16 15 946149565 18 17 946149565 20 19 946149565 22 21 946149565 24 23 946149565 26 25 946149565 28 27 946149565 30 29 946149565 32 31 946149565 34 33 946149565 36 35 946149565 38 37 94614...
result:
points 1.0 points 1.0 Correct
Test #4:
score: 0
Accepted
time: 0ms
memory: 3740kb
input:
250 5000 125 1 1 1 0 1 1 1 1 0 0 1 1 0 1 0 1 1 1 0 1 0 1 0 1 1 1 0 1 0 0 0 1 0 0 0 0 1 0 1 0 1 1 1 0 1 0 0 1 1 1 0 1 0 1 0 0 1 1 1 0 0 0 1 1 0 1 0 1 1 0 1 0 1 1 1 0 0 1 0 1 0 0 0 0 1 1 1 1 1 0 1 1 1 1 1 1 0 0 0 1 1 1 0 1 1 1 0 0 1 1 0 0 1 1 1 1 0 1 1 0 0 0 0 1 1 124 1 0 1 0 1 0 1 0 1 1 0 0 1 0 1 0 1...
output:
946149565 2 1 946149565 4 3 946149565 6 5 946149565 8 7 946149565 10 9 946149565 12 11 946149565 14 13 946149565 16 15 946149565 18 17 946149565 20 19 946149565 22 21 946149565 24 23 946149565 26 25 946149565 28 27 946149565 30 29 946149565 32 31 946149565 34 33 946149565 36 35 946149565 38 37 94614...
result:
points 1.0 points 1.0 Correct
Test #5:
score: 0
Accepted
time: 11ms
memory: 3832kb
input:
500 5000 250 1 1 1 0 1 1 0 1 1 0 1 0 1 1 0 0 1 1 0 0 0 1 0 0 0 1 0 1 1 0 0 1 0 1 1 1 1 0 1 1 0 1 0 1 1 0 1 0 1 1 0 1 0 0 0 1 1 0 0 1 0 0 0 1 1 0 1 1 0 0 1 1 0 0 1 0 1 1 0 0 1 1 1 1 1 0 1 1 1 0 1 1 1 1 0 1 0 0 0 1 1 0 0 1 1 0 1 1 1 0 0 0 1 1 1 1 0 1 0 0 0 0 1 1 1 0 0 1 1 0 0 1 1 1 0 0 1 0 0 0 1 1 0 1...
output:
946149565 2 1 946149565 4 3 946149565 6 5 946149565 8 7 946149565 10 9 946149565 12 11 946149565 14 13 946149565 16 15 946149565 18 17 946149565 20 19 946149565 22 21 946149565 24 23 946149565 26 25 946149565 28 27 946149565 30 29 946149565 32 31 946149565 34 33 946149565 36 35 946149565 38 37 94614...
result:
points 1.0 points 1.0 Correct
Test #6:
score: 0
Accepted
time: 2ms
memory: 3780kb
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 2 1 946149565 4 3 946149565 6 5 946149565 8 7 946149565 10 9 946149565 12 11 946149565 14 13 946149565 16 15 946149565 18 17 946149565 20 19 946149565 22 21 946149565 24 23 946149565 26 25 946149565 28 27 946149565 30 29 946149565 32 31 946149565 34 33 946149565 36 35 946149565 38 37 94614...
result:
points 1.0 points 1.0 Correct
Test #7:
score: 0
Accepted
time: 6ms
memory: 3688kb
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 2 1 946149565 4 3 946149565 6 5 946149565 8 7 946149565 10 9 946149565 12 11 946149565 14 13 946149565 16 15 946149565 18 17 946149565 20 19 946149565 22 21 946149565 24 23 946149565 26 25 946149565 28 27 946149565 30 29 946149565 32 31 946149565 34 33 946149565 36 35 946149565 38 37 94614...
result:
points 1.0 points 1.0 Correct
Test #8:
score: 0
Accepted
time: 10ms
memory: 3784kb
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 2 1 946149565 4 3 946149565 6 5 946149565 8 7 946149565 10 9 946149565 12 11 946149565 14 13 946149565 16 15 946149565 18 17 946149565 20 19 946149565 22 21 946149565 24 23 946149565 26 25 946149565 28 27 946149565 30 29 946149565 32 31 946149565 34 33 946149565 36 35 946149565 38 37 94614...
result:
points 1.0 points 1.0 Correct
Test #9:
score: 0
Accepted
time: 6ms
memory: 3692kb
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 2 1 946149565 4 3 946149565 6 5 946149565 8 7 946149565 10 9 946149565 12 11 946149565 14 13 946149565 16 15 946149565 18 17 946149565 20 19 946149565 22 21 946149565 24 23 946149565 26 25 946149565 28 27 946149565 30 29 946149565 32 31 946149565 34 33 946149565 36 35 946149565 38 37 94614...
result:
points 1.0 points 1.0 Correct
Subtask #3:
score: 10
Accepted
Test #10:
score: 10
Accepted
time: 0ms
memory: 3736kb
input:
500 1000 250 1 1 1 0 1 1 0 1 1 0 1 0 1 1 0 0 1 1 0 0 0 1 0 0 0 1 0 1 1 0 0 1 0 1 1 1 1 0 1 1 0 1 0 1 1 0 1 0 1 1 0 1 0 0 0 1 1 0 0 1 0 0 0 1 1 0 1 1 0 0 1 1 0 0 1 0 1 1 0 0 1 1 1 1 1 0 1 1 1 0 1 1 1 1 0 1 0 0 0 1 1 0 0 1 1 0 1 1 1 0 0 0 1 1 1 1 0 1 0 0 0 0 1 1 1 0 0 1 1 0 0 1 1 1 0 0 1 0 0 0 1 1 0 1...
output:
946149565 2 1 946149565 4 3 946149565 6 5 946149565 8 7 946149565 10 9 946149565 12 11 946149565 14 13 946149565 16 15 946149565 18 17 946149565 20 19 946149565 22 21 946149565 24 23 946149565 26 25 946149565 28 27 946149565 30 29 946149565 32 31 946149565 34 33 946149565 36 35 946149565 38 37 94614...
result:
points 1.0 points 1.0 Correct
Test #11:
score: 0
Accepted
time: 10ms
memory: 3748kb
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 2 1 946149565 4 3 946149565 6 5 946149565 8 7 946149565 10 9 946149565 12 11 946149565 14 13 946149565 16 15 946149565 18 17 946149565 20 19 946149565 22 21 946149565 24 23 946149565 26 25 946149565 28 27 946149565 30 29 946149565 32 31 946149565 34 33 946149565 36 35 946149565 38 37 94614...
result:
points 1.0 points 1.0 Correct
Test #12:
score: 0
Accepted
time: 7ms
memory: 3748kb
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 2 1 946149565 4 3 946149565 6 5 946149565 8 7 946149565 10 9 946149565 12 11 946149565 14 13 946149565 16 15 946149565 18 17 946149565 20 19 946149565 22 21 946149565 24 23 946149565 26 25 946149565 28 27 946149565 30 29 946149565 32 31 946149565 34 33 946149565 36 35 946149565 38 37 94614...
result:
points 1.0 points 1.0 Correct
Test #13:
score: 0
Accepted
time: 4ms
memory: 3784kb
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 2 1 946149565 4 3 946149565 6 5 946149565 8 7 946149565 10 9 946149565 12 11 946149565 14 13 946149565 16 15 946149565 18 17 946149565 20 19 946149565 22 21 946149565 24 23 946149565 26 25 946149565 28 27 946149565 30 29 946149565 32 31 946149565 34 33 946149565 36 35 946149565 38 37 94614...
result:
points 1.0 points 1.0 Correct
Test #14:
score: 0
Accepted
time: 0ms
memory: 3796kb
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 2 1 946149565 4 3 946149565 6 5 946149565 8 7 946149565 10 9 946149565 12 11 946149565 14 13 946149565 16 15 946149565 18 17 946149565 20 19 946149565 22 21 946149565 24 23 946149565 26 25 946149565 28 27 946149565 30 29 946149565 32 31 946149565 34 33 946149565 36 35 946149565 38 37 94614...
result:
points 1.0 points 1.0 Correct
Subtask #4:
score: 3
Accepted
Test #15:
score: 3
Accepted
time: 3ms
memory: 3708kb
input:
10 5000 5 1 1 1 1 1 4 1 1 1 1 5 1 1 1 1 1 4 1 1 1 1 4 1 1 1 1 5 1 1 1 1 1 2 1 1 4 1 1 1 1 4 1 1 1 1 5 1 1 1 1 1
output:
946149565 2 1 946149565 4 3 946149565 6 5 946149565 8 7 946149565 10 9 547293220 946149565 4 1 946149565 3 2 946149565 8 5 946149565 7 6 547293220 946149565 4 3 946149565 1 2 946149565 8 7 946149565 5 6 946149565 9 10 547293220 946149565 8 2 946149565 7 1 946149565 5 3 946149565 6 4 547293220 946149...
result:
points 1.0 points 1.0 Correct
Test #16:
score: 0
Accepted
time: 4ms
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 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 ...
output:
946149565 2 1 946149565 4 3 946149565 6 5 946149565 8 7 946149565 10 9 946149565 12 11 946149565 14 13 946149565 16 15 946149565 18 17 946149565 20 19 946149565 22 21 946149565 24 23 946149565 26 25 946149565 28 27 946149565 30 29 946149565 32 31 946149565 34 33 946149565 36 35 946149565 38 37 94614...
result:
points 1.0 points 1.0 Correct
Subtask #5:
score: 2
Accepted
Dependency #4:
100%
Accepted
Test #17:
score: 2
Accepted
time: 0ms
memory: 3784kb
input:
10 5000 5 1 0 1 0 0 4 0 1 1 0 5 1 0 0 1 1 4 1 0 0 1 4 1 0 0 1 5 0 0 0 0 1 2 0 1 4 0 1 1 1 4 0 1 0 0 5 0 1 0 1 0
output:
946149565 2 1 946149565 4 3 946149565 6 5 946149565 8 7 946149565 10 9 547293220 946149565 3 1 946149565 4 2 946149565 7 5 946149565 8 6 547293220 946149565 1 4 946149565 3 2 946149565 7 6 946149565 5 8 946149565 10 9 547293220 946149565 6 3 946149565 7 2 946149565 5 4 946149565 8 1 547293220 946149...
result:
points 1.0 points 1.0 Correct
Test #18:
score: 0
Accepted
time: 6ms
memory: 3812kb
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 50 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 1 1 0 0 1 0 1 0 1 0 1 0 0 1 1 1 ...
output:
946149565 2 1 946149565 4 3 946149565 6 5 946149565 8 7 946149565 10 9 946149565 12 11 946149565 14 13 946149565 16 15 946149565 18 17 946149565 20 19 946149565 22 21 946149565 24 23 946149565 26 25 946149565 28 27 946149565 30 29 946149565 32 31 946149565 34 33 946149565 36 35 946149565 38 37 94614...
result:
points 1.0 points 1.0 Correct
Subtask #6:
score: 9
Accepted
Dependency #4:
100%
Accepted
Test #19:
score: 9
Accepted
time: 2ms
memory: 3676kb
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 2 1 946149565 4 3 946149565 6 5 946149565 8 7 946149565 10 9 946149565 12 11 946149565 14 13 946149565 16 15 946149565 18 17 946149565 20 19 946149565 22 21 946149565 24 23 946149565 26 25 946149565 28 27 946149565 30 29 946149565 32 31 946149565 34 33 946149565 36 35 946149565 38 37 94614...
result:
points 1.0 points 1.0 Correct
Test #20:
score: 0
Accepted
time: 11ms
memory: 3692kb
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 2 1 946149565 4 3 946149565 6 5 946149565 8 7 946149565 10 9 946149565 12 11 946149565 14 13 946149565 16 15 946149565 18 17 946149565 20 19 946149565 22 21 946149565 24 23 946149565 26 25 946149565 28 27 946149565 30 29 946149565 32 31 946149565 34 33 946149565 36 35 946149565 38 37 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: 7ms
memory: 3732kb
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 2 1 946149565 4 3 946149565 6 5 946149565 8 7 946149565 10 9 946149565 12 11 946149565 14 13 946149565 16 15 946149565 18 17 946149565 20 19 946149565 22 21 946149565 24 23 946149565 26 25 946149565 28 27 946149565 30 29 946149565 32 31 946149565 34 33 946149565 36 35 946149565 38 37 94614...
result:
points 1.0 points 1.0 Correct
Test #22:
score: 0
Accepted
time: 5ms
memory: 3692kb
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 2 1 946149565 4 3 946149565 6 5 946149565 8 7 946149565 10 9 946149565 12 11 946149565 14 13 946149565 16 15 946149565 18 17 946149565 20 19 946149565 22 21 946149565 24 23 946149565 26 25 946149565 28 27 946149565 30 29 946149565 32 31 946149565 34 33 946149565 36 35 946149565 38 37 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: 6ms
memory: 3832kb
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 2 1 946149565 4 3 946149565 6 5 946149565 8 7 946149565 10 9 946149565 12 11 946149565 14 13 946149565 16 15 946149565 18 17 946149565 20 19 946149565 22 21 946149565 24 23 946149565 26 25 946149565 28 27 946149565 30 29 946149565 32 31 946149565 34 33 946149565 36 35 946149565 38 37 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: 4ms
memory: 3692kb
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 2 1 946149565 4 3 946149565 6 5 946149565 8 7 946149565 10 9 946149565 12 11 946149565 14 13 946149565 16 15 946149565 18 17 946149565 20 19 946149565 22 21 946149565 24 23 946149565 26 25 946149565 28 27 946149565 30 29 946149565 32 31 946149565 34 33 946149565 36 35 946149565 38 37 94614...
result:
points 1.0 points 1.0 Correct
Subtask #10:
score: 21
Accepted
Dependency #8:
100%
Accepted
Test #25:
score: 21
Accepted
time: 11ms
memory: 3816kb
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 2 1 946149565 4 3 946149565 6 5 946149565 8 7 946149565 10 9 946149565 12 11 946149565 14 13 946149565 16 15 946149565 18 17 946149565 20 19 946149565 22 21 946149565 24 23 946149565 26 25 946149565 28 27 946149565 30 29 946149565 32 31 946149565 34 33 946149565 36 35 946149565 38 37 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: 9ms
memory: 3744kb
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 2 1 946149565 4 3 946149565 6 5 946149565 8 7 946149565 10 9 946149565 12 11 946149565 14 13 946149565 16 15 946149565 18 17 946149565 20 19 946149565 22 21 946149565 24 23 946149565 26 25 946149565 28 27 946149565 30 29 946149565 32 31 946149565 34 33 946149565 36 35 946149565 38 37 94614...
result:
points 1.0 points 1.0 Correct
Subtask #12:
score: 9
Accepted
Dependency #10:
100%
Accepted
Test #27:
score: 9
Accepted
time: 4ms
memory: 3692kb
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 2 1 946149565 4 3 946149565 6 5 946149565 8 7 946149565 10 9 946149565 12 11 946149565 14 13 946149565 16 15 946149565 18 17 946149565 20 19 946149565 22 21 946149565 24 23 946149565 26 25 946149565 28 27 946149565 30 29 946149565 32 31 946149565 34 33 946149565 36 35 946149565 38 37 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: 12ms
memory: 3780kb
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 2 1 946149565 4 3 946149565 6 5 946149565 8 7 946149565 10 9 946149565 12 11 946149565 14 13 946149565 16 15 946149565 18 17 946149565 20 19 946149565 22 21 946149565 24 23 946149565 26 25 946149565 28 27 946149565 30 29 946149565 32 31 946149565 34 33 946149565 36 35 946149565 38 37 94614...
result:
points 1.0 points 1.0 Correct