QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#782408 | #8892. Power Grid | DaiRuiChen007 | 65 | 139ms | 253060kb | C++17 | 1.8kb | 2024-11-25 20:00:03 | 2024-11-25 20:00:05 |
Judging History
answer
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int MAXN=1005,MAXV=2e6+5;
int n,m,u,v,a[MAXN][MAXN];
int x[MAXN],y[MAXN];
bitset <MAXV> f[MAXN];
bool solve() { //x_max > y_max
int p=abs(n-m),z=0;
for(int j=1;j<=m;++j) {
y[j]=a[u][v]-a[u][j];
z-=y[j];
}
vector <array<int,2>> ch;
for(int i=1;i<=n;++i) {
int lx=-a[i][v],rx=a[i][v];
bool fl=true,fr=true;
for(int j=1;j<=m;++j) {
int px=y[j]+a[i][j],qx=y[j]-a[i][j];
fl&=(px==lx||qx==lx);
fr&=(px==rx||qx==rx);
}
if(!fl&&!fr) return false;
else if(!fr) x[i]=lx;
else if(!fl) x[i]=rx;
else x[i]=lx,ch.push_back({i,rx-lx});
z+=x[i];
}
int q=ch.size();
f[0].reset(),f[0].set(0);
for(int i=0;i<q;++i) {
f[i+1]=f[i],f[i+1]<<=ch[i][1],f[i+1]|=f[i];
}
int S=-1;
if(!p) S=-z;
else {
for(int r=(p-z%p)%p;r<MAXV;r+=p) if(f[q][r]) {
S=r; break;
}
}
if(S<0) return false;
for(int i=q-1;~i;--i) if(!f[i][S]) {
S-=ch[i][1],x[ch[i][0]]+=ch[i][1];
}
int sx=accumulate(x+1,x+n+1,0),sy=accumulate(y+1,y+m+1,0);
if(!p) assert(sx==sy);
else {
assert((sx-sy)%p==0);
int k=(sy-sx)/(n-m);
for(int i=1;i<=n;++i) x[i]+=k;
for(int j=1;j<=m;++j) y[j]+=k;
}
memset(a,0,sizeof(a));
for(int i=2;i<=n;++i) a[i][1]=x[i];
for(int j=2;j<=m;++j) a[1][j]=y[j];
a[1][1]=y[1]-accumulate(x+2,x+n+1,0);
return true;
}
signed main() {
ios::sync_with_stdio(false);
cin>>n>>m,u=v=1;
for(int i=1;i<=n;++i) for(int j=1;j<=m;++j) {
cin>>a[i][j];
if(a[u][v]<a[i][j]) u=i,v=j;
}
if(solve()) {
for(int i=1;i<=n;++i) for(int j=1;j<=m;++j) cout<<a[i][j]<<" \n"[j==m];
return 0;
}
for(int i=1;i<=n;++i) for(int j=i+1;j<=m;++j) swap(a[i][j],a[j][i]);
swap(n,m),swap(u,v);
solve();
for(int i=1;i<=m;++i) for(int j=1;j<=n;++j) cout<<a[j][i]<<" \n"[j==n];
return 0;
}
詳細信息
Subtask #1:
score: 8
Accepted
Test #1:
score: 8
Accepted
time: 2ms
memory: 9180kb
input:
1 1 0
output:
0
result:
ok correct
Test #2:
score: 8
Accepted
time: 0ms
memory: 11212kb
input:
1 1 0
output:
0
result:
ok correct
Test #3:
score: 8
Accepted
time: 1ms
memory: 8980kb
input:
1 2 1 1
output:
-1 -1
result:
ok correct
Test #4:
score: 8
Accepted
time: 2ms
memory: 11448kb
input:
3 1 0 3 1
output:
2 -1 1
result:
ok correct
Test #5:
score: 8
Accepted
time: 2ms
memory: 11276kb
input:
2 2 1 1 1 1
output:
1 0 -1 0
result:
ok correct
Test #6:
score: 8
Accepted
time: 0ms
memory: 9096kb
input:
3 3 2 1 1 2 1 1 0 1 3
output:
-1 2 0 1 0 0 3 0 0
result:
ok correct
Test #7:
score: 8
Accepted
time: 2ms
memory: 9820kb
input:
3 3 0 1 0 2 1 2 1 2 1
output:
-1 1 0 2 0 0 -1 0 0
result:
ok correct
Test #8:
score: 8
Accepted
time: 0ms
memory: 9868kb
input:
3 3 0 0 2 2 2 0 0 0 2
output:
0 2 0 0 0 0 2 0 0
result:
ok correct
Test #9:
score: 8
Accepted
time: 1ms
memory: 9208kb
input:
3 3 3 1 2 3 1 2 3 1 2
output:
3 -1 -2 0 0 0 0 0 0
result:
ok correct
Test #10:
score: 8
Accepted
time: 1ms
memory: 9004kb
input:
3 3 3 3 3 0 0 0 3 3 3
output:
3 0 0 0 0 0 -3 0 0
result:
ok correct
Subtask #2:
score: 5
Accepted
Dependency #1:
100%
Accepted
Test #11:
score: 5
Accepted
time: 2ms
memory: 11468kb
input:
1 6 1 0 3 1 3 0
output:
1 0 3 -1 -3 0
result:
ok correct
Test #12:
score: 5
Accepted
time: 0ms
memory: 11284kb
input:
6 1 2 1 1 1 5 0
output:
0 1 1 1 -3 2
result:
ok correct
Test #13:
score: 5
Accepted
time: 0ms
memory: 11316kb
input:
6 6 3 1 0 3 4 0 1 1 2 1 2 2 1 1 2 1 2 2 1 3 4 1 0 4 1 1 2 1 2 2 2 0 1 2 3 1
output:
-8 3 4 1 0 4 2 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 3 0 0 0 0 0
result:
ok correct
Test #14:
score: 5
Accepted
time: 1ms
memory: 9432kb
input:
6 6 2 4 4 0 2 2 5 1 1 3 1 1 4 2 2 2 0 0 2 4 4 0 2 2 6 0 0 4 2 2 3 3 3 1 1 1
output:
-20 6 6 2 4 4 5 0 0 0 0 0 4 0 0 0 0 0 2 0 0 0 0 0 6 0 0 0 0 0 3 0 0 0 0 0
result:
ok correct
Test #15:
score: 5
Accepted
time: 2ms
memory: 9844kb
input:
6 6 1 0 4 5 3 2 4 5 1 0 2 3 3 4 0 1 1 2 2 3 1 2 0 1 1 2 2 3 1 0 0 1 3 4 2 1
output:
-6 5 1 0 2 3 0 0 0 0 0 0 1 0 0 0 0 0 2 0 0 0 0 0 3 0 0 0 0 0 4 0 0 0 0 0
result:
ok correct
Test #16:
score: 5
Accepted
time: 2ms
memory: 11104kb
input:
6 6 6 4 2 4 1 3 6 4 2 4 1 3 6 4 2 4 1 3 6 4 2 4 1 3 6 4 2 4 1 3 6 4 2 4 1 3
output:
6 4 -2 -4 -1 -3 0 0 0 0 0 0 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 correct
Test #17:
score: 5
Accepted
time: 0ms
memory: 9116kb
input:
6 3 6 3 3 6 3 3 6 3 3 6 3 3 6 3 3 6 3 3
output:
10 -7 -7 -4 0 0 -4 0 0 -4 0 0 -4 0 0 -4 0 0
result:
ok correct
Test #18:
score: 5
Accepted
time: 0ms
memory: 11316kb
input:
6 3 1 1 1 2 2 2 5 5 5 6 6 6 6 6 6 2 2 2
output:
-7 6 6 8 0 0 1 0 0 0 0 0 0 0 0 4 0 0
result:
ok correct
Test #19:
score: 5
Accepted
time: 3ms
memory: 11072kb
input:
3 6 6 5 5 5 5 5 6 5 5 5 5 5 6 5 5 5 5 5
output:
-13 12 2 2 2 2 7 0 0 0 0 0 7 0 0 0 0 0
result:
ok correct
Test #20:
score: 5
Accepted
time: 0ms
memory: 11524kb
input:
6 3 5 5 5 5 5 5 6 6 6 5 5 5 5 5 5 5 5 5
output:
-2 7 7 2 0 0 1 0 0 2 0 0 2 0 0 2 0 0
result:
ok correct
Test #21:
score: 5
Accepted
time: 0ms
memory: 9452kb
input:
6 4 1 6 2 3 1 6 2 3 1 6 2 3 1 6 2 3 1 6 2 3 1 6 2 3
output:
23 -12 -8 -9 -6 0 0 0 -6 0 0 0 -6 0 0 0 -6 0 0 0 -6 0 0 0
result:
ok correct
Test #22:
score: 5
Accepted
time: 1ms
memory: 9120kb
input:
6 6 2 2 1 4 1 1 2 2 1 4 1 1 3 3 0 3 0 2 2 2 1 4 1 1 2 2 1 4 1 1 2 2 1 4 1 1
output:
-3 -2 1 4 1 -1 0 0 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 0 0
result:
ok correct
Subtask #3:
score: 11
Accepted
Test #23:
score: 11
Accepted
time: 1ms
memory: 10064kb
input:
1 1 0
output:
0
result:
ok correct
Test #24:
score: 11
Accepted
time: 1ms
memory: 9772kb
input:
1 10 230 289 918 752 224 184 573 217 398 715
output:
270 211 -418 -252 276 316 -73 283 102 -215
result:
ok correct
Test #25:
score: 11
Accepted
time: 1ms
memory: 8204kb
input:
1 1000 298 440 513 326 225 36 897 92 347 346 919 370 28 957 593 332 736 960 346 969 329 893 380 523 104 345 860 451 290 958 164 386 508 786 605 778 453 500 376 670 86 283 844 408 282 541 479 827 9 558 473 251 184 694 920 905 1000 515 846 506 741 403 552 869 37 667 377 350 711 304 509 471 164 901 487...
output:
202 60 -13 174 275 464 -397 408 153 154 -419 130 472 -457 -93 168 -236 -460 154 -469 171 -393 120 -23 396 155 -360 49 210 -458 336 114 -8 -286 -105 -278 47 0 124 -170 414 217 -344 92 218 -41 21 -327 491 -58 27 249 316 -194 -420 -405 -500 -15 -346 -6 -241 97 -52 -369 463 -167 123 150 -211 196 -9 29 3...
result:
ok correct
Test #26:
score: 11
Accepted
time: 1ms
memory: 7856kb
input:
1 1000 684 573 532 550 99 296 284 671 559 397 215 977 399 460 710 152 111 966 525 184 613 982 274 805 541 238 258 357 884 969 343 700 55 610 351 470 212 842 908 911 752 593 257 396 343 937 253 395 452 718 513 754 990 149 853 895 783 329 20 728 119 602 15 202 475 49 578 427 27 349 547 225 223 209 197...
output:
-184 -73 -32 -50 401 204 216 -171 -59 103 285 -477 101 40 -210 348 389 -466 -25 316 -113 -482 226 -305 -41 262 242 143 -384 -469 157 -200 445 -110 149 30 288 -342 -408 -411 -252 -93 243 104 157 -437 247 105 48 -218 -13 -254 -490 351 -353 -395 -283 171 480 -228 381 -102 485 298 25 451 -78 73 473 151 ...
result:
ok correct
Test #27:
score: 11
Accepted
time: 61ms
memory: 252944kb
input:
1 1000 379 888 365 408 845 405 394 954 362 367 421 913 426 418 401 422 389 890 393 898 924 405 916 408 378 419 393 372 398 863 363 903 408 872 403 372 368 383 400 401 849 878 386 923 863 410 884 387 905 388 929 390 338 416 385 388 420 371 930 411 391 923 389 952 388 385 387 936 931 384 867 889 390 8...
output:
169 -340 183 140 -297 143 154 -406 186 181 127 -365 122 130 147 126 159 -342 155 -350 -376 143 -368 140 170 129 155 176 150 -315 185 -355 140 -324 145 176 180 165 148 147 -301 -330 162 -375 -315 138 -336 161 -357 160 -381 158 210 132 163 160 128 177 -382 137 157 -375 159 -404 160 163 161 -388 -383 1...
result:
ok correct
Test #28:
score: 11
Accepted
time: 47ms
memory: 252964kb
input:
1 1000 1 0 0 3 1 0 0 0 0 0 0 2 1 1 0 0 1 0 1 0 0 0 2 3 0 0 2 0 3 2 2 1 1 0 2 0 1 2 1 0 0 1 0 1 0 0 1 1 2 2 1 0 0 0 1 3 2 3 1 1 0 1 2 1 1 0 2 1 1 2 1 2 1 4 1 2 0 2 2 1 0 1 2 4 1 0 1 1 2 0 4 1 1 0 0 0 0 1 1 0 0 1 0 0 2 1 1 2 1 0 4 1 2 2 0 1 0 0 0 1 2 3 0 0 1 2 0 2 2 0 1 2 0 2 1 1 2 0 2 0 0 0 0 1 0 1 1...
output:
2 1 1 4 2 1 1 1 1 1 1 3 2 2 1 1 2 1 2 1 1 1 3 4 1 1 3 1 4 3 3 2 2 1 3 1 2 3 2 1 1 2 1 2 1 1 2 2 3 3 2 1 1 1 2 4 3 4 2 2 1 2 3 2 2 1 3 2 2 3 2 3 2 5 2 3 1 3 3 2 1 2 3 5 2 1 2 2 3 1 5 2 2 1 1 1 1 2 2 1 1 2 1 1 3 2 2 3 2 1 5 2 3 3 1 2 1 1 1 2 3 4 1 1 2 3 1 3 3 1 2 3 1 3 2 2 3 1 3 1 1 1 1 2 1 2 2 1 5 2 ...
result:
ok correct
Test #29:
score: 11
Accepted
time: 42ms
memory: 196096kb
input:
1 766 1 0 1 0 1 2 0 3 0 0 1 2 0 1 0 2 0 1 1 4 1 3 0 0 2 2 2 2 1 1 1 2 1 2 0 1 2 1 2 0 4 0 1 0 0 0 0 0 1 2 0 0 1 2 2 4 1 1 1 2 0 1 3 2 1 0 0 0 0 1 0 1 0 1 2 2 3 0 3 1 0 0 1 1 0 1 4 3 1 2 0 3 0 1 1 2 1 2 1 1 2 0 1 0 0 2 1 1 2 0 2 0 0 1 1 3 1 0 1 2 1 0 0 3 2 0 0 2 2 0 0 1 0 1 1 1 2 0 2 3 1 1 1 3 0 0 2 ...
output:
2 1 2 1 2 3 1 4 1 1 2 3 1 2 1 3 1 2 2 5 2 4 1 1 3 3 3 3 2 2 2 3 2 3 1 2 3 2 3 1 5 1 2 1 1 1 1 1 2 3 1 1 2 3 3 5 2 2 2 3 1 2 4 3 2 1 1 1 1 2 1 2 1 2 3 3 4 1 4 2 1 1 2 2 1 2 5 4 2 3 1 4 1 2 2 3 2 3 2 2 3 1 2 1 1 3 2 2 3 1 3 1 1 2 2 4 2 1 2 3 2 1 1 4 3 1 1 3 3 1 1 2 1 2 2 2 3 1 3 4 2 2 2 4 1 1 3 2 2 6 ...
result:
ok correct
Subtask #4:
score: 6
Accepted
Test #30:
score: 6
Accepted
time: 2ms
memory: 10212kb
input:
2 2 0 0 0 0
output:
0 0 0 0
result:
ok correct
Test #31:
score: 6
Accepted
time: 2ms
memory: 8932kb
input:
2 2 7 7 7 7
output:
7 0 -7 0
result:
ok correct
Test #32:
score: 6
Accepted
time: 2ms
memory: 11516kb
input:
2 4 7 7 7 7 7 7 7 7
output:
7 -7 -7 -7 -14 0 0 0
result:
ok correct
Test #33:
score: 6
Accepted
time: 0ms
memory: 13272kb
input:
20 40 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 ...
output:
2960 -80 -80 -80 -80 -80 -80 -80 -80 -80 -80 -80 -80 -80 -80 -80 -80 -80 -80 -80 -80 -80 -80 -80 -80 -80 -80 -80 -80 -80 -80 -80 -80 -80 -80 -80 -80 -80 -80 -80 -160 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -160 0 0 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 correct
Test #34:
score: 6
Accepted
time: 0ms
memory: 15348kb
input:
20 40 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 ...
output:
370 -10 -10 -10 -10 -10 -10 -10 -10 -10 -10 -10 -10 -10 -10 -10 -10 -10 -10 -10 -10 -10 -10 -10 -10 -10 -10 -10 -10 -10 -10 -10 -10 -10 -10 -10 -10 -10 -10 -10 -20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -20 0 0 0 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 correct
Test #35:
score: 6
Accepted
time: 115ms
memory: 252908kb
input:
1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 ...
output:
1000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 correct
Test #36:
score: 6
Accepted
time: 47ms
memory: 129968kb
input:
496 499 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 1...
output:
986036 -1984 -1984 -1984 -1984 -1984 -1984 -1984 -1984 -1984 -1984 -1984 -1984 -1984 -1984 -1984 -1984 -1984 -1984 -1984 -1984 -1984 -1984 -1984 -1984 -1984 -1984 -1984 -1984 -1984 -1984 -1984 -1984 -1984 -1984 -1984 -1984 -1984 -1984 -1984 -1984 -1984 -1984 -1984 -1984 -1984 -1984 -1984 -1984 -1984...
result:
ok correct
Test #37:
score: 6
Accepted
time: 39ms
memory: 132300kb
input:
499 498 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 ...
output:
-28958085 58383 58383 58383 58383 58383 58383 58383 58383 58383 58383 58383 58383 58383 58383 58383 58383 58383 58383 58383 58383 58383 58383 58383 58383 58383 58383 58383 58383 58383 58383 58383 58383 58383 58383 58383 58383 58383 58383 58383 58383 58383 58383 58383 58383 58383 58383 58383 58383 58...
result:
ok correct
Test #38:
score: 6
Accepted
time: 24ms
memory: 132064kb
input:
499 499 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 correct
Test #39:
score: 6
Accepted
time: 16ms
memory: 52160kb
input:
177 1000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 correct
Test #40:
score: 6
Accepted
time: 138ms
memory: 252092kb
input:
997 1000 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871...
output:
287725269 -288301 -288301 -288301 -288301 -288301 -288301 -288301 -288301 -288301 -288301 -288301 -288301 -288301 -288301 -288301 -288301 -288301 -288301 -288301 -288301 -288301 -288301 -288301 -288301 -288301 -288301 -288301 -288301 -288301 -288301 -288301 -288301 -288301 -288301 -288301 -288301 -2...
result:
ok correct
Test #41:
score: 6
Accepted
time: 0ms
memory: 11448kb
input:
8 3 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7
output:
7 0 0 7 0 0 7 0 0 7 0 0 -7 0 0 -7 0 0 -7 0 0 -7 0 0
result:
ok correct
Test #42:
score: 6
Accepted
time: 3ms
memory: 11276kb
input:
3 8 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7
output:
7 7 7 7 -7 -7 -7 -7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok correct
Test #43:
score: 6
Accepted
time: 39ms
memory: 253008kb
input:
1000 3 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 9...
output:
937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 ...
result:
ok correct
Test #44:
score: 6
Accepted
time: 64ms
memory: 252568kb
input:
7 1000 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 9...
output:
937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 ...
result:
ok correct
Test #45:
score: 6
Accepted
time: 5ms
memory: 29952kb
input:
87 97 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000...
output:
825500 -8700 -8700 -8700 -8700 -8700 -8700 -8700 -8700 -8700 -8700 -8700 -8700 -8700 -8700 -8700 -8700 -8700 -8700 -8700 -8700 -8700 -8700 -8700 -8700 -8700 -8700 -8700 -8700 -8700 -8700 -8700 -8700 -8700 -8700 -8700 -8700 -8700 -8700 -8700 -8700 -8700 -8700 -8700 -8700 -8700 -8700 -8700 -8700 -8700...
result:
ok correct
Subtask #5:
score: 15
Accepted
Test #46:
score: 15
Accepted
time: 1ms
memory: 8008kb
input:
2 4 253 431 207 483 243 65 289 13
output:
243 8 232 -44 -57 0 0 0
result:
ok correct
Test #47:
score: 15
Accepted
time: 0ms
memory: 8868kb
input:
2 4 188 566 555 176 471 283 272 459
output:
-471 329 318 -413 46 0 0 0
result:
ok correct
Test #48:
score: 15
Accepted
time: 2ms
memory: 9132kb
input:
5 6 39 93 668 330 117 610 13 145 720 382 65 662 417 285 290 48 495 232 210 78 497 159 288 439 813 681 106 444 891 164
output:
-488 -181 394 56 -391 336 -326 0 0 0 0 0 104 0 0 0 0 0 -103 0 0 0 0 0 500 0 0 0 0 0
result:
ok correct
Test #49:
score: 15
Accepted
time: 2ms
memory: 9552kb
input:
4 7 330 140 57 520 147 685 359 70 540 457 120 547 285 41 168 638 555 22 645 187 139 425 45 38 615 52 780 454
output:
25 -389 -306 271 -396 436 110 151 0 0 0 0 0 0 249 0 0 0 0 0 0 -344 0 0 0 0 0 0
result:
ok correct
Test #50:
score: 15
Accepted
time: 1ms
memory: 9784kb
input:
10 10 853 399 803 868 626 195 356 314 232 136 409 45 359 424 182 249 88 130 212 308 134 320 84 149 93 524 363 405 487 583 60 394 10 75 167 598 437 479 561 657 50 404 0 65 177 608 447 489 571 667 828 374 778 843 601 170 331 289 207 111 457 3 407 472 230 201 40 82 164 260 34 420 16 49 193 624 463 505 ...
output:
-3015 469 65 0 242 673 512 554 636 732 424 0 0 0 0 0 0 0 0 0 149 0 0 0 0 0 0 0 0 0 75 0 0 0 0 0 0 0 0 0 65 0 0 0 0 0 0 0 0 0 843 0 0 0 0 0 0 0 0 0 472 0 0 0 0 0 0 0 0 0 49 0 0 0 0 0 0 0 0 0 545 0 0 0 0 0 0 0 0 0 408 0 0 0 0 0 0 0 0 0
result:
ok correct
Test #51:
score: 15
Accepted
time: 1ms
memory: 8592kb
input:
10 10 376 557 253 418 586 309 363 261 20 193 343 524 220 385 553 276 330 228 53 160 322 141 445 280 112 389 335 437 718 505 123 58 246 81 87 190 136 238 519 306 39 142 162 3 171 106 52 154 435 222 6 175 129 36 204 73 19 121 402 189 297 478 174 339 507 230 284 182 99 114 441 260 564 399 231 508 454 5...
output:
-3080 577 273 438 606 329 383 281 0 213 53 0 0 0 0 0 0 0 0 0 718 0 0 0 0 0 0 0 0 0 519 0 0 0 0 0 0 0 0 0 435 0 0 0 0 0 0 0 0 0 402 0 0 0 0 0 0 0 0 0 99 0 0 0 0 0 0 0 0 0 837 0 0 0 0 0 0 0 0 0 366 0 0 0 0 0 0 0 0 0 47 0 0 0 0 0 0 0 0 0
result:
ok correct
Test #52:
score: 15
Accepted
time: 1ms
memory: 8720kb
input:
10 10 608 306 681 555 168 504 161 276 342 308 236 66 309 183 204 132 211 96 30 64 589 287 662 536 149 485 142 257 323 289 70 372 3 123 510 174 517 402 336 370 160 462 87 213 600 264 607 492 426 460 178 124 251 125 262 74 269 154 88 122 458 156 531 405 18 354 11 126 192 158 61 241 134 8 379 43 386 27...
output:
-2147 375 0 126 513 177 520 405 339 373 309 0 0 0 0 0 0 0 0 0 662 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 -87 0 0 0 0 0 0 0 0 0 251 0 0 0 0 0 0 0 0 0 531 0 0 0 0 0 0 0 0 0 134 0 0 0 0 0 0 0 0 0 -38 0 0 0 0 0 0 0 0 0 455 0 0 0 0 0 0 0 0 0
result:
ok correct
Test #53:
score: 15
Accepted
time: 1ms
memory: 8672kb
input:
2 4 1 2 3 4 5 6 7 8
output:
-5 5 4 3 11 0 0 0
result:
ok correct
Test #54:
score: 15
Accepted
time: 2ms
memory: 11216kb
input:
10 20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
output:
-1789 109 108 107 106 105 104 103 102 101 100 99 98 97 96 95 94 93 92 91 131 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 151 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 171 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 191 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 211 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 231 0 0 0 0 0 0 0...
result:
ok correct
Test #55:
score: 15
Accepted
time: 1ms
memory: 9568kb
input:
21 42 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
output:
-17618 461 460 459 458 457 456 455 454 453 452 451 450 449 448 447 446 445 444 443 442 441 440 439 438 437 436 435 434 433 432 431 430 429 428 427 426 425 424 423 422 421 505 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 547 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok correct
Test #56:
score: 15
Accepted
time: 1ms
memory: 8244kb
input:
8 11 350 680 125 424 555 68 443 319 540 709 71 170 160 395 96 35 452 77 201 20 189 449 121 451 104 195 326 161 214 90 311 480 158 322 8 547 248 117 604 229 353 132 37 601 156 174 381 82 49 438 63 187 34 203 435 251 581 26 325 456 31 344 220 441 610 28 513 183 738 439 308 795 420 544 323 154 792 116 ...
output:
-451 293 -262 37 168 -319 56 -68 153 322 -316 133 0 0 0 0 0 0 0 0 0 0 -158 0 0 0 0 0 0 0 0 0 0 285 0 0 0 0 0 0 0 0 0 0 119 0 0 0 0 0 0 0 0 0 0 -288 0 0 0 0 0 0 0 0 0 0 476 0 0 0 0 0 0 0 0 0 0 -153 0 0 0 0 0 0 0 0 0 0
result:
ok correct
Test #57:
score: 15
Accepted
time: 0ms
memory: 8712kb
input:
15 5 148 610 23 697 750 176 286 301 373 426 528 66 653 21 74 64 526 61 613 666 133 595 8 682 735 122 584 3 671 724 637 175 762 88 35 196 266 321 353 406 607 145 732 58 5 87 375 212 462 515 234 696 109 783 836 484 22 609 65 118 495 33 620 54 107 598 136 723 49 4 421 41 546 128 181
output:
1024 -258 329 -345 -398 28 0 0 0 0 -324 0 0 0 0 268 0 0 0 0 337 0 0 0 0 326 0 0 0 0 -433 0 0 0 0 8 0 0 0 0 -403 0 0 0 0 117 0 0 0 0 438 0 0 0 0 -280 0 0 0 0 -291 0 0 0 0 -394 0 0 0 0 -217 0 0 0 0
result:
ok correct
Subtask #6:
score: 5
Accepted
Test #58:
score: 5
Accepted
time: 82ms
memory: 132104kb
input:
1000 1000 1 0 0 1 0 1 0 1 0 0 1 1 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 1 1 0 1 1 0 1 1 1 0 0 1 1 0 0 0 1 1 0 1 1 0 1 1 1 0 0 0 1 0 0 0 1 0 1 1 0 0 0 1 0 0 0 1 1 0 1 1 0 0 0 0 1 0 1 1 0 0 0 0 0 1 0 1 1 0 0 1 1 0 1 0 1 1 1 1 0 1 1 0 0 1 0 1 0 1 1 0 1 0 0 0 0 0 1 1 1 0 1 0 1 0 0 1 1 1 0 1 1 0 0 0 0 1 1 0 1 1 ...
output:
-503 1 1 0 1 0 1 0 1 1 0 0 1 1 0 0 0 0 0 0 0 0 1 1 1 0 1 0 0 1 0 0 1 0 0 0 1 1 0 0 1 1 1 0 0 1 0 0 1 0 0 0 1 1 1 0 1 1 1 0 1 0 0 1 1 1 0 1 1 1 0 0 1 0 0 1 1 1 1 0 1 0 0 1 1 1 1 1 0 1 0 0 1 1 0 0 1 0 1 0 0 0 0 1 0 0 1 1 0 1 0 1 0 0 1 0 1 1 1 1 1 0 0 0 1 0 1 0 1 1 0 0 0 1 0 0 1 1 1 1 0 0 1 0 0 0 1 1 1...
result:
ok correct
Test #59:
score: 5
Accepted
time: 119ms
memory: 252964kb
input:
1000 1000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 correct
Test #60:
score: 5
Accepted
time: 13ms
memory: 8576kb
input:
177 1000 1 0 0 0 1 1 0 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 0 1 1 1 1 1 0 1 0 1 1 1 0 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 0 1...
output:
-176 1 1 1 0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 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 1 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0...
result:
ok correct
Test #61:
score: 5
Accepted
time: 33ms
memory: 34048kb
input:
477 1000 1 0 0 0 0 1 0 1 0 0 1 1 0 0 1 0 0 1 0 1 1 0 1 0 0 0 1 0 1 1 0 1 1 1 1 0 1 0 1 0 0 1 0 0 1 1 0 0 0 1 1 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 0 1 1 1 1 1 0 0 0 1 0 0 0 0 1 1 0 1 1 1 0 0 0 1 1 0 1 1 0 0 1 0 0 0 1 0 1 1 1 1 1 1 1 1 1 0 1 0 0 1 1 0 1 0 0 0 0 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 0...
output:
-380 1 1 1 1 0 1 0 1 1 0 0 1 1 0 1 1 0 1 0 0 1 0 1 1 1 0 1 0 0 1 0 0 0 0 1 0 1 0 1 1 0 1 1 0 0 1 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 1 0 0 0 0 0 1 1 1 0 1 1 1 1 0 0 1 0 0 0 1 1 1 0 0 1 0 0 1 1 0 1 1 1 0 1 0 0 0 0 0 0 0 0 0 1 0 1 1 0 0 1 0 1 1 1 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 1 1 1 1...
result:
ok correct
Test #62:
score: 5
Accepted
time: 61ms
memory: 130076kb
input:
1000 871 0 1 1 1 1 1 0 0 0 1 0 1 0 0 1 0 0 1 0 1 1 1 1 0 0 0 1 1 0 1 1 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 0 0 0 0 0 1 1 0 1 0 0 0 1 1 1 0 0 1 1 0 0 0 1 0 1 0 1 1 1 1 0 1 1 0 0 0 1 0 1 0 1 1 1 1 1 0 1 1 0 1 1 1 0 0 1 1 1 1 0 0 1 1 1 1 0 1 1 0 1 1 0 0 1 1 0 0 1 0 1 0 1 0 1 1 0 0 1 1 1 1 1 0 1 1 1 1 0 0 0 0...
output:
491 -1 -1 -1 -1 -1 0 0 0 -1 0 -1 0 0 -1 0 0 -1 0 -1 -1 -1 -1 0 0 0 -1 -1 0 -1 -1 0 0 0 0 0 -1 -1 -1 -1 0 -1 -1 0 0 -1 0 0 0 0 0 -1 -1 0 -1 0 0 0 -1 -1 -1 0 0 -1 -1 0 0 0 -1 0 -1 0 -1 -1 -1 -1 0 -1 -1 0 0 0 -1 0 -1 0 -1 -1 -1 -1 -1 0 -1 -1 0 -1 -1 -1 0 0 -1 -1 -1 -1 0 0 -1 -1 -1 -1 0 -1 -1 0 -1 -1 0 ...
result:
ok correct
Test #63:
score: 5
Accepted
time: 94ms
memory: 253004kb
input:
1000 1000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
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 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok correct
Test #64:
score: 5
Accepted
time: 105ms
memory: 252128kb
input:
1000 1000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 correct
Test #65:
score: 5
Accepted
time: 2ms
memory: 9064kb
input:
1 1 0
output:
0
result:
ok correct
Test #66:
score: 5
Accepted
time: 0ms
memory: 8060kb
input:
1 6 1 1 1 0 1 1
output:
0 0 0 1 0 0
result:
ok correct
Test #67:
score: 5
Accepted
time: 98ms
memory: 253060kb
input:
999 888 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
-7975 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 ...
result:
ok correct
Subtask #7:
score: 15
Accepted
Test #68:
score: 15
Accepted
time: 2ms
memory: 8788kb
input:
2 2 5 52 52 5
output:
52 0 -5 0
result:
ok correct
Test #69:
score: 15
Accepted
time: 72ms
memory: 10444kb
input:
1000 1000 640 423 797 825 85 491 146 594 713 894 923 193 511 700 556 269 32 177 29 16 394 971 754 194 930 404 686 794 19 267 410 880 859 52 477 347 94 826 638 132 385 628 642 795 332 98 606 377 681 330 731 339 157 855 875 836 450 46 225 661 138 909 917 873 371 223 152 19 44 67 792 3 466 740 151 681 ...
output:
-493910 442 816 844 104 510 165 613 732 913 942 212 530 719 575 288 51 196 48 35 413 990 773 213 949 423 705 813 0 286 429 899 878 71 496 366 113 845 657 151 404 647 661 814 351 117 625 396 700 349 750 358 176 874 894 855 469 65 244 680 157 928 936 892 390 242 171 38 63 86 811 16 485 759 170 700 960...
result:
ok correct
Test #70:
score: 15
Accepted
time: 71ms
memory: 10028kb
input:
1000 1000 26 347 442 93 41 633 378 574 17 254 45 40 505 163 309 257 90 394 74 555 350 496 602 5 228 40 317 266 78 175 172 417 290 129 633 6 601 530 24 500 522 201 391 82 557 123 248 614 204 249 165 58 567 458 340 142 180 544 61 39 498 633 551 273 167 225 469 88 131 4 221 218 470 520 59 209 276 365 1...
output:
-494284 980 191 540 592 0 255 59 616 887 678 593 128 796 324 376 543 239 559 78 983 137 31 638 861 593 950 899 555 808 461 216 343 504 0 639 32 103 609 133 111 432 242 551 76 510 881 19 429 384 468 691 66 175 973 775 813 89 694 594 135 0 82 906 466 408 164 721 502 637 412 851 163 113 692 424 909 268...
result:
ok correct
Test #71:
score: 15
Accepted
time: 104ms
memory: 252856kb
input:
1000 1000 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 17...
output:
177 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 correct
Test #72:
score: 15
Accepted
time: 116ms
memory: 252664kb
input:
1000 1000 487 913 486 475 461 478 487 472 890 856 897 885 484 453 923 892 470 454 491 480 485 476 475 496 881 462 943 455 912 868 486 482 900 494 911 918 451 470 942 459 459 468 451 472 453 937 457 886 876 450 470 492 475 487 462 949 909 469 456 456 456 460 424 462 925 487 476 451 920 926 934 497 44...
output:
487 913 486 475 461 478 487 472 890 856 897 885 484 453 923 892 470 454 491 480 485 476 475 496 881 462 943 455 912 868 486 482 900 494 911 918 451 470 942 459 459 468 451 472 453 937 457 886 876 450 470 492 475 487 462 949 909 469 456 456 456 460 424 462 925 487 476 451 920 926 934 497 447 935 425 ...
result:
ok correct
Test #73:
score: 15
Accepted
time: 139ms
memory: 252924kb
input:
1000 1000 367 691 346 408 358 363 380 346 396 392 388 368 366 703 393 396 735 386 406 397 366 729 371 713 366 752 342 394 739 353 383 360 752 359 381 364 362 647 388 698 372 363 329 349 361 397 393 385 737 703 693 726 678 671 388 356 383 652 721 377 394 380 693 724 382 666 720 700 364 367 377 382 73...
output:
367 691 346 408 358 363 380 346 396 392 388 368 366 703 393 396 735 386 406 397 366 729 371 713 366 752 342 394 739 353 383 360 752 359 381 364 362 647 388 698 372 363 329 349 361 397 393 385 737 703 693 726 678 671 388 356 383 652 721 377 394 380 693 724 382 666 720 700 364 367 377 382 735 713 706 ...
result:
ok correct
Test #74:
score: 15
Accepted
time: 119ms
memory: 252900kb
input:
1000 1000 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 13...
output:
136 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 correct
Test #75:
score: 15
Accepted
time: 67ms
memory: 8124kb
input:
1000 1000 17 21 31 17 10 53 14 23 73 54 25 1 94 14 33 14 1 55 64 15 37 22 11 16 25 54 53 39 35 50 80 16 79 32 22 93 78 71 57 32 56 26 13 24 19 63 74 7 23 9 32 76 32 29 14 52 62 44 24 14 39 33 17 22 19 8 7 60 11 84 74 8 69 21 71 50 17 42 21 60 91 54 27 28 55 50 64 33 33 5 72 59 19 32 26 9 59 34 52 13...
output:
-169195 190 200 152 179 222 183 192 242 115 144 170 75 183 136 183 168 114 233 184 206 191 180 185 144 223 222 130 134 119 89 185 248 201 147 262 91 240 226 137 225 143 182 145 150 232 95 176 192 178 137 245 201 198 183 221 107 213 193 155 208 136 186 191 188 177 176 229 158 253 243 177 100 148 98 1...
result:
ok correct
Test #76:
score: 15
Accepted
time: 65ms
memory: 9056kb
input:
1000 1000 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15...
output:
-201379 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 202 ...
result:
ok correct
Test #77:
score: 15
Accepted
time: 122ms
memory: 251992kb
input:
1000 1000 4 4 4 3 3 2 3 1 1 3 2 0 0 1 1 2 0 0 0 2 2 1 2 1 1 3 2 3 2 5 0 1 1 3 0 1 4 1 3 2 1 3 0 1 2 4 0 2 1 2 2 2 2 1 0 2 3 1 2 2 1 1 2 2 2 2 4 3 2 2 4 3 5 4 0 5 2 0 4 0 3 0 1 0 2 0 0 2 3 2 0 2 1 3 2 0 2 2 2 2 0 3 0 2 1 3 2 3 4 1 2 2 2 4 2 1 1 4 1 0 1 2 1 3 4 0 3 1 4 2 3 2 6 2 2 2 0 3 3 3 5 0 2 0 3 ...
output:
4 4 4 3 3 2 3 1 1 3 2 0 0 1 1 2 0 0 0 2 2 1 2 1 1 3 2 3 2 5 0 1 1 3 0 1 4 1 3 2 1 3 0 1 2 4 0 2 1 2 2 2 2 1 0 2 3 1 2 2 1 1 2 2 2 2 4 3 2 2 4 3 5 4 0 5 2 0 4 0 3 0 1 0 2 0 0 2 3 2 0 2 1 3 2 0 2 2 2 2 0 3 0 2 1 3 2 3 4 1 2 2 2 4 2 1 1 4 1 0 1 2 1 3 4 0 3 1 4 2 3 2 6 2 2 2 0 3 3 3 5 0 2 0 3 0 2 2 3 5 ...
result:
ok correct
Test #78:
score: 15
Accepted
time: 119ms
memory: 252964kb
input:
1000 1000 11 15 9 14 13 6 9 10 17 14 15 5 16 5 11 10 14 9 17 10 9 7 9 9 13 8 5 10 9 10 10 3 13 10 16 11 8 14 15 9 9 9 10 15 13 6 8 8 14 6 7 9 6 5 6 18 8 7 6 8 11 3 14 10 11 5 11 11 12 13 6 13 12 12 11 13 9 5 5 9 12 13 11 10 10 12 6 9 16 11 8 12 10 10 12 12 11 10 7 11 6 16 12 6 10 9 11 14 7 9 7 6 9 4...
output:
11 15 9 14 13 6 9 10 17 14 15 5 16 5 11 10 14 9 17 10 9 7 9 9 13 8 5 10 9 10 10 3 13 10 16 11 8 14 15 9 9 9 10 15 13 6 8 8 14 6 7 9 6 5 6 18 8 7 6 8 11 3 14 10 11 5 11 11 12 13 6 13 12 12 11 13 9 5 5 9 12 13 11 10 10 12 6 9 16 11 8 12 10 10 12 12 11 10 7 11 6 16 12 6 10 9 11 14 7 9 7 6 9 4 5 11 16 7...
result:
ok correct
Test #79:
score: 15
Accepted
time: 132ms
memory: 252036kb
input:
1000 1000 397 447 429 417 448 457 437 951 954 461 409 409 435 1000 440 414 995 452 417 455 999 1000 455 401 406 1000 965 917 396 385 420 432 467 405 417 400 454 441 369 1000 424 422 995 400 450 443 455 369 385 422 421 460 1000 433 393 927 1000 1000 1000 423 372 417 435 436 451 417 1000 438 428 414 4...
output:
397 447 429 417 448 457 437 951 954 461 409 409 435 1000 440 414 995 452 417 455 999 1000 455 401 406 1000 965 917 396 385 420 432 467 405 417 400 454 441 369 1000 424 422 995 400 450 443 455 369 385 422 421 460 1000 433 393 927 1000 1000 1000 423 372 417 435 436 451 417 1000 438 428 414 445 433 967...
result:
ok correct
Test #80:
score: 15
Accepted
time: 108ms
memory: 252620kb
input:
1000 1000 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 ...
output:
6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 correct
Test #81:
score: 15
Accepted
time: 90ms
memory: 252200kb
input:
1000 1000 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 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 38 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 26 0 0 0 0 0 0 0 0 0 0 0 29 0 0 0 0 0 0 0 0 0 0 43 17 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1000 0 0 ...
output:
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 0 0 0 -4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -38 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -26 0 0 0 0 0 0 0 0 0 0 0 -29 0 0 0 0 0 0 0 0 0 0 -43 -17 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1000 0 0 0 0...
result:
ok correct
Test #82:
score: 15
Accepted
time: 104ms
memory: 251980kb
input:
1000 1000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 correct
Subtask #8:
score: 0
Wrong Answer
Dependency #2:
100%
Accepted
Test #83:
score: 25
Accepted
time: 0ms
memory: 11300kb
input:
100 100 14 50 6 9 35 31 9 1 40 31 30 17 58 53 33 43 19 37 41 35 20 51 29 44 20 19 4 4 59 29 56 50 37 38 49 59 41 1 37 10 19 41 2 4 29 20 13 7 25 25 54 31 38 14 22 3 35 37 22 49 35 29 1 24 23 7 38 9 41 33 55 19 19 17 8 55 59 9 29 8 40 36 21 3 12 24 59 59 2 14 59 59 0 15 19 37 2 9 3 20 60 4 40 55 81 1...
output:
-4668 9 53 68 94 28 50 60 19 90 89 76 1 6 92 16 78 96 18 94 79 8 30 15 39 40 63 55 0 88 3 9 96 21 10 0 18 58 96 69 40 18 57 55 88 39 46 66 34 84 5 28 97 73 37 56 94 96 81 10 94 30 60 83 82 52 21 50 18 26 4 40 40 76 67 4 0 68 88 67 19 23 38 56 47 83 0 0 61 73 0 0 59 74 40 22 61 68 56 39 13 0 0 0 0 0 ...
result:
ok correct
Test #84:
score: 25
Accepted
time: 0ms
memory: 8916kb
input:
100 99 73 48 60 14 17 47 25 80 15 56 6 7 14 3 30 6 72 51 5 36 12 9 47 30 5 55 30 28 32 9 41 30 38 47 9 55 53 18 70 94 28 61 42 4 8 10 88 79 89 73 34 76 51 34 47 37 22 19 42 75 46 13 25 14 33 88 94 2 74 31 17 2 13 94 81 51 15 88 56 58 66 94 6 93 94 57 85 73 26 8 79 45 16 94 82 71 76 74 50 20 45 33 79...
output:
35 -4 -16 30 27 -3 19 -36 29 -12 38 37 30 41 14 38 -28 -7 39 8 32 35 -3 14 39 -11 14 16 12 35 3 14 6 -3 35 -11 -9 26 -26 -50 16 -17 2 40 36 34 -44 -35 -45 -29 10 -32 -7 10 -3 7 22 25 2 -31 -2 31 19 30 11 -44 -50 46 -30 13 27 42 31 -50 -37 -7 29 -44 -12 -14 -22 -50 38 -49 -50 -13 -41 -29 18 36 -35 -1...
result:
ok correct
Test #85:
score: 25
Accepted
time: 2ms
memory: 11520kb
input:
97 99 54 54 32 29 6 23 17 54 44 43 24 15 57 39 52 8 4 26 13 27 44 34 20 42 34 24 34 7 7 33 39 41 31 7 18 6 27 9 52 31 15 18 23 1 33 45 9 27 43 38 20 22 30 44 51 21 54 30 23 10 18 29 37 23 4 0 55 39 6 22 15 39 37 29 15 50 41 53 14 10 33 38 24 38 5 38 15 14 22 22 11 51 30 2 18 6 34 30 39 72 72 50 11 2...
output:
86 -46 -24 37 2 31 -9 -46 -36 -35 -16 23 -49 47 -44 16 4 34 -5 -19 -36 -26 28 -34 42 32 -26 15 1 -25 -31 -33 39 1 26 2 35 17 -44 -23 23 26 31 9 41 -37 17 -19 -35 46 -12 -14 38 -36 -43 29 -46 38 31 18 26 -21 -29 -15 12 8 -47 -31 14 30 23 -31 -29 -21 -7 -42 -33 -45 22 18 -25 -30 32 46 3 46 -7 -6 30 30...
result:
ok correct
Test #86:
score: 25
Accepted
time: 0ms
memory: 8280kb
input:
100 83 19 67 28 9 1 20 1 70 62 74 9 39 49 15 37 14 72 2 41 39 8 68 22 54 25 45 34 1 48 1 5 38 67 77 17 11 16 25 73 69 61 66 32 21 68 31 7 76 19 2 24 64 1 65 76 7 67 3 13 21 47 20 18 2 23 8 65 34 5 44 2 1 14 62 75 16 27 4 21 10 52 39 56 12 74 35 2 8 13 6 77 69 81 2 46 56 22 44 7 79 9 48 46 1 75 29 61...
output:
48 37 -2 -39 -29 -50 -31 40 32 44 -39 9 19 -15 7 -44 42 -28 11 9 -38 38 -8 24 -5 15 4 -31 18 -29 -35 8 37 47 -47 -41 -14 -5 43 39 31 36 2 -9 38 1 -37 46 -49 -32 -6 34 -31 35 46 -23 37 -33 -43 -9 17 -10 -12 -28 -7 -22 35 4 -25 14 -32 -29 -44 32 45 -14 -3 -34 -9 -40 22 9 26 -37 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok correct
Test #87:
score: 25
Accepted
time: 1ms
memory: 8396kb
input:
7 100 14 4 18 38 19 63 91 75 72 25 56 63 18 64 57 40 46 49 80 5 94 43 14 26 67 31 48 5 26 50 55 94 48 37 53 43 10 67 68 99 27 75 78 89 42 59 68 42 84 85 62 88 100 42 14 72 93 66 53 68 37 54 43 78 35 22 26 78 33 3 66 30 19 82 52 66 6 24 51 32 57 25 68 32 68 3 61 69 13 76 42 14 6 24 14 42 83 2 53 23 1...
output:
-120 46 32 12 31 -13 -41 -25 -22 25 -6 -13 32 -14 -7 10 4 1 -30 45 -44 7 36 24 -17 19 2 45 24 0 -5 -44 2 13 -3 7 40 -17 -18 -49 23 -25 -28 -39 8 -9 -18 8 -34 -35 -12 -38 -50 8 36 -22 -43 -16 -3 -18 13 -4 7 -28 15 28 24 -28 17 47 -16 20 31 -32 -2 -16 44 26 -1 18 -7 25 -18 18 -18 47 -11 -19 37 -26 8 3...
result:
ok correct
Test #88:
score: 25
Accepted
time: 8ms
memory: 35872kb
input:
100 100 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 7...
output:
77 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 77 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 correct
Test #89:
score: 25
Accepted
time: 10ms
memory: 33788kb
input:
100 100 6 3 4 3 1 86 6 3 4 6 9 3 7 11 8 7 5 9 6 6 5 4 7 7 1 6 4 7 4 5 8 2 4 9 74 94 3 5 2 4 3 5 4 2 7 4 3 7 4 6 3 4 5 7 6 78 4 8 11 10 8 5 1 3 5 9 3 2 6 5 9 6 3 7 5 5 3 6 5 74 7 3 4 6 5 3 8 9 3 4 4 100 9 7 11 8 5 7 1 9 6 3 4 3 1 86 6 3 4 6 9 3 7 11 8 7 5 9 6 6 5 4 7 7 1 6 4 7 4 5 8 2 4 9 74 94 3 5 2...
output:
6 3 4 3 1 86 6 3 4 6 9 3 7 11 8 7 5 9 6 6 5 4 7 7 -1 6 4 7 4 5 8 2 4 9 74 94 3 5 2 4 3 5 4 2 7 4 3 7 4 6 3 4 -5 7 -6 -78 -4 -8 -11 -10 -8 -5 -1 -3 -5 -9 -3 -2 -6 -5 -9 -6 -3 -7 -5 -5 -3 -6 -5 -74 -7 -3 -4 -6 -5 -3 -8 -9 -3 -4 -4 -100 -9 -7 -11 -8 -5 -7 -1 -9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok correct
Test #90:
score: 25
Accepted
time: 5ms
memory: 33988kb
input:
100 99 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72...
output:
-301936 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 3112 31...
result:
ok correct
Test #91:
score: 25
Accepted
time: 5ms
memory: 33756kb
input:
95 100 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 99 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98...
output:
-178555 1823 1823 1823 1823 1823 1823 1823 1823 1823 1823 1823 1823 1823 1823 1823 1823 1823 1823 1823 1823 1823 1823 1823 1823 1823 1823 1823 1823 1823 1823 1823 1823 1823 1823 1823 1822 1823 1823 1823 1823 1823 1823 1823 1823 1823 1823 1823 1823 1823 1823 1823 1823 1823 1823 1823 1823 1823 1823 18...
result:
ok correct
Test #92:
score: 25
Accepted
time: 3ms
memory: 33812kb
input:
100 95 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78...
output:
-142119 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 1529 15...
result:
ok correct
Test #93:
score: 25
Accepted
time: 2ms
memory: 8672kb
input:
80 100 2 0 2 1 1 0 0 2 2 2 1 0 0 1 0 2 1 0 0 0 0 1 1 0 1 1 3 4 1 1 1 1 2 0 0 1 1 2 0 1 0 0 2 2 0 2 0 2 1 3 1 1 1 2 2 1 0 1 3 0 0 1 0 0 1 0 2 0 2 0 0 0 100 0 2 2 0 1 1 0 0 0 2 1 0 2 1 1 4 0 2 1 1 2 1 2 2 1 1 1 2 0 2 1 1 0 0 2 2 2 1 0 0 1 0 2 1 0 0 0 0 1 1 0 1 1 3 4 1 1 1 1 2 0 0 1 1 2 0 1 0 0 2 2 0 2...
output:
-782 10 8 9 9 10 10 8 8 8 9 10 10 9 10 8 9 10 10 10 10 9 9 10 9 9 7 6 9 9 9 9 8 10 10 9 9 8 10 9 10 10 8 8 10 8 10 8 9 7 9 9 9 8 8 9 10 9 7 10 10 9 10 10 9 10 8 10 8 10 10 10 -90 10 8 8 10 9 9 10 10 10 8 9 10 8 9 9 6 10 8 9 9 8 9 8 8 9 9 9 10 0 0 0 0 0 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 correct
Test #94:
score: 25
Accepted
time: 8ms
memory: 29688kb
input:
79 100 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:
786 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8 -8...
result:
ok correct
Test #95:
score: 0
Wrong Answer
time: 1ms
memory: 7736kb
input:
100 80 16 1 3 13 28 7 15 5 11 1 18 28 5 23 17 12 20 7 11 28 11 33 6 1 9 3 13 16 26 5 4 17 0 6 8 15 1 11 14 4 19 14 2 3 3 6 3 3 15 10 15 11 4 13 3 15 23 9 8 5 15 26 24 3 13 23 3 11 11 10 32 9 11 4 0 3 30 9 20 25 16 1 3 13 28 7 15 5 11 1 18 28 5 23 17 12 20 7 11 28 11 33 6 1 9 3 13 16 26 5 4 17 0 6 8 ...
output:
16 1 3 13 28 7 15 5 11 1 18 28 5 23 17 12 20 7 11 28 11 33 6 1 9 3 13 16 26 5 4 17 0 6 8 15 1 11 14 4 19 14 2 3 3 6 3 3 15 10 15 11 4 13 3 15 23 9 8 5 15 26 24 3 13 23 3 11 11 10 32 9 11 4 0 3 30 9 20 25 16 1 3 13 28 7 15 5 11 1 18 28 5 23 17 12 20 7 11 28 11 33 6 1 9 3 13 16 26 5 4 17 0 6 8 15 1 11...
result:
wrong answer Rowsum 1 and columnsum 1 did not correspond to C
Subtask #9:
score: 0
Skipped
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:
0%