QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#427339 | #8759. 小班课 | 275307894a | AC ✓ | 133ms | 5012kb | C++14 | 2.2kb | 2024-06-01 12:50:03 | 2024-06-01 12:50:03 |
Judging History
answer
#include<bits/stdc++.h>
#define Gc() getchar()
#define Me(x,y) memset(x,y,sizeof(x))
#define Mc(x,y) memcpy(x,y,sizeof(x))
#define d(x,y) ((m)*(x-1)+(y))
#define R(n) (rnd()%(n)+1)
#define Pc(x) putchar(x)
#define LB lower_bound
#define UB upper_bound
#define fi first
#define se second
#define eb emplace_back
#define all(x) x.begin(),x.end()
using namespace std;using ll=long long;using db=double;using lb=long db;using ui=unsigned;using ull=unsigned long long;using pii=pair<int,int>;
const int N=500+5,M=(1<<20)+5,K=1000+5,mod=912491249,Mod=mod-1;const db eps=1e-9;const int INF=1e9+7;mt19937 rnd(263082);
#define Tp template<typename T>
#define Ts template<typename T,typename... Ar>
namespace Debug{
Tp void _debug(char* f,T t){cerr<<f<<'='<<t<<endl;}
Ts void _debug(char* f,T x,Ar... y){while(*f!=',') cerr<<*f++;cerr<<'='<<x<<",";_debug(f+1,y...);}
#ifdef LOCAL
#define gdb(...) _debug((char*)#__VA_ARGS__,__VA_ARGS__)
#else
#define gdb(...) void()
#endif
}using namespace Debug;
int n,m,B[N],C[N];
vector<int> e[N],mch[N];
int vis[N];
int dfs(int x){
if(vis[x]) return 0;
vis[x]=1;
for(int i:e[x]){
if(B[i]){mch[i][--B[i]]=x;return 1;}
for(int j=0;j<mch[i].size();j++) if(dfs(mch[i][j])) return mch[i][j]=x,1;
}
return 0;
}
int ans[N],R[N];
void Solve(){
int i,j;scanf("%d%d",&n,&m);
for(i=1;i<=n;i++) e[i].clear();
for(i=1;i<=m;i++) mch[i].clear();
for(i=1;i<=m;i++) scanf("%d",&B[i]),C[i]=B[i],mch[i].resize(B[i]);
for(i=1;i<=n;i++){
int len;scanf("%d",&len);
e[i].resize(len);
for(j=0;j<len;j++) scanf("%d",&e[i][j]);
}
int cnt=0;
for(i=1;i<=n;i++){
fill(vis+1,vis+n+1,0);
cnt+=dfs(i);
}
Me(ans,0);
for(i=1;i<=m;i++) for(j=0;j<mch[i].size();j++) if(mch[i][j]) ans[mch[i][j]]=i;
for(i=1;i<=n;i++) gdb(ans[i]);
printf("%d\n",cnt);
Me(R,0);Me(vis,0);
while(1){
int flag=0;
for(int i=1;i<=n;i++)if(ans[i]>0){
while(!C[e[i][R[i]]]) R[i]++;
if(e[i][R[i]]==ans[i]){printf("%d ",i);ans[i]=-1;C[e[i][R[i]]]--;flag=1;break;}
}
if(!flag) break;
}
for(int i=1;i<=n;i++) if(!ans[i]) printf("%d ",i);printf("\n");
}
int main(){
int t=1;
scanf("%d",&t);
while(t--) Solve();
cerr<<clock()*1.0/CLOCKS_PER_SEC<<'\n';
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3952kb
input:
3 5 5 1 1 1 1 1 4 1 3 2 4 1 5 4 3 4 2 1 2 3 5 1 1 5 3 1 2 2 2 1 2 2 1 2 2 1 3 2 1 3 2 1 3 5 5 1 1 1 1 1 2 1 2 2 5 4 2 3 2 2 4 3 2 5 1
output:
5 2 4 3 5 1 5 5 1 2 3 4 5 1 5 2 4 3
result:
ok Correct!
Test #2:
score: 0
Accepted
time: 1ms
memory: 4020kb
input:
250 2 1 2 1 1 1 1 1 1 1 0 2 2 1 1 1 1 2 2 1 2 2 0 2 2 1 2 1 2 1 1 1 1 1 1 2 1 0 0 1 2 1 0 0 2 1 2 1 1 0 1 2 1 0 0 2 1 2 1 1 1 1 1 1 1 1 1 1 2 1 0 1 2 2 2 2 0 1 1 1 2 1 1 1 0 1 1 1 0 1 2 0 1 1 1 2 2 1 1 1 1 2 1 2 2 2 1 1 2 2 1 2 2 1 1 2 0 1 1 2 2 1 2 1 1 0 2 2 2 0 1 1 1 2 1 1 1 1 1 2 1 2 0 1 1 1 1 1 ...
output:
2 1 2 0 1 2 1 2 2 1 2 1 1 0 1 0 1 1 1 2 0 1 2 1 2 1 1 0 1 1 1 2 0 1 0 1 0 1 2 1 2 2 2 1 1 1 1 1 2 1 1 2 1 1 1 2 1 1 1 1 2 1 0 1 2 1 1 1 1 0 1 1 1 2 1 2 0 1 0 1 1 1 2 2 1 2 0 1 0 1 0 1 0 1 2 2 1 2 1 1 1 1 0 1 0 1 0 1 1 1 1 1 0 1 2 1 2 2 1 2 1 2 1 1 1...
result:
ok Correct!
Test #3:
score: 0
Accepted
time: 1ms
memory: 3980kb
input:
166 3 3 1 1 1 0 2 2 3 0 3 3 0 3 0 0 2 1 3 0 3 3 0 0 3 0 2 2 3 0 3 3 2 0 1 2 2 3 0 2 3 2 3 3 0 2 1 2 3 1 0 2 2 1 3 3 1 1 1 2 3 1 2 1 2 1 3 3 3 2 1 0 1 3 0 0 3 3 1 1 1 1 2 0 2 2 3 3 3 1 1 1 0 1 2 2 2 1 3 3 0 0 3 1 1 2 1 3 1 3 3 3 0 1 2 2 2 3 2 2 3 0 3 3 2 0 1 0 1 1 0 3 3 1 2 0 2 2 1 1 1 0 3 3 1 0 2 0 ...
output:
1 2 1 3 0 1 2 3 1 2 1 3 1 1 2 3 2 1 3 2 3 3 1 2 0 1 2 3 2 1 3 2 2 2 3 1 2 2 3 1 2 2 1 3 1 2 1 3 2 1 2 3 1 3 1 2 1 3 1 2 2 1 2 3 2 2 3 1 0 1 2 3 2 2 3 1 0 1 2 3 1 1 2 3 2 1 2 3 1 2 1 3 3 1 2 3 3 1 2 3 0 1 2 3 1 1 2 3 2 1 2 3 2 1 2 3 2 2 1 3 2 1 3 2 1 1 2 3 2 2 3 1 1 1...
result:
ok Correct!
Test #4:
score: 0
Accepted
time: 1ms
memory: 4000kb
input:
125 4 4 3 1 0 0 1 2 0 2 1 3 3 2 3 1 4 4 2 0 1 1 2 1 3 2 1 2 2 4 1 0 4 4 2 0 1 1 2 2 3 3 3 2 4 1 2 0 4 4 0 1 1 2 2 3 1 1 4 3 1 2 4 0 4 4 1 1 1 1 2 3 2 2 4 2 0 2 4 2 4 4 2 2 0 0 3 2 1 4 2 3 4 1 2 1 3 4 4 2 0 0 2 1 2 3 3 2 1 2 3 2 2 2 1 4 4 1 2 0 1 1 4 0 0 0 4 4 3 0 0 1 3 2 1 3 0 2 1 4 2 4 3 4 4 1 2 1 ...
output:
3 1 3 4 2 3 1 2 3 4 2 1 2 3 4 3 1 2 3 4 3 1 4 2 3 2 1 3 2 4 2 2 4 1 3 1 1 2 3 4 3 1 3 4 2 3 2 3 1 4 0 1 2 3 4 2 1 2 3 4 2 1 4 2 3 2 2 3 1 4 4 2 3 4 1 2 1 3 2 4 2 2 3 1 4 2 1 2 3 4 3 1 2 3 4 4 1 2 3 4 3 1 2 4 3 1 1 2 3 4 2 2 3 1 4 3 1 2 3 4 2 2 4 1 3 4 1 2 3 4 2 1 4 2 3 3 1...
result:
ok Correct!
Test #5:
score: 0
Accepted
time: 1ms
memory: 3972kb
input:
100 5 5 2 1 2 0 0 0 2 3 2 3 5 4 3 2 1 2 0 5 5 0 2 0 0 3 1 5 0 1 1 0 0 5 5 0 1 3 0 1 2 5 4 2 1 5 0 0 3 3 1 4 5 5 1 1 0 2 1 1 2 0 2 4 5 0 1 4 5 5 0 1 1 2 1 2 4 2 0 2 1 3 0 1 1 5 5 0 0 2 2 1 2 4 3 1 4 0 3 5 4 1 3 5 1 2 5 5 1 2 1 0 1 2 1 2 0 3 3 5 2 2 4 3 0 5 5 1 0 1 1 2 0 1 4 1 3 1 3 0 5 5 1 2 1 1 0 1 ...
output:
3 2 3 4 1 5 1 1 2 3 4 5 2 1 5 2 3 4 3 1 3 5 2 4 2 1 3 2 4 5 4 2 5 4 1 3 3 1 4 3 2 5 2 2 3 1 4 5 1 1 2 3 4 5 4 1 2 3 4 5 2 2 3 1 4 5 2 1 4 2 3 5 3 2 3 5 1 4 3 3 4 1 2 5 3 1 2 4 3 5 3 1 3 2 4 5 2 1 3 2 4 5 3 1 4 5 2 3 1 1 2 3 4 5 3 2 3 5 1 4 1 2 1 3 4 5 2 2 3 1 4 5 2 1 4 2 3 5 2...
result:
ok Correct!
Test #6:
score: 0
Accepted
time: 1ms
memory: 4004kb
input:
10 45 47 3 0 2 0 1 1 1 0 2 0 1 0 0 3 0 0 0 4 0 1 0 0 1 2 1 1 1 0 1 1 1 0 0 0 0 1 0 0 0 1 2 4 1 2 1 2 3 7 1 37 21 3 13 43 22 0 10 23 46 22 40 12 19 47 27 16 42 4 29 19 45 35 10 6 26 2 43 41 7 9 16 42 44 5 39 40 34 46 14 3 34 3 38 8 10 5 38 23 19 37 9 34 0 5 31 29 15 13 35 3 40 4 28 1 7 6 29 12 9 35 2...
output:
33 1 7 11 6 12 14 16 17 19 21 25 29 5 31 37 10 4 13 18 24 35 38 39 8 3 34 40 15 42 43 36 44 30 2 9 20 22 23 26 27 28 32 33 41 45 39 3 10 11 12 14 15 16 17 18 19 7 20 25 24 29 30 32 33 34 35 40 21 26 6 23 28 5 1 31 38 39 41 42 9 43 36 44 2 45 4 8 13 22 27 37 36 1 4 8 10 16 17 20 21 18 23 2 25 27 5 ...
result:
ok Correct!
Test #7:
score: 0
Accepted
time: 2ms
memory: 4028kb
input:
1 499 497 1 2 0 2 0 1 0 0 0 2 1 2 0 3 1 2 0 0 0 1 0 1 0 2 1 0 1 0 1 1 1 2 0 1 0 1 0 2 2 3 1 1 2 1 0 0 1 0 2 3 0 1 0 0 2 0 1 2 1 0 0 1 2 0 0 2 0 2 0 1 0 1 0 0 1 0 0 1 1 1 1 1 0 0 0 1 2 3 0 0 0 4 2 2 1 2 2 0 1 0 1 0 2 0 1 0 2 0 0 1 1 1 3 2 0 2 2 2 0 1 1 1 1 1 0 1 0 1 1 1 1 1 2 0 0 1 0 2 1 2 1 2 1 0 1 ...
output:
482 4 5 8 9 14 16 17 25 28 31 35 38 40 41 42 44 47 48 50 53 56 58 59 60 63 66 67 68 69 70 71 72 73 77 54 82 87 88 89 92 95 96 101 104 105 107 108 115 120 123 124 126 127 6 130 132 134 135 137 139 141 143 146 148 150 153 86 155 156 162 163 167 168 121 169 170 136 171 20 65 116 172 173 174 176 177 179...
result:
ok Correct!
Test #8:
score: 0
Accepted
time: 13ms
memory: 5012kb
input:
1 498 499 0 1 1 0 1 0 1 0 0 0 0 2 0 3 1 2 4 0 1 0 1 1 0 0 0 1 1 0 0 2 2 0 1 1 1 0 4 1 1 2 1 0 0 1 2 0 1 2 1 0 1 2 0 2 1 2 2 0 2 2 0 1 0 2 0 0 3 0 1 1 1 1 0 1 0 1 0 0 1 1 0 1 1 0 0 1 0 1 2 1 1 0 1 0 1 0 0 0 1 1 2 0 1 0 2 1 1 2 2 0 0 0 0 2 0 2 1 0 1 0 2 0 1 3 1 1 1 0 1 3 0 1 0 1 0 0 1 3 2 3 2 1 1 0 2 ...
output:
498 1 2 3 7 8 9 15 20 28 29 33 34 35 40 42 45 46 47 56 57 59 61 77 78 79 80 82 83 51 85 86 88 90 93 96 97 101 103 106 108 110 111 112 113 114 116 117 118 121 125 58 126 130 132 134 136 138 140 141 146 148 150 152 155 157 158 160 161 168 170 171 174 176 177 23 178 180 179 25 27 181 182 184 188 189 19...
result:
ok Correct!
Test #9:
score: 0
Accepted
time: 0ms
memory: 3984kb
input:
5 99 96 2 0 0 1 1 2 1 0 1 1 1 0 0 0 1 0 1 1 2 1 1 1 1 1 0 1 2 4 0 0 0 2 2 1 1 1 1 1 0 2 0 0 0 1 1 3 0 1 0 0 1 2 1 4 1 2 1 0 1 0 0 2 0 0 0 2 3 2 1 0 1 2 2 0 1 1 0 0 1 0 0 1 2 1 3 1 3 1 3 0 3 0 0 2 2 2 2 14 58 1 55 2 53 69 0 0 1 76 2 23 38 1 41 2 74 54 0 0 2 83 91 0 0 0 1 48 0 0 1 96 2 76 52 1 17 2 51...
output:
48 2 3 6 7 9 12 16 19 20 21 22 24 25 26 30 34 23 35 38 39 40 44 45 46 47 52 53 56 57 60 62 65 69 71 72 73 74 77 67 78 83 84 59 87 88 42 92 99 1 4 5 8 10 11 13 14 15 17 18 27 28 29 31 32 33 36 37 41 43 48 49 50 51 54 55 58 61 63 64 66 68 70 75 76 79 80 81 82 85 86 89 90 91 93 94 95 96 97 98 44 7 8 1...
result:
ok Correct!
Test #10:
score: 0
Accepted
time: 1ms
memory: 4008kb
input:
5 99 97 0 2 4 0 0 2 0 1 1 1 0 1 0 3 0 1 1 1 1 0 0 1 0 0 1 2 0 0 1 3 1 2 0 2 1 1 1 3 3 1 2 1 0 1 0 1 0 2 0 0 0 0 1 2 3 1 1 1 0 1 0 1 0 0 1 2 1 2 1 1 1 2 2 3 1 1 0 0 1 1 0 0 1 1 2 1 2 2 0 1 1 1 2 0 1 3 1 2 56 63 2 52 45 4 26 56 80 10 2 27 19 1 81 2 38 64 1 83 1 8 3 14 81 60 3 63 28 15 5 59 33 80 88 56...
output:
72 1 3 4 6 7 8 9 11 12 13 14 16 17 20 22 23 24 25 26 28 29 30 32 33 34 35 36 37 39 40 41 44 45 46 47 48 49 50 53 54 57 58 59 62 18 63 64 65 66 68 71 72 73 55 76 77 78 79 82 83 27 52 85 42 60 90 91 94 95 96 98 99 2 5 10 15 19 21 31 38 43 51 56 61 67 69 70 74 75 80 81 84 86 87 88 89 92 93 97 67 2 3 7...
result:
ok Correct!
Test #11:
score: 0
Accepted
time: 1ms
memory: 4016kb
input:
5 99 98 4 0 1 1 3 2 0 1 4 0 1 1 2 2 1 2 0 0 1 2 1 2 0 1 1 1 2 0 2 0 0 3 0 2 0 0 1 1 1 0 1 1 1 2 0 1 1 0 1 1 1 0 0 1 0 0 2 1 2 3 3 0 0 0 0 0 1 2 1 1 0 3 0 0 0 1 2 0 0 0 0 1 0 2 2 1 2 1 0 1 0 0 1 1 2 3 3 0 5 72 78 90 7 60 6 69 37 10 41 4 59 10 61 85 79 5 7 58 3 55 1 50 6 59 24 30 26 77 21 2 29 21 10 7...
output:
85 1 3 4 5 8 11 12 15 16 20 21 23 24 27 29 30 31 35 38 40 41 42 47 49 51 53 54 55 46 34 59 60 62 63 64 65 58 66 67 25 68 70 71 44 72 73 74 76 77 79 33 80 82 83 10 26 50 78 84 85 86 87 89 32 69 37 19 39 81 90 91 93 94 57 95 96 97 75 2 98 28 43 6 14 99 7 9 13 17 18 22 36 45 48 52 56 61 88 92 87 2 3 4...
result:
ok Correct!
Test #12:
score: 0
Accepted
time: 1ms
memory: 4032kb
input:
5 97 100 1 1 1 0 0 1 0 1 1 2 0 1 2 0 1 0 2 3 0 1 0 1 0 1 0 0 1 0 1 2 0 3 2 2 1 0 1 1 2 3 3 1 0 2 1 1 1 2 2 2 0 2 0 3 1 2 2 2 0 1 0 1 1 0 2 0 0 0 0 3 1 0 0 1 0 1 1 0 0 1 1 2 1 2 0 0 1 2 0 1 1 0 2 0 0 1 0 0 2 2 48 80 1 66 89 71 73 40 2 50 99 68 91 31 76 25 67 94 37 6 88 86 28 22 43 62 21 16 17 39 70 1...
output:
94 2 4 5 6 9 10 12 13 11 14 16 3 19 23 25 26 27 30 33 34 40 41 39 42 43 44 45 49 51 52 8 53 50 15 18 36 56 57 58 59 60 62 63 64 65 66 69 28 61 70 72 74 35 37 48 75 76 38 54 31 77 78 1 79 81 82 22 84 7 21 24 83 85 86 87 88 32 89 20 55 29 90 91 92 93 94 71 67 73 80 96 17 47 97 46 68 95 94 1 3 7 9 13 ...
result:
ok Correct!
Test #13:
score: 0
Accepted
time: 0ms
memory: 3976kb
input:
5 96 96 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 72 44 0 0 1 75 0 2 48 35 1 29 1 55 2 75 32 1 95 0 2 87 85 1 69 1 6 2 48 6 1 77 1 67 0 0 1 75 2 59 ...
output:
59 4 7 8 9 10 12 13 14 15 6 16 17 21 22 23 24 25 29 31 32 34 36 39 41 45 47 48 27 49 51 54 44 55 56 59 46 60 61 65 67 68 69 70 71 62 1 73 74 75 78 79 80 81 85 86 88 89 90 91 2 3 5 11 18 19 20 26 28 30 33 35 37 38 40 42 43 50 52 53 57 58 63 64 66 72 76 77 82 83 84 87 92 93 94 95 96 54 3 4 7 8 9 11 1...
result:
ok Correct!
Test #14:
score: 0
Accepted
time: 1ms
memory: 4024kb
input:
1 499 497 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
287 1 2 3 6 7 8 10 13 15 21 23 25 26 27 28 29 31 32 34 24 36 37 39 40 41 43 44 47 48 49 53 55 56 57 58 59 60 61 64 65 67 68 69 73 75 76 77 81 82 84 85 87 89 91 92 96 97 99 102 106 107 108 111 112 114 115 116 118 51 119 120 122 80 123 125 126 131 134 135 137 140 143 145 146 147 148 150 152 154 156 15...
result:
ok Correct!
Test #15:
score: 0
Accepted
time: 0ms
memory: 3984kb
input:
10 50 49 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 43 0 0 2 25 28 0 0 2 28 14 0 2 8 38 1 1 0 1 6 1 41 0 2 40 47 2 8 34 2 26 41 2 31 28 1 5 0 2 33 45 0 2 14 43 0 2 39 34 1 32 1 6 1 15 1 17 0 0 2 9 6 2 37 1 0 2 13 20 0 2 4 41 2 31 5 0 2 44 14 1...
output:
30 1 4 7 10 12 13 15 16 9 17 18 19 23 25 26 28 29 32 33 35 37 40 41 44 46 47 48 49 21 50 2 3 5 6 8 11 14 20 22 24 27 30 31 34 36 38 39 42 43 45 27 3 5 6 9 10 15 12 17 19 20 21 24 14 25 27 29 34 16 35 38 33 40 41 43 44 45 50 1 2 4 7 8 11 13 18 22 23 26 28 30 31 32 36 37 39 42 46 47 48 49 25 1 2 3 7...
result:
ok Correct!
Test #16:
score: 0
Accepted
time: 0ms
memory: 3984kb
input:
10 50 49 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 32 0 0 2 47 41 1 10 3 33 18 13 1 43 1 49 1 39 0 0 3 16 27 31 0 0 2 30 25 3 23 16 37 3 18 1 46 2 8 9 3 32 33 10 3 24 14 31 3 31 11 2 2 8 36 1 44 1 9 0 2 39 27 1 14 1 6 3 47 12 10 1 14 1 10 0 1...
output:
32 1 5 7 8 9 12 15 16 18 19 20 22 23 24 26 27 28 29 4 33 34 35 42 21 44 45 46 47 6 17 48 49 2 3 10 11 13 14 25 30 31 32 36 37 38 39 40 41 43 50 31 1 5 6 11 14 15 16 17 18 21 23 4 25 26 27 28 29 31 32 34 36 2 3 39 41 42 38 43 46 48 49 7 8 9 10 12 13 19 20 22 24 30 33 35 37 40 44 45 47 50 35 1 2 3 4...
result:
ok Correct!
Test #17:
score: 0
Accepted
time: 1ms
memory: 3972kb
input:
1 495 495 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
344 1 2 4 6 8 9 10 16 18 19 20 23 24 25 28 30 36 41 42 43 45 47 48 50 51 54 55 63 65 12 67 68 70 71 74 77 78 79 82 86 88 90 91 44 92 94 95 96 97 102 103 104 107 108 109 60 110 111 113 114 116 120 121 122 123 125 129 132 133 134 136 139 144 145 146 148 153 155 156 160 161 162 168 169 171 141 173 174 ...
result:
ok Correct!
Test #18:
score: 0
Accepted
time: 1ms
memory: 4020kb
input:
250 1 2 1 0 2 1 2 2 2 0 2 1 1 1 1 2 2 1 1 2 1 2 2 1 2 1 1 1 0 2 2 0 2 2 1 2 0 2 1 2 1 1 0 2 2 0 2 1 1 2 1 2 2 1 2 0 0 1 2 0 1 2 1 2 1 1 1 1 1 2 1 2 0 1 1 2 2 1 1 2 1 2 1 1 1 1 1 1 1 2 1 2 0 1 1 1 2 0 1 2 1 2 1 2 0 1 0 1 2 0 1 1 1 2 2 1 1 1 1 2 1 2 2 1 2 1 1 1 1 1 2 1 0 2 1 2 1 2 0 1 2 1 2 1 2 1 0 2 ...
output:
1 1 0 1 2 2 2 1 0 1 1 1 2 1 1 2 1 2 1 0 1 2 1 1 1 1 1 2 1 2 2 1 1 1 1 2 1 1 1 0 1 0 1 2 1 2 2 1 2 1 1 1 1 1 1 2 1 2 0 1 2 2 1 2 1 1 1 1 2 0 1 1 1 1 1 1 1 2 2 1 2 1 2 1 1 1 1 2 1 0 1 1 1 2 1 2 1 1 1 2 1 1 2 1 0 1 2 0 1 0 1 2 1 1 1 2 1 0 1 2 1 1 2 1 1 0...
result:
ok Correct!
Test #19:
score: 0
Accepted
time: 1ms
memory: 4016kb
input:
166 3 3 1 1 1 1 1 0 1 1 3 3 1 1 1 1 1 2 1 2 0 3 3 1 2 0 1 1 1 1 0 3 3 1 0 2 0 2 1 2 0 3 3 0 2 1 1 1 2 1 2 2 1 2 3 3 1 0 2 0 0 1 1 3 3 1 0 2 0 1 1 1 1 3 3 1 0 2 0 0 1 1 3 3 0 2 1 2 1 2 0 2 1 2 3 3 0 1 2 0 0 2 1 2 3 3 0 1 2 2 1 2 2 1 2 2 1 2 3 3 1 0 2 2 1 2 0 0 3 3 0 1 2 0 2 1 2 2 1 2 3 3 0 3 0 0 1 1 ...
output:
1 1 2 3 2 1 2 3 1 1 2 3 1 2 1 3 2 2 3 1 1 3 1 2 1 2 1 3 1 3 1 2 2 1 3 2 1 3 1 2 1 1 2 3 1 1 2 3 1 2 1 3 1 3 1 2 1 2 1 3 0 1 2 3 0 1 2 3 1 1 2 3 1 2 1 3 0 1 2 3 1 1 2 3 2 1 2 3 0 1 2 3 1 2 1 3 1 1 2 3 2 1 2 3 0 1 2 3 0 1 2 3 0 1 2 3 1 2 1 3 0 1 2 3 1 1 2 3 1 1 2 3 2 1...
result:
ok Correct!
Test #20:
score: 0
Accepted
time: 1ms
memory: 4004kb
input:
125 4 4 0 1 1 2 1 1 3 1 2 3 2 1 2 2 1 2 4 4 1 2 1 0 2 1 2 3 1 2 3 0 1 1 4 4 1 1 1 1 2 1 2 2 1 2 3 1 2 3 1 1 4 4 0 1 1 2 0 3 1 2 3 2 1 2 3 1 2 3 4 4 0 2 0 2 3 1 2 3 0 3 1 2 3 3 1 2 3 4 4 0 2 1 1 0 1 1 3 1 2 3 2 1 2 4 4 0 2 2 0 0 3 1 2 3 2 1 2 2 1 2 4 4 0 0 1 3 2 1 2 0 1 1 2 1 2 4 4 0 1 0 3 1 2 0 1 1 ...
output:
2 3 2 1 4 3 4 1 2 3 3 2 1 3 4 2 3 2 1 4 2 1 3 2 4 2 3 4 1 2 3 3 4 2 1 0 1 2 3 4 1 1 2 3 4 0 1 2 3 4 1 2 1 3 4 2 4 2 1 3 1 4 1 2 3 3 2 3 1 4 1 1 2 3 4 1 1 2 3 4 1 2 1 3 4 0 1 2 3 4 3 2 4 1 3 2 3 4 1 2 2 4 1 2 3 2 3 2 1 4 0 1 2 3 4 2 3 2 1 4 2 1 2 3 4 2 3 4 1 2 2 1 3 2 4 2 3...
result:
ok Correct!
Test #21:
score: 0
Accepted
time: 1ms
memory: 3972kb
input:
100 5 5 0 0 1 1 3 3 1 2 3 3 1 2 3 2 1 2 3 1 2 3 1 1 5 5 1 2 1 0 1 0 2 1 2 0 3 1 2 3 0 5 5 0 0 1 2 2 3 1 2 3 3 1 2 3 3 1 2 3 0 3 2 3 4 5 5 0 2 1 2 0 1 1 2 1 2 3 1 2 3 1 1 2 1 2 5 5 0 0 0 0 5 0 0 0 0 3 1 2 3 5 5 1 0 0 2 2 1 1 3 1 2 3 2 1 2 3 1 2 3 3 1 2 3 5 5 0 0 1 2 2 3 1 2 3 0 0 2 1 2 1 1 5 5 0 2 0 ...
output:
1 1 2 3 4 5 2 4 2 1 3 5 2 1 5 2 3 4 3 2 5 3 1 4 0 1 2 3 4 5 1 1 2 3 4 5 1 1 2 3 4 5 2 3 4 1 2 5 0 1 2 3 4 5 4 3 4 2 5 1 2 1 3 2 4 5 0 1 2 3 4 5 3 5 1 3 2 4 2 3 1 2 4 5 3 3 4 1 2 5 1 1 2 3 4 5 2 3 2 1 4 5 1 1 2 3 4 5 2 1 4 2 3 5 3 4 2 5 1 3 3 4 3 2 1 5 0 1 2 3 4 5 1 2 1 3 4 5 0...
result:
ok Correct!
Test #22:
score: 0
Accepted
time: 1ms
memory: 4028kb
input:
10 49 49 0 0 0 0 0 1 0 1 0 0 1 0 0 1 1 0 0 1 2 0 2 2 1 1 0 0 2 3 1 2 1 1 1 2 2 0 1 0 1 0 2 2 0 0 4 1 3 3 3 5 3 10 12 16 18 5 2 16 36 21 39 9 19 23 5 31 32 12 15 34 40 0 5 5 19 21 24 30 3 6 8 16 6 15 17 26 2 14 7 1 3 2 14 15 3 16 21 23 6 3 4 17 19 21 22 1 7 7 2 11 28 10 13 31 6 0 6 13 33 43 47 14 1 4...
output:
29 1 2 7 9 11 16 29 6 26 10 28 17 18 30 34 38 13 41 32 39 5 20 42 3 33 36 15 22 46 4 8 12 14 19 21 23 24 25 27 31 35 37 40 43 44 45 47 48 49 22 4 2 5 7 9 12 14 17 21 22 23 28 29 25 36 41 42 32 38 45 46 48 1 3 6 8 10 11 13 15 16 18 19 20 24 26 27 30 31 33 34 35 37 39 40 43 44 47 49 28 4 6 7 3 12 15...
result:
ok Correct!
Test #23:
score: 0
Accepted
time: 3ms
memory: 4060kb
input:
1 498 500 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 1 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 1 0 2 1 0 1 0 0 2 0 1 0 0 1 1 0 0 0 0 0 2 0 0 1 0 1 0 0 0 0 0 2 1 2 0 1 0 0 1 1 0 1 ...
output:
464 6 11 16 17 26 27 33 39 40 46 48 52 55 56 57 60 66 70 71 78 69 80 81 83 89 93 94 9 100 105 63 68 106 113 129 131 134 135 136 138 112 143 151 160 161 171 172 179 182 185 121 189 190 192 195 197 199 203 209 212 215 218 224 154 226 227 230 232 245 251 262 263 266 276 279 280 281 19 283 296 125 303 3...
result:
ok Correct!
Test #24:
score: 0
Accepted
time: 5ms
memory: 4504kb
input:
1 497 496 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 1 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 1 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 1 0 1 1 0 1 0 1 0 2 1 0 0 0 0 0 0 0 1 1 0 1 0 1 2 1 2 0 1 0 0 1 2 0 1 1 1 0 0 0 0 2 1 1 1 0 0 1 ...
output:
496 4 9 13 27 33 35 60 66 77 87 91 97 102 110 117 129 56 12 118 132 134 137 143 149 166 169 107 174 177 178 179 46 49 180 183 152 194 197 198 199 201 212 221 222 6 226 231 240 243 248 250 256 257 262 271 71 272 276 277 254 280 209 284 193 210 288 295 18 125 260 123 298 316 321 330 332 112 94 162 313...
result:
ok Correct!
Test #25:
score: 0
Accepted
time: 0ms
memory: 3952kb
input:
5 100 100 0 0 0 0 0 0 0 1 0 1 0 0 1 0 0 0 0 1 0 0 0 1 0 1 0 1 0 1 0 1 0 1 1 2 0 1 0 0 1 1 1 1 0 2 1 0 0 1 2 1 0 1 1 1 1 0 1 1 2 5 1 0 1 2 0 2 0 3 1 1 1 2 3 2 1 1 1 2 4 2 1 4 1 2 1 0 3 3 1 3 0 0 3 1 0 0 0 3 4 2 1 35 0 1 8 1 35 0 0 1 10 2 15 19 2 1 3 2 6 61 0 0 0 0 2 14 20 2 4 80 0 0 0 1 6 0 1 13 1 4 ...
output:
19 3 7 10 16 22 27 32 37 39 43 47 48 54 57 59 66 73 79 98 1 2 4 5 6 8 9 11 12 13 14 15 17 18 19 20 21 23 24 25 26 28 29 30 31 33 34 35 36 38 40 41 42 44 45 46 49 50 51 52 53 55 56 58 60 61 62 63 64 65 67 68 69 70 71 72 74 75 76 77 78 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 99 100 26 1...
result:
ok Correct!
Test #26:
score: 0
Accepted
time: 1ms
memory: 4004kb
input:
5 95 99 0 0 1 0 0 0 0 0 1 1 0 0 0 2 1 0 0 0 1 0 1 0 0 0 1 2 0 0 1 1 2 0 0 0 1 0 0 1 1 1 0 1 0 1 1 0 1 1 1 2 2 0 0 0 1 0 1 1 1 4 3 0 3 1 2 1 0 1 0 1 5 0 1 1 0 3 0 3 1 2 2 4 0 0 0 1 1 1 2 3 1 0 2 4 0 1 1 4 3 0 1 5 3 31 50 70 1 21 5 14 26 31 2 6 5 7 41 19 45 30 3 1 6 40 0 2 16 19 4 5 6 9 25 0 0 5 17 47...
output:
41 4 5 7 9 15 18 16 21 22 28 29 30 33 35 36 38 10 19 27 41 43 44 6 42 3 45 47 51 57 65 69 70 13 72 73 79 82 84 85 62 87 1 2 8 11 12 14 17 20 23 24 25 26 31 32 34 37 39 40 46 48 49 50 52 53 54 55 56 58 59 60 61 63 64 66 67 68 71 74 75 76 77 78 80 81 83 86 88 89 90 91 92 93 94 95 37 1 5 10 12 14 16 1...
result:
ok Correct!
Test #27:
score: 0
Accepted
time: 1ms
memory: 3964kb
input:
5 97 97 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 1 1 0 0 1 1 2 0 0 1 2 1 0 0 1 2 2 1 0 2 0 1 0 0 3 0 2 3 0 2 1 1 1 1 0 1 1 2 4 1 0 2 1 0 1 2 1 2 2 2 1 2 5 2 0 1 0 3 1 3 1 0 1 2 0 0 2 4 2 2 1 2 1 3 0 0 5 14 16 33 41 9 7 12 28 16 32 45 46 71 10 15 63 65 17 66 18 81 45 8 68 6 8 35 12 54 21 63 0 0 0 ...
output:
67 2 4 5 12 14 16 18 22 23 26 38 40 13 43 45 49 57 51 21 29 59 62 63 27 65 67 70 71 73 75 81 83 50 85 41 53 31 55 69 54 86 34 64 72 3 77 25 58 60 87 36 42 10 48 19 78 89 92 84 93 47 20 24 56 95 96 97 1 6 7 8 9 11 15 17 28 30 32 33 35 37 39 44 46 52 61 66 68 74 76 79 80 82 88 90 91 94 62 13 15 16 18...
result:
ok Correct!
Test #28:
score: 0
Accepted
time: 0ms
memory: 3972kb
input:
5 95 95 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 1 0 1 0 0 0 1 1 0 1 0 1 1 1 0 0 2 1 0 0 1 1 0 0 1 0 1 0 0 3 0 2 1 1 5 0 0 0 4 3 0 2 1 0 3 2 2 1 2 1 6 1 3 4 2 1 2 2 3 0 2 0 2 1 1 2 2 1 0 2 1 0 0 1 2 3 16 2 9 23 36 52 58 31 65 66 71 72 17 75 24 44 27 28 4 2 32 38 45 21 52 61 94 55 46 79 92 1 11 65 73 95...
output:
89 3 21 25 29 30 32 35 41 54 61 53 65 68 71 72 79 9 7 52 82 83 36 57 89 91 92 26 37 40 42 46 48 73 1 17 34 45 60 75 81 15 20 22 33 49 86 88 27 50 67 78 93 43 44 18 11 19 14 23 66 13 31 70 80 94 6 16 39 47 55 63 38 64 74 4 87 95 2 56 76 77 28 58 84 10 51 85 69 59 5 8 12 24 62 90 89 4 5 7 14 27 17 30...
result:
ok Correct!
Test #29:
score: 0
Accepted
time: 1ms
memory: 3888kb
input:
1 498 500 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 2 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 1 1 1 2 0 0 1 0 0 0 0 0 1 0 0 2 0 1 1 1 0 0 1 0 2 0 0 1 1 0 0 2 0 0 0 0 0 3 1 0 2 0 1 3 0 0 0 ...
output:
108 1 5 9 12 13 15 16 17 29 34 35 37 39 42 43 46 48 49 51 54 58 60 67 73 75 82 86 93 94 98 99 101 103 104 110 120 125 127 128 139 144 153 159 160 173 185 187 192 197 199 210 212 216 228 231 237 240 247 250 14 251 255 260 277 282 286 288 291 294 298 303 310 315 323 329 330 331 348 360 365 372 374 195...
result:
ok Correct!
Test #30:
score: 0
Accepted
time: 12ms
memory: 4576kb
input:
1 500 498 2 0 0 1 1 1 0 0 0 0 1 1 2 2 2 0 1 0 0 0 1 1 1 0 1 1 2 2 2 1 1 0 4 3 1 1 1 1 0 3 0 3 3 1 2 1 0 2 3 2 0 2 0 0 0 1 1 1 0 2 4 1 0 1 1 1 1 3 1 0 0 1 1 2 2 4 1 1 1 0 0 2 2 1 2 1 1 1 0 0 2 0 0 1 0 0 1 1 1 1 0 1 0 0 1 2 1 1 1 2 2 4 2 0 0 0 0 1 1 0 1 4 1 3 0 2 0 3 0 1 1 1 0 4 0 1 1 3 2 0 0 1 0 1 1 ...
output:
258 1 2 6 7 15 20 28 30 31 32 33 36 8 40 41 46 47 49 52 55 58 63 56 65 67 69 57 70 11 75 80 81 85 89 90 94 99 104 83 106 107 108 109 112 113 114 115 116 117 121 123 126 10 130 131 136 140 142 143 147 148 150 151 95 152 111 156 161 162 16 86 124 160 163 165 170 172 176 74 178 185 187 188 189 190 194 ...
result:
ok Correct!
Test #31:
score: 0
Accepted
time: 133ms
memory: 4980kb
input:
1 496 498 0 0 0 0 2 0 0 1 0 1 1 0 2 3 1 1 2 0 3 2 2 0 2 1 2 0 1 1 1 0 1 2 0 0 0 0 5 1 1 0 2 1 0 0 1 0 0 2 0 3 0 0 3 1 0 3 0 1 1 2 1 2 0 2 0 2 1 0 3 0 1 0 1 1 2 0 1 0 0 1 2 1 2 0 1 0 1 1 1 0 3 3 3 2 0 1 2 1 1 3 1 1 0 0 3 0 1 0 0 0 0 1 3 1 0 1 1 2 1 0 1 2 0 2 0 1 1 1 2 2 0 0 1 2 1 1 1 2 1 3 1 1 1 0 0 ...
output:
248 3 7 8 10 13 14 17 18 19 22 23 24 26 27 29 31 33 34 35 5 38 44 45 47 49 50 51 52 55 56 59 61 62 63 66 69 71 72 73 75 78 79 20 80 86 91 94 95 40 100 102 103 104 93 107 111 112 114 116 98 119 127 128 25 129 130 136 141 96 145 146 147 148 12 131 149 150 152 153 154 155 156 160 162 144 163 53 167 76 ...
result:
ok Correct!
Test #32:
score: 0
Accepted
time: 0ms
memory: 3996kb
input:
10 49 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 1 1 0 0 1 4 0 1 7 2 8 7 2 9 8 0 1 10 1 12 2 13 12 0 0 1 16 2 16 17 0 1 19 0 1 20 1 21 1 23 2 24 23 2 25 24 1 26 1 27 1 27 1 28 0 2 31 30 1 32 0 1 33 1 34 2 35 36 1 37 2 38 37 1 38 1 40 2 41 4...
output:
35 1 4 6 7 8 10 11 12 15 16 18 20 21 22 23 24 25 26 28 30 31 33 34 35 36 37 39 40 41 42 44 45 46 48 49 2 3 5 9 13 14 17 19 27 29 32 38 43 47 31 1 2 7 9 11 12 13 14 15 17 18 19 21 23 24 27 28 29 30 31 34 35 36 37 38 39 41 43 45 46 47 3 4 5 6 8 10 16 20 22 25 26 32 33 40 42 44 48 49 30 1 2 4 6 7 9 1...
result:
ok Correct!
Test #33:
score: 0
Accepted
time: 0ms
memory: 3956kb
input:
5 99 99 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 0 0 2 5 4 1 5 1 7 0 1 9 1 10 0 2 12 11 1 12 1 14 1 14 2 15 16 1 17 0 1 19 1 19 1 21 2 21 2...
output:
60 1 5 4 6 8 9 12 11 13 15 16 18 20 21 23 24 26 27 33 32 31 34 36 38 40 41 42 44 45 50 51 53 54 55 57 58 60 62 67 66 68 69 70 71 73 75 76 77 81 84 85 86 88 91 93 94 95 96 97 99 2 3 7 10 14 17 19 22 25 28 29 30 35 37 39 43 46 47 48 49 52 56 59 61 63 64 65 72 74 78 79 80 82 83 87 89 90 92 98 63 1 2 3...
result:
ok Correct!
Test #34:
score: 0
Accepted
time: 1ms
memory: 4012kb
input:
1 496 500 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
325 1 2 3 4 5 7 9 11 12 13 14 15 17 23 24 26 27 28 29 30 31 32 35 36 37 40 41 43 44 45 47 49 50 53 54 55 56 58 60 62 63 64 65 66 67 69 70 71 73 75 74 76 77 78 82 84 85 87 90 91 92 93 94 97 96 98 99 101 103 102 104 105 106 108 109 111 113 114 115 116 117 118 119 120 121 122 125 124 126 127 129 130 13...
result:
ok Correct!
Test #35:
score: 0
Accepted
time: 0ms
memory: 4004kb
input:
10 46 47 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 3 4 1 5 2 5 6 2 6 5 3 8 6 7 0 1 8 1 10 0 2 11 13 2 14 13 2 14 13 3 15 14 16 2 16 15 1 18 1 18 0 1 20 1 21 1 21 0 2 23 24 1 26 2 27 26 1 27 1 29 1 29 1 31 1 30 1 32 1 32 1 33 2 35 36 2 35 37 1...
output:
34 1 2 3 4 8 6 9 11 13 12 14 15 16 19 20 23 24 25 27 29 30 31 33 34 35 36 39 38 37 41 42 43 44 45 5 7 10 17 18 21 22 26 28 32 40 46 36 1 2 3 4 5 7 8 9 13 12 10 14 15 16 17 18 21 22 24 27 28 29 31 30 33 34 35 36 37 38 41 42 40 44 45 46 6 11 19 20 23 25 26 32 39 43 47 48 39 1 2 5 3 4 6 7 8 10 11 12 ...
result:
ok Correct!
Test #36:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
5 99 99 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 3 2 2 4 3 2 4 3 0 2 6 7 1 6 3 8 7 9 2 10 9 1 11 3 12 11 10 3 13 12 11 1 12 2 13 14 0 1 15 ...
output:
75 3 2 6 5 7 9 11 12 10 8 13 15 16 18 20 19 22 23 24 27 30 32 33 37 36 38 39 40 41 42 45 46 47 48 50 52 53 55 56 58 59 60 62 63 64 65 66 68 70 71 73 74 75 77 76 79 80 81 84 83 86 85 87 88 91 89 90 93 92 96 97 95 98 99 1 4 14 17 21 25 26 28 29 31 34 35 43 44 49 51 54 57 61 67 69 72 78 82 94 75 1 2 4...
result:
ok Correct!
Test #37:
score: 0
Accepted
time: 1ms
memory: 4040kb
input:
1 495 497 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
383 1 4 3 5 7 10 9 11 12 13 14 16 20 21 22 23 25 26 27 28 29 34 33 32 36 37 38 39 40 41 43 45 46 47 49 52 53 54 55 57 58 59 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 78 77 81 80 79 83 84 82 85 87 88 89 92 91 94 93 95 96 97 98 99 102 103 101 100 104 107 105 108 109 111 110 112 113 115 117 118 1...
result:
ok Correct!
Test #38:
score: 0
Accepted
time: 1ms
memory: 3944kb
input:
10 45 49 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 3 5 2 0 2 6 5 3 4 5 8 3 9 6 8 3 7 8 10 1 8 3 8 11 10 2 12 10 3 13 12 10 3 14 15 12 3 14 13 12 3 15 17 13 2 15 18 3 19 17 18 4 16 17 19 20 3 18 21 20 1 18 2 19 21 3 21 20 23 3 23 21 25 1 22 3 ...
output:
43 1 3 4 5 6 7 8 11 12 10 9 14 13 15 16 18 19 17 20 21 22 23 24 25 26 27 30 28 29 33 34 32 35 37 36 42 40 39 38 41 43 44 45 2 31 42 1 3 4 2 5 9 7 8 6 10 11 12 14 13 16 18 19 15 17 20 21 22 24 25 27 29 28 26 30 32 33 34 35 36 38 37 39 40 43 44 42 45 23 31 41 44 1 2 4 5 3 7 8 6 9 11 12 15 14 10 13 1...
result:
ok Correct!
Test #39:
score: 0
Accepted
time: 1ms
memory: 4024kb
input:
5 95 98 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 5 1 3 1 6 3 5 4 7 2 7 8 1 7 3 7 10 6 3 9 11 8 4 10 8 9 11 3 9 10 12 1 12 3 12 14 15 1 16 4 14 ...
output:
90 1 2 3 5 4 6 8 7 9 12 15 16 17 14 11 13 19 20 21 18 22 23 24 25 26 27 29 30 31 32 33 35 36 34 37 38 40 39 42 41 43 47 45 44 46 50 48 51 49 52 53 54 56 55 58 60 63 61 59 62 64 67 66 65 68 70 71 69 72 74 73 75 77 76 78 79 81 82 83 87 85 84 86 89 88 91 92 93 94 95 10 28 57 80 90 90 1 3 5 2 9 6 10 11...
result:
ok Correct!
Test #40:
score: 0
Accepted
time: 1ms
memory: 4036kb
input:
1 498 496 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
462 6 3 5 2 4 10 7 8 9 12 18 20 16 15 13 14 17 19 21 22 23 25 26 24 27 28 29 30 31 32 33 34 36 37 38 39 41 42 45 44 43 46 47 48 52 49 50 53 56 54 51 57 55 58 59 63 60 61 62 65 66 67 68 69 70 71 72 73 74 75 76 77 78 80 79 81 82 83 84 87 88 86 85 89 90 91 92 93 94 96 95 97 102 100 99 101 103 106 104 1...
result:
ok Correct!
Test #41:
score: 0
Accepted
time: 1ms
memory: 3992kb
input:
10 49 47 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 7 3 1 7 4 9 8 10 6 11 2 6 3 4 5 3 3 12 10 5 5 9 6 12 7 5 13 7 10 9 11 3 10 6 12 6 12 16 7 8 10 9 7 11 9 16 12 17 10 15 5 15 14 11 13 9 3 12 18 16 5 13 20 17 15 19 4 15 19 17 12 7 13 15 22 18 19 17 ...
output:
47 1 2 3 4 5 6 8 10 11 14 17 18 16 15 9 12 13 20 19 21 22 23 24 25 28 31 27 32 34 37 39 40 43 36 30 29 26 33 35 38 41 44 42 46 47 45 7 48 49 48 2 3 10 11 12 6 13 15 16 20 21 24 27 23 19 25 29 30 32 26 22 18 14 8 4 5 7 1 17 9 33 31 28 34 37 39 40 42 46 44 47 48 41 45 38 36 35 43 47 3 4 7 8 9 13 14 ...
result:
ok Correct!
Test #42:
score: 0
Accepted
time: 1ms
memory: 4028kb
input:
5 99 100 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 9 7 5 2 9 8 11 7 6 5 8 4 9 3 11 6 9 8 13 10 12 4 6 5 6 12 14 9 11 2 10 14 8 12 15 8 9 14 ...
output:
99 2 3 4 1 5 6 7 8 9 11 13 14 15 16 17 12 10 18 19 22 21 20 23 25 26 29 30 31 33 24 28 35 32 27 37 36 34 39 40 41 42 38 44 45 46 47 51 52 53 55 57 56 50 48 49 43 54 58 61 62 63 65 59 60 64 66 67 68 69 70 71 72 75 74 77 78 73 76 80 82 86 84 85 87 81 79 83 90 93 89 94 88 96 91 92 95 97 98 99 95 10 13...
result:
ok Correct!
Test #43:
score: 0
Accepted
time: 1ms
memory: 4064kb
input:
1 498 499 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
497 1 4 5 7 6 8 11 12 13 14 15 10 3 2 17 18 19 20 21 22 23 26 27 30 31 33 34 35 36 28 29 25 24 16 9 41 39 38 32 42 37 40 44 45 46 47 43 48 51 49 52 53 54 50 56 57 55 58 63 65 59 60 62 64 68 73 70 71 74 76 75 66 61 69 67 77 72 78 80 81 79 82 83 84 85 87 88 89 86 91 92 96 93 97 94 98 100 102 103 111 1...
result:
ok Correct!