QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#782305 | #8892. Power Grid | DaiRuiChen007 | 15 | 155ms | 253212kb | C++17 | 1.8kb | 2024-11-25 19:39:45 | 2024-11-25 19:40: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]=x[1]+y[1]-sx;
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;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 8
Accepted
time: 1ms
memory: 8956kb
input:
1 1 0
output:
0
result:
ok correct
Test #2:
score: 8
Accepted
time: 0ms
memory: 8532kb
input:
1 1 0
output:
0
result:
ok correct
Test #3:
score: 0
Wrong Answer
time: 2ms
memory: 11272kb
input:
1 2 1 1
output:
-2 -1
result:
wrong answer Rowsum 1 and columnsum 2 did not correspond to C
Subtask #2:
score: 0
Skipped
Dependency #1:
0%
Subtask #3:
score: 0
Wrong Answer
Test #23:
score: 11
Accepted
time: 2ms
memory: 11220kb
input:
1 1 0
output:
0
result:
ok correct
Test #24:
score: 0
Wrong Answer
time: 0ms
memory: 9076kb
input:
1 10 230 289 918 752 224 184 573 217 398 715
output:
-148 211 -418 -252 276 316 -73 283 102 -215
result:
wrong answer Rowsum 1 and columnsum 2 did not correspond to C
Subtask #4:
score: 0
Wrong Answer
Test #30:
score: 6
Accepted
time: 0ms
memory: 11280kb
input:
2 2 0 0 0 0
output:
0 0 0 0
result:
ok correct
Test #31:
score: 6
Accepted
time: 2ms
memory: 11164kb
input:
2 2 7 7 7 7
output:
7 0 -7 0
result:
ok correct
Test #32:
score: 0
Wrong Answer
time: 1ms
memory: 11456kb
input:
2 4 7 7 7 7 7 7 7 7
output:
-7 -7 -7 -7 -14 0 0 0
result:
wrong answer Rowsum 1 and columnsum 2 did not correspond to C
Subtask #5:
score: 0
Wrong Answer
Test #46:
score: 0
Wrong Answer
time: 0ms
memory: 9140kb
input:
2 4 253 431 207 483 243 65 289 13
output:
155 8 232 -44 -57 0 0 0
result:
wrong answer Rowsum 1 and columnsum 2 did not correspond to C
Subtask #6:
score: 0
Wrong Answer
Test #58:
score: 5
Accepted
time: 86ms
memory: 129548kb
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: 123ms
memory: 252248kb
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: 8044kb
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: 27ms
memory: 33980kb
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: 0
Wrong Answer
time: 90ms
memory: 128284kb
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:
-509 -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:
wrong answer Rowsum 1 and columnsum 2 did not correspond to C
Subtask #7:
score: 15
Accepted
Test #68:
score: 15
Accepted
time: 2ms
memory: 9620kb
input:
2 2 5 52 52 5
output:
52 0 -5 0
result:
ok correct
Test #69:
score: 15
Accepted
time: 75ms
memory: 11172kb
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: 75ms
memory: 11292kb
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: 127ms
memory: 252852kb
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: 120ms
memory: 252156kb
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: 124ms
memory: 253172kb
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: 155ms
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: 72ms
memory: 9180kb
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: 68ms
memory: 8508kb
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: 115ms
memory: 252736kb
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: 132ms
memory: 252180kb
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: 129ms
memory: 253212kb
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: 100ms
memory: 253164kb
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: 88ms
memory: 252012kb
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: 94ms
memory: 252764kb
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
Skipped
Dependency #2:
0%
Subtask #9:
score: 0
Skipped
Dependency #1:
0%