QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#68679 | #5208. Jumbled Trees | chenshi | WA | 95ms | 24124kb | C++14 | 2.2kb | 2022-12-18 16:02:39 | 2022-12-18 16:03:27 |
Judging History
answer
#include<cstdio>
using namespace std;
const int o=2010;
int n,m,p,h[o],cnt,w[o],s,fa[o],ans,Ans[o][o],tot,d[o],st[o],tp,St[o],Tp,ban,U[o],V[o],a[o][o],b[o];bool vis[o];
inline int qp(int b,int f){int res=1;for(;f;f>>=1,b=b*1ll*b%p) if(f&1) res=res*1ll*b%p;return res;}
struct Edge{int v,p,id;}e[o];
inline void ad(int U,int V,int ID){e[++cnt].v=V;e[cnt].p=h[U];e[h[U]=cnt].id=ID;}
void Dfs(int nw){
vis[nw]=1;
for(int i=h[nw];i;i=e[i].p) if(!vis[e[i].v])
Ans[1][++tot]=fa[e[i].v]=e[i].id,w[e[i].id]=(w[e[i].id]+p-s)%p,d[e[i].v]=d[nw]+1,Dfs(e[i].v);
}
void ddfs(int nw){
for(int i=h[nw];i;i=e[i].p) if(e[i].id-ban&&!vis[e[i].v]) vis[e[i].v]=1,Ans[ans][++tot]=e[i].id,ddfs(e[i].v);
}
inline void slv(int x,int y,int w){
Ans[++ans][0]=w;tot=0;
for(int i=1;i<=n;++i) vis[i]=0;
for(int i=1;i<=Tp;++i) vis[e[St[i]*2-1].v]=1,vis[e[St[i]*2].v]=1;
for(int i=1;i<=Tp;++i) if(St[i]^y) Ans[ans][++tot]=St[i];
ban=y;
for(int i=1;i<=n;++i) if(vis[i]) ddfs(i);
}
inline void upd(int&u,int&v,int U,int V,int*arr,int&len,int*Arr,int Len){
if(U&&(!u||d[u]+d[v]>d[U]+d[V])){
u=U;v=V;len=Len;
for(int i=1;i<=len;++i) arr[i]=Arr[i];
}
}
void Slv(int x,int v,int*arr,int len){
Tp=len;
for(int i=1;i<=Tp;++i) St[i]=arr[i];
slv(x,fa[v],w[x]);slv(fa[v],x,p-w[x]);w[fa[v]]=(w[fa[v]]+w[x])%p;w[x]=0;
}
void dfs(int nw){
st[++tp]=nw;
for(int i=h[nw];i;i=e[i].p) if(fa[e[i].v]==e[i].id){
dfs(e[i].v);
if(U[e[i].v]^nw) upd(U[nw],V[nw],U[e[i].v],V[e[i].v],a[nw],b[nw],a[e[i].v],b[e[i].v]);
if(w[e[i].id]&&U[e[i].v]) Slv(e[i].id,V[e[i].v],a[e[i].v],b[e[i].v]);
}
for(int i=h[nw],u,v;i;i=e[i].p) if(e[i].id-fa[nw]&&d[e[i].v]<d[nw]){
v=st[d[u=e[i].v]+1];St[Tp=1]=e[i].id;
for(int j=d[v];j<=d[nw];++j) St[++Tp]=fa[st[j]];
if(w[e[i].id]&&u) Slv(e[i].id,v,St,Tp);
upd(U[nw],V[nw],u,v,a[nw],b[nw],St,Tp);
}
--tp;
}
int main(){
scanf("%d%d%d",&n,&m,&p);
for(int i=1,u,v;i<=m;++i) scanf("%d%d%d",&u,&v,&w[i]),s=(s+w[i])%p,ad(u,v,i),ad(v,u,i);
Ans[ans=1][0]=s=s*1ll*qp(n-1,p-2)%p;
Dfs(d[1]=1);dfs(1);
for(int i=1;i<=m;++i) if(w[i]){printf("-1\n");return 0;}
printf("%d\n",ans);
for(int i=1,j;i<=ans;++i,putchar('\n')) for(printf("%d ",Ans[i][0]),j=1;j<n;++j) printf("%d ",Ans[i][j]);
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3696kb
input:
3 3 101 1 2 30 2 3 40 3 1 50
output:
5 60 3 2 30 1 2 71 3 2 81 1 2 20 1 3
result:
ok Participant found an answer (5 trees) and jury found an answer (5 trees)
Test #2:
score: 0
Accepted
time: 1ms
memory: 3704kb
input:
2 2 37 1 2 8 1 2 15
output:
3 23 2 8 1 29 2
result:
ok Participant found an answer (3 trees) and jury found an answer (3 trees)
Test #3:
score: 0
Accepted
time: 1ms
memory: 3524kb
input:
5 4 5 1 3 1 2 3 2 2 5 3 4 1 4
output:
-1
result:
ok Both jury and participant did not find an answer
Test #4:
score: 0
Accepted
time: 1ms
memory: 3652kb
input:
10 15 997 4 3 459 9 7 94 9 8 767 10 2 877 5 8 258 3 4 166 8 5 621 8 10 619 9 1 316 10 5 516 3 10 125 1 7 961 3 6 500 4 10 976 3 4 842
output:
-1
result:
ok Both jury and participant did not find an answer
Test #5:
score: 0
Accepted
time: 2ms
memory: 5792kb
input:
20 30 9973 1 10 696 3 8 2905 12 7 6609 20 10 1962 11 9 8430 19 2 412 6 3 6936 19 7 9113 14 15 5635 15 7 1770 13 10 3182 3 16 2625 17 1 7387 11 5 3700 9 15 1048 2 3 7717 12 10 8625 7 13 8141 5 14 2245 6 4 2819 18 19 8709 18 5 6191 17 10 7606 9 20 8626 17 4 8848 4 13 1073 10 8 2277 14 2 7714 11 8 5318...
output:
59 9375 13 25 26 18 10 15 24 4 27 29 14 30 12 16 28 6 21 7 17 2245 19 12 16 28 6 21 8 18 26 25 23 27 29 5 24 15 17 1 20 7728 30 12 16 28 6 21 8 18 26 25 23 27 29 5 24 15 17 1 20 5635 9 24 4 27 29 14 30 12 16 28 6 21 8 18 26 25 13 20 3 4338 15 24 4 27 29 14 30 12 16 28 6 21 8 18 26 25 13 20 3 83...
result:
ok Participant found an answer (59 trees) and jury found an answer (59 trees)
Test #6:
score: 0
Accepted
time: 0ms
memory: 5820kb
input:
50 80 99991 6 5 67664 39 4 74944 11 9 13035 13 48 81979 40 20 57943 20 31 72081 1 6 39307 48 39 3550 28 48 41071 18 28 42935 37 32 7538 37 29 3815 50 37 88043 38 41 7283 40 26 66278 37 34 60696 47 19 80875 4 26 67 20 32 91858 39 24 83485 45 25 12241 48 46 61691 37 44 47541 39 40 70034 37 42 25006 27...
output:
-1
result:
ok Both jury and participant did not find an answer
Test #7:
score: 0
Accepted
time: 1ms
memory: 7800kb
input:
100 150 999983 84 10 999545 69 48 930138 48 13 303468 36 6 668122 91 84 115623 62 71 59711 12 37 749281 86 49 281976 26 46 624831 91 8 450475 92 55 460900 50 63 513056 72 2 477622 26 96 11359 31 82 953946 6 71 406339 24 7 177090 70 4 67359 31 39 795565 47 32 407459 26 35 760698 22 37 508175 8 93 612...
output:
-1
result:
ok Both jury and participant did not find an answer
Test #8:
score: 0
Accepted
time: 4ms
memory: 8328kb
input:
200 250 9999991 170 185 3242943 70 17 6083198 137 55 4000889 15 171 1113989 108 65 7988488 192 37 8812990 53 143 8707264 80 180 2504807 55 163 2706048 67 64 6210980 87 165 7693967 155 122 8550804 56 99 7228534 114 138 7047731 190 196 6684929 86 197 8866886 38 195 6717874 112 133 7257617 160 104 3210...
output:
-1
result:
ok Both jury and participant did not find an answer
Test #9:
score: 0
Accepted
time: 12ms
memory: 13852kb
input:
500 600 99999989 265 416 47066772 354 266 16969437 195 415 7917612 354 136 43128175 163 191 58723996 144 84 65835385 157 45 94124747 232 441 17509499 70 397 64101208 223 387 7043647 320 47 84970673 100 2 87310855 87 131 75042257 101 391 27645446 79 26 68547739 390 185 92142961 257 15 80922292 276 48...
output:
-1
result:
ok Both jury and participant did not find an answer
Test #10:
score: 0
Accepted
time: 11ms
memory: 18144kb
input:
500 700 99999989 250 2 71289880 454 447 70661327 328 253 57519343 11 201 67456781 294 99 23392419 215 322 61059212 411 389 69899684 488 429 89579827 437 79 60564061 413 380 34922641 477 372 14858185 156 44 3101349 88 8 52225146 115 26 8582010 171 237 33206748 237 495 31192017 146 32 62712576 209 352...
output:
-1
result:
ok Both jury and participant did not find an answer
Test #11:
score: 0
Accepted
time: 17ms
memory: 18304kb
input:
500 800 99999989 258 304 1237432 159 152 6684056 8 47 64155938 436 265 83092505 204 302 3892712 142 302 77925167 37 15 20298972 202 395 35856655 284 260 96812598 365 172 48834835 196 101 64871741 174 45 37729972 302 206 90932677 305 275 27712443 443 157 81820535 16 248 22708463 461 479 64749118 105 ...
output:
-1
result:
ok Both jury and participant did not find an answer
Test #12:
score: 0
Accepted
time: 22ms
memory: 23044kb
input:
500 900 99999989 122 188 44796717 73 121 56798468 334 358 95823235 485 453 96779071 209 391 45946094 332 168 91056077 481 483 81268636 148 393 25213027 107 214 99281713 493 46 61525618 472 355 74320568 258 482 99615552 159 393 20311839 411 121 5207095 20 131 65269699 45 339 51772607 195 292 64556504...
output:
-1
result:
ok Both jury and participant did not find an answer
Test #13:
score: 0
Accepted
time: 33ms
memory: 22408kb
input:
500 1000 99999989 75 20 25003980 292 19 89418683 353 246 74910681 183 201 97535184 254 421 50614221 15 396 86624029 82 13 67776336 86 70 62843451 279 3 55801636 29 425 30024776 176 243 16631048 498 363 77415492 55 305 80862521 213 110 30693079 432 358 99667002 201 30 44433122 97 203 16284993 118 490...
output:
-1
result:
ok Both jury and participant did not find an answer
Test #14:
score: 0
Accepted
time: 2ms
memory: 3696kb
input:
500 499 999999937 287 228 350409600 392 107 350409600 458 22 350409600 362 425 350409600 368 136 350409600 364 71 350409600 211 265 350409600 167 116 350409600 195 353 350409600 489 477 350409600 380 85 350409600 281 15 350409600 263 247 350409600 453 122 350409600 104 187 350409600 331 223 35040960...
output:
1 350409600 267 227 451 419 333 159 437 375 345 156 328 323 140 489 296 239 23 20 327 247 442 236 94 372 284 145 482 373 340 393 386 361 268 225 139 411 255 462 403 150 381 217 102 114 10 177 202 106 49 279 332 200 111 51 390 400 65 416 256 478 204 344 158 321 18 257 229 143 76 207 121 16 48 471 243...
result:
ok Participant found an answer (1 trees) and jury found an answer (1 trees)
Test #15:
score: 0
Accepted
time: 5ms
memory: 9996kb
input:
500 510 999999937 417 280 770450784 207 303 770450784 472 396 770450784 345 191 964169440 164 67 770450784 492 302 770450784 5 71 770450784 386 22 770450784 77 25 487491058 430 467 770450784 148 95 770450784 288 215 770450784 55 451 10190666 215 69 770450784 267 195 770450784 487 283 770450784 435 3...
output:
257 770450784 464 381 382 476 337 207 152 77 209 71 276 49 454 367 315 311 327 111 266 79 34 395 184 447 37 465 144 102 217 230 6 409 69 283 350 417 321 280 362 101 107 94 340 312 401 242 495 402 5 149 224 226 270 408 247 93 257 105 314 322 435 269 437 303 264 21 356 318 475 96 432 406 151 274 419 1...
result:
ok Participant found an answer (257 trees) and jury found an answer (257 trees)
Test #16:
score: 0
Accepted
time: 23ms
memory: 10200kb
input:
500 525 999999937 439 54 982774700 417 443 87702331 21 82 982774700 39 477 982774700 363 493 982774700 500 161 982774700 86 44 982774700 312 47 982774700 120 282 982774700 224 254 670954686 268 311 59221562 216 242 982774700 16 256 505585800 448 102 982774700 362 295 555877345 76 210 819076841 53 24...
output:
395 982774700 511 404 188 171 35 398 237 449 353 510 256 160 481 460 423 130 524 281 508 128 305 264 471 370 363 179 147 25 492 338 323 265 153 230 176 271 487 405 218 63 143 10 341 208 108 402 457 173 273 469 248 407 219 51 475 431 462 414 253 516 204 100 175 266 337 448 287 504 142 166 261 436 495...
result:
ok Participant found an answer (395 trees) and jury found an answer (395 trees)
Test #17:
score: 0
Accepted
time: 20ms
memory: 14000kb
input:
500 550 999999937 478 408 544946602 494 234 544946602 118 11 544946602 497 38 435997116 193 371 493919798 252 238 826125135 69 229 683109191 300 159 544946602 328 102 302951499 37 227 568031903 347 13 544946602 111 375 624947749 291 447 544946602 5 140 544946602 250 41 544946602 387 202 544946602 38...
output:
617 544946602 550 244 418 478 435 508 107 159 78 547 517 384 281 355 483 67 492 532 37 337 510 442 491 65 484 479 438 304 300 518 441 451 205 367 388 38 344 312 161 379 497 277 129 191 465 142 326 448 500 154 316 419 125 299 258 47 122 230 406 334 199 400 267 403 285 360 251 271 265 22 391 499 530 4...
result:
ok Participant found an answer (617 trees) and jury found an answer (617 trees)
Test #18:
score: 0
Accepted
time: 47ms
memory: 14268kb
input:
500 600 999999937 265 416 960325147 354 266 501849515 195 415 308033318 354 136 658703469 163 191 792878874 144 84 388345161 157 45 308033318 232 441 175503107 70 397 520297316 223 387 650583946 320 47 790017725 100 2 477058566 87 131 953737746 101 391 308033318 79 26 941025744 390 185 519333525 257...
output:
811 308033318 152 597 429 542 528 253 490 326 515 451 119 487 555 199 436 329 115 428 200 557 552 6 163 574 508 521 1 396 101 29 511 513 541 473 196 247 366 479 349 180 224 89 203 355 84 407 587 467 460 255 531 443 225 546 566 426 205 457 592 325 476 314 582 142 375 471 578 569 422 351 37 308 414 20...
result:
ok Participant found an answer (811 trees) and jury found an answer (811 trees)
Test #19:
score: 0
Accepted
time: 1ms
memory: 7704kb
input:
500 500 999999937 56 278 340955979 53 151 340955979 482 317 340955979 4 138 340955979 454 135 340955979 482 361 340955979 85 89 340955979 436 201 340955979 450 483 340955979 274 258 340955979 13 318 340955979 87 227 340955979 141 114 340955979 284 340 340955979 377 48 340955979 110 134 340955979 271...
output:
25 340955979 435 395 326 408 28 497 75 63 345 382 193 149 19 179 231 114 113 218 263 289 312 236 120 438 401 378 336 109 140 15 387 277 483 441 262 195 478 392 94 85 123 460 151 108 477 328 487 40 346 233 293 38 182 177 117 464 319 163 126 318 156 397 307 498 492 288 374 329 47 470 269 471 225 56 35...
result:
ok Participant found an answer (25 trees) and jury found an answer (25 trees)
Test #20:
score: 0
Accepted
time: 57ms
memory: 18844kb
input:
500 700 999999937 250 2 231570738 454 447 348559779 328 253 557290971 11 201 742990307 294 99 355194759 215 322 346919021 411 389 223497390 488 429 924302863 437 79 634119443 413 380 194151871 477 372 634119443 156 44 723189726 88 8 656811915 115 26 494639245 171 237 579262439 237 495 225519328 146 ...
output:
1213 634119443 681 70 132 577 442 633 530 655 213 424 405 326 578 645 612 129 447 599 626 688 321 102 438 318 630 242 348 59 506 313 610 370 638 494 247 399 592 664 450 431 491 16 650 640 315 635 412 671 641 570 518 415 662 277 347 426 689 246 607 475 603 509 581 257 541 441 550 323 411 594 539 423 ...
result:
ok Participant found an answer (1213 trees) and jury found an answer (1213 trees)
Test #21:
score: 0
Accepted
time: 61ms
memory: 20992kb
input:
500 800 999999937 258 304 583150933 159 152 864655622 8 47 904254153 436 265 649209189 204 302 999927615 142 302 437142821 37 15 886997658 202 395 176364113 284 260 352132138 365 172 621577977 196 101 999803609 174 45 669960837 302 206 85008264 305 275 142531904 443 157 652057600 16 248 693746068 46...
output:
1441 649209189 788 714 428 696 613 655 538 287 728 182 718 495 637 753 789 512 762 569 601 746 688 306 685 794 318 338 475 570 555 120 568 571 371 773 375 513 782 157 670 578 667 713 719 352 464 791 408 778 590 502 467 652 647 284 784 419 315 732 103 621 435 423 577 691 693 678 197 451 740 177 689 5...
result:
ok Participant found an answer (1441 trees) and jury found an answer (1441 trees)
Test #22:
score: 0
Accepted
time: 90ms
memory: 21196kb
input:
500 900 999999937 122 188 437691348 73 121 296323029 334 358 25382116 485 453 71271129 209 391 955537437 332 168 58669489 481 483 584529141 148 393 88230539 107 214 706736962 493 46 995301637 472 355 754703158 258 482 416475555 159 393 775800573 411 121 458973126 20 131 939950122 45 339 247694299 19...
output:
1701 5612341 500 295 812 833 829 781 799 159 897 638 423 894 893 687 570 859 753 417 701 816 694 851 748 838 837 772 555 503 413 855 670 876 577 463 628 783 332 813 878 424 659 647 750 354 700 742 730 849 895 537 619 253 759 722 886 581 666 861 686 147 768 657 573 204 651 313 845 373 693 898 844 835...
result:
ok Participant found an answer (1701 trees) and jury found an answer (1701 trees)
Test #23:
score: 0
Accepted
time: 95ms
memory: 23716kb
input:
500 1000 999999937 75 20 857550680 292 19 110166270 353 246 190797204 183 201 150954990 254 421 374099649 15 396 837014574 82 13 802431102 86 70 422727121 279 3 985425226 29 425 742626961 176 243 571825134 498 363 619955816 55 305 797984505 213 110 284175102 432 358 702809990 201 30 28699854 97 203 ...
output:
1945 818970192 960 721 744 876 903 227 388 949 766 984 930 674 929 863 942 836 923 667 959 826 873 592 542 539 292 962 644 621 911 908 921 925 636 729 659 799 646 848 458 290 831 832 954 855 851 993 823 748 944 787 849 719 789 893 278 697 845 571 935 802 281 722 776 975 861 805 964 582 979 840 898 3...
result:
ok Participant found an answer (1945 trees) and jury found an answer (1945 trees)
Test #24:
score: 0
Accepted
time: 1ms
memory: 16804kb
input:
2 1000 999999937 1 2 411133720 1 2 776367809 1 2 801503481 2 1 289867740 2 1 639986495 2 1 555099841 2 1 689485994 1 2 108816472 2 1 877082404 1 2 123678957 2 1 880363745 1 2 770025482 1 2 593440355 2 1 899935259 1 2 157609551 2 1 373761515 2 1 2889558 2 1 629415436 1 2 684947844 1 2 485414377 2 1 4...
output:
1999 862815664 1000 751289520 999 248710417 1000 600564430 998 399435507 1000 284024873 997 715975064 1000 401304129 996 598695808 1000 273345406 995 726654531 1000 466354349 994 533645588 1000 892501116 993 107498821 1000 356576402 992 643423535 1000 288991568 991 711008369 1000 ...
result:
ok Participant found an answer (1999 trees) and jury found an answer (1999 trees)
Test #25:
score: 0
Accepted
time: 19ms
memory: 18088kb
input:
10 1000 999999937 3 6 178912852 10 3 875510731 6 7 212989905 7 5 974004463 1 10 620941502 7 5 600081434 9 1 394370115 1 3 776909504 5 1 370501286 6 8 726447186 10 5 267613208 2 9 467291795 9 2 938683115 5 4 729586694 2 7 214781199 6 5 414875992 9 6 60215552 3 6 901637793 7 9 907537612 7 8 42123063 1...
output:
1999 785709981 1000 990 986 996 997 998 993 999 904 986689285 987 998 993 999 904 985 994 1000 866 13310652 997 998 993 999 904 985 994 1000 866 824920603 985 996 997 998 993 999 904 979 1000 175079334 986 996 997 998 993 999 904 979 1000 468727030 981 999 904 987 997 974 986 994 1000 53127290...
result:
ok Participant found an answer (1999 trees) and jury found an answer (1999 trees)
Test #26:
score: 0
Accepted
time: 36ms
memory: 17264kb
input:
100 1000 999999937 27 22 577129898 47 76 383040531 44 49 252504590 66 46 764432363 75 76 827756718 80 35 275529478 95 9 886404040 55 97 184978304 11 72 641255171 65 95 394679645 37 8 171252921 35 39 277250820 62 10 745905336 97 76 208239094 16 34 460397322 74 28 465442229 89 95 979433574 70 86 67725...
output:
1999 127560596 990 994 899 857 983 992 955 999 868 930 986 645 935 858 982 890 966 889 973 959 703 849 995 957 917 978 976 962 987 808 920 956 993 958 878 946 898 852 964 689 928 614 972 997 912 1000 818 693 961 872 947 856 814 854 927 971 960 998 974 965 789 913 698 811 846 989 937 931 977 742 806 ...
result:
ok Participant found an answer (1999 trees) and jury found an answer (1999 trees)
Test #27:
score: 0
Accepted
time: 81ms
memory: 24124kb
input:
498 1000 999999937 487 73 269543467 331 211 379519784 495 422 686973047 284 16 204129347 254 399 260794796 422 126 211993357 166 429 802536094 351 315 235479275 49 324 904476025 55 15 317387996 440 330 833475395 398 483 245510540 283 270 881075381 392 210 101464008 462 186 116907647 183 33 19696935 ...
output:
1999 833785709 858 696 5 533 497 936 867 673 779 799 567 486 256 956 801 920 987 473 741 816 487 935 389 711 976 485 359 957 785 829 871 964 929 519 815 904 993 897 707 972 550 835 759 899 852 422 809 281 645 970 660 592 840 317 886 995 82 927 732 511 836 973 793 889 892 715 943 628 490 134 983 996 ...
result:
ok Participant found an answer (1999 trees) and jury found an answer (1999 trees)
Test #28:
score: 0
Accepted
time: 74ms
memory: 22712kb
input:
499 1000 999999937 144 284 46025639 242 260 240568220 449 203 912275568 260 4 382100531 96 298 24757210 255 315 720292625 111 97 124002714 227 444 550413391 331 282 363023595 201 44 757190858 498 460 378149715 387 63 989403521 195 296 477597041 210 146 858766928 499 87 408290897 313 395 347050751 14...
output:
1999 767509726 910 970 530 999 844 857 708 141 889 630 830 593 412 1000 457 294 955 583 974 699 808 975 796 548 801 941 811 993 881 893 717 627 755 943 956 576 674 834 839 996 876 959 866 603 339 765 709 506 848 954 914 179 833 650 199 836 256 977 980 988 927 897 885 700 966 899 831 921 856 835 336 ...
result:
ok Participant found an answer (1999 trees) and jury found an answer (1999 trees)
Test #29:
score: 0
Accepted
time: 88ms
memory: 22660kb
input:
500 1000 999999937 114 191 548698698 257 259 174101411 166 144 307067234 5 65 315189831 130 144 764747698 191 263 657349687 435 125 520510567 72 457 869051725 31 434 652697712 451 437 241147129 140 367 568108671 423 368 152200500 258 291 922031445 489 5 313644610 407 393 435155235 96 135 53577132 26...
output:
1997 912213077 956 340 905 814 529 911 787 784 760 988 881 215 844 942 585 748 838 690 110 853 998 871 512 426 979 421 48 793 906 367 816 944 627 621 444 977 817 959 897 987 862 274 609 928 658 921 939 620 870 496 856 779 952 635 696 967 943 569 890 666 954 882 265 745 5 819 727 759 996 577 656 232 ...
result:
ok Participant found an answer (1997 trees) and jury found an answer (1997 trees)
Test #30:
score: 0
Accepted
time: 10ms
memory: 18364kb
input:
10 1000 999999937 1 6 169017311 6 4 813438192 7 10 658256408 3 10 356519068 5 8 105814076 10 9 432666653 2 10 924273201 4 2 438838176 6 10 23105379 9 3 61095925 4 6 492672241 8 1 350092485 1 3 849557758 9 8 527128919 5 10 399172798 2 4 637109541 9 7 862381710 8 4 821851347 9 1 517530356 10 7 7723516...
output:
1999 880696294 1000 998 995 999 988 991 989 997 968 326108601 987 988 991 989 997 968 995 998 1000 673891336 999 988 991 989 997 968 995 998 1000 832893009 971 999 988 991 989 997 968 998 1000 167106928 995 999 988 991 989 997 968 998 1000 558034723 970 997 968 987 999 994 1000 963 975 4419652...
result:
ok Participant found an answer (1999 trees) and jury found an answer (1999 trees)
Test #31:
score: 0
Accepted
time: 25ms
memory: 20528kb
input:
50 1000 999999937 47 31 338993180 1 40 981131058 16 14 475599962 29 44 218651110 13 5 295788288 8 46 379702422 16 8 788369898 12 21 193552464 42 4 516953820 17 46 395588075 26 32 801052259 22 6 252241088 25 47 415361628 36 14 665366957 24 5 332323875 45 22 667496708 30 48 315574397 42 5 265997928 16...
output:
1999 759603654 993 973 982 994 956 981 938 997 988 992 969 957 964 998 929 989 947 999 1000 978 926 898 953 996 876 976 970 980 959 906 944 752 914 805 968 825 985 629 948 975 847 972 800 888 986 954 430 744 742 526802175 952 956 981 938 997 988 992 969 957 964 998 929 989 947 999 1000 978 926 898 ...
result:
ok Participant found an answer (1999 trees) and jury found an answer (1999 trees)
Test #32:
score: 0
Accepted
time: 41ms
memory: 19744kb
input:
200 1000 999999937 155 193 467849083 56 59 535575167 97 22 494627324 200 72 960374690 51 200 104743381 129 37 403458202 99 138 318791385 164 7 513263543 116 185 858111714 169 165 864977405 87 135 479124746 164 37 463283980 98 150 827389077 111 2 519317068 8 84 554409749 51 11 688845859 164 39 370009...
output:
1999 433965560 989 904 998 700 997 977 973 984 703 725 753 843 689 854 780 746 930 809 834 967 584 926 944 940 922 943 759 979 768 694 975 961 792 983 770 874 972 892 918 745 962 951 890 881 828 908 1000 764 894 612 955 782 932 952 822 995 976 571 954 827 776 655 540 158 992 831 994 856 543 956 815 ...
result:
ok Participant found an answer (1999 trees) and jury found an answer (1999 trees)
Test #33:
score: 0
Accepted
time: 14ms
memory: 22076kb
input:
499 1000 999999937 378 480 476231202 116 251 757524517 304 91 136773672 58 7 246393874 378 453 282946052 378 336 684803902 161 356 124374696 378 359 997729308 378 72 26684646 378 325 946203739 370 109 226216491 378 220 60777554 344 414 415380261 378 275 83199163 378 412 850660890 378 81 183620361 37...
output:
-1
result:
ok Both jury and participant did not find an answer
Test #34:
score: 0
Accepted
time: 81ms
memory: 22556kb
input:
500 1000 999999937 430 117 111637665 85 228 267289407 478 304 819693771 477 99 161971830 69 242 172626708 397 448 755199536 397 165 556061372 397 309 705286456 397 71 441535487 397 242 463539465 451 64 63633665 397 333 435428974 441 202 512181674 397 217 566535010 397 241 556061372 390 384 444381502...
output:
1845 556061372 790 982 991 721 983 999 996 833 431 860 717 602 845 273 987 972 439 919 950 793 911 696 1000 824 362 766 914 838 953 503 817 385 941 610 63 863 816 228 300 963 922 841 651 791 579 162 487 87 923 669 522 798 775 475 957 703 336 45 944 573 482 724 958 332 644 928 786 68 884 494 85 144 3...
result:
ok Participant found an answer (1845 trees) and jury found an answer (1845 trees)
Test #35:
score: 0
Accepted
time: 12ms
memory: 9912kb
input:
20 1000 2 5 11 1 10 6 0 10 13 1 3 6 0 4 8 0 14 1 0 6 7 1 19 20 1 15 12 0 5 1 1 2 5 0 14 5 1 13 4 1 6 12 1 20 16 1 10 13 1 2 10 1 17 14 1 2 19 1 17 12 1 17 11 0 5 20 1 10 5 0 7 19 0 12 9 0 14 6 1 12 13 1 7 2 1 16 15 1 2 15 1 8 12 1 3 14 1 3 17 1 9 10 1 10 1 1 14 20 0 6 12 0 19 1 0 2 16 1 8 15 1 1 11 ...
output:
981 0 981 1000 998 994 999 986 993 990 982 996 973 977 988 997 915 967 951 934 979 1 960 958 995 1000 989 996 982 968 965 999 994 985 997 915 967 951 868 977 925 1 979 958 995 1000 989 996 982 968 965 999 994 985 997 915 967 951 868 977 925 1 943 982 996 973 977 988 997 915 967 951 934 979 922 98...
result:
ok Participant found an answer (981 trees) and jury found an answer (972 trees)
Test #36:
score: 0
Accepted
time: 4ms
memory: 16080kb
input:
30 1000 3 23 24 0 4 9 1 13 14 1 19 21 1 21 10 1 16 18 2 23 5 0 17 9 0 2 19 1 2 17 0 30 27 0 26 25 1 10 30 1 8 10 1 29 9 2 28 29 2 26 12 1 10 13 2 11 20 0 23 5 0 23 22 1 25 5 2 19 9 1 17 6 0 19 8 0 17 28 0 6 21 1 8 9 2 11 4 1 15 21 1 18 16 0 23 15 0 11 18 2 4 15 2 10 9 2 6 5 2 19 7 1 24 16 1 14 1 2 4...
output:
1359 0 970 998 978 984 962 950 994 989 987 990 988 980 986 983 924 997 913 999 939 862 945 996 995 993 1000 711 804 379 985 1 992 995 993 1000 711 804 379 985 976 986 983 924 997 948 998 978 984 962 950 994 989 987 990 988 329 939 999 991 953 2 996 995 993 1000 711 804 379 985 976 986 983 924 997 ...
result:
ok Participant found an answer (1359 trees) and jury found an answer (1338 trees)
Test #37:
score: 0
Accepted
time: 22ms
memory: 16136kb
input:
40 1000 5 39 1 1 28 24 4 37 5 0 9 6 2 20 7 0 12 7 4 15 39 2 33 27 1 40 6 3 3 34 0 37 38 3 19 6 4 40 10 4 5 1 3 39 12 0 2 13 4 38 8 4 28 39 0 35 21 4 11 40 3 7 29 4 12 29 4 9 3 2 18 23 1 38 2 2 33 4 2 14 16 1 36 19 1 37 14 4 23 37 3 33 22 3 34 23 1 7 24 2 17 16 2 13 17 4 38 23 4 39 14 1 31 6 4 26 19 ...
output:
1591 3 978 972 977 995 986 996 999 991 987 966 839 973 981 927 993 971 998 980 983 887 919 948 976 970 960 997 946 940 925 982 942 900 725 849 807 951 381 1000 257 1 937 970 960 997 946 940 925 982 942 900 725 849 807 951 950 999 996 986 995 992 919 974 983 935 978 972 961 1000 965 998 860 981 959 ...
result:
ok Participant found an answer (1591 trees) and jury found an answer (1573 trees)
Test #38:
score: 0
Accepted
time: 21ms
memory: 18208kb
input:
44 1000 7 27 12 0 7 41 5 16 21 1 41 28 2 19 16 5 37 7 1 33 1 4 28 36 4 2 11 1 17 14 0 11 15 2 2 20 4 34 44 2 27 43 3 20 7 3 40 2 5 28 15 3 40 5 6 30 4 0 27 24 2 26 38 3 24 26 4 19 6 6 19 18 2 31 10 0 5 19 2 29 39 5 1 44 6 3 1 1 43 28 6 34 29 5 43 8 0 20 43 1 25 23 6 38 21 6 32 27 2 20 31 3 16 11 0 3...
output:
1699 4 999 996 989 993 929 990 956 974 973 987 986 934 976 991 978 998 988 966 979 992 997 963 1000 980 958 842 894 975 953 994 882 971 877 947 965 914 717 932 835 427 704 683 138 1 933 987 986 934 976 991 978 998 988 966 979 992 997 963 1000 980 958 842 894 975 953 994 882 971 877 947 965 914 717 ...
result:
ok Participant found an answer (1699 trees) and jury found an answer (1705 trees)
Test #39:
score: 0
Accepted
time: 21ms
memory: 16188kb
input:
44 1000 11 27 12 6 7 41 9 16 21 5 41 28 5 19 16 5 37 7 5 33 1 0 28 36 1 2 11 10 17 14 4 11 15 3 2 20 6 34 44 9 27 43 6 20 7 1 40 2 8 28 15 8 40 5 5 30 4 1 27 24 6 26 38 6 24 26 5 19 6 4 19 18 1 31 10 8 5 19 0 29 39 7 1 44 6 3 1 4 43 28 6 34 29 6 43 8 1 20 43 8 25 23 8 38 21 9 32 27 4 20 31 1 16 11 3...
output:
1797 8 999 996 989 993 929 990 956 974 973 987 986 934 976 991 978 998 988 966 979 992 997 963 1000 980 958 842 894 975 953 994 882 971 877 947 965 914 717 932 835 427 704 683 138 3 933 987 986 934 976 991 978 998 988 966 979 992 997 963 1000 980 958 842 894 975 953 994 882 971 877 947 965 914 717 ...
result:
ok Participant found an answer (1797 trees) and jury found an answer (1797 trees)
Test #40:
score: 0
Accepted
time: 28ms
memory: 18408kb
input:
45 1000 2 42 1 1 13 16 1 22 25 1 20 1 1 18 11 1 42 12 1 40 7 1 33 6 1 13 18 1 39 2 1 19 30 1 10 4 1 1 45 1 16 18 1 17 41 1 21 11 1 1 7 1 1 7 1 43 22 1 45 22 1 5 18 1 30 25 1 3 16 1 37 13 1 35 39 1 6 31 1 12 22 1 28 27 1 4 29 1 45 14 1 31 26 1 39 43 1 29 10 1 42 28 1 26 16 1 6 27 1 33 22 1 8 41 1 17 ...
output:
1937 0 982 965 974 998 927 991 995 988 968 987 993 979 951 1000 999 889 962 932 935 921 933 996 997 980 970 954 848 955 973 994 937 964 782 771 983 986 928 851 916 892 733 952 239 130 1 946 993 979 951 1000 999 889 962 932 935 921 933 996 997 980 970 954 848 955 973 994 937 964 782 771 983 986 928 ...
result:
ok Participant found an answer (1937 trees) and jury found an answer (1934 trees)
Test #41:
score: 0
Accepted
time: 20ms
memory: 18244kb
input:
45 1000 3 42 1 1 13 16 2 22 25 2 20 1 0 18 11 2 42 12 2 40 7 2 33 6 1 13 18 2 39 2 1 19 30 1 10 4 2 1 45 2 16 18 1 17 41 1 21 11 2 1 7 1 1 7 1 43 22 1 45 22 2 5 18 1 30 25 1 3 16 1 37 13 1 35 39 2 6 31 1 12 22 2 28 27 2 4 29 2 45 14 1 31 26 2 39 43 2 29 10 2 42 28 1 26 16 1 6 27 1 33 22 1 8 41 2 17 ...
output:
1929 0 982 965 974 998 927 991 995 988 968 987 993 979 951 1000 999 889 962 932 935 921 933 996 997 980 970 954 848 955 973 994 937 964 782 771 983 986 928 851 916 892 733 952 239 130 1 946 993 979 951 1000 999 889 962 932 935 921 933 996 997 980 970 954 848 955 973 994 937 964 782 771 983 986 928 ...
result:
ok Participant found an answer (1929 trees) and jury found an answer (1932 trees)
Test #42:
score: 0
Accepted
time: 20ms
memory: 20352kb
input:
45 1000 5 42 1 2 13 16 3 22 25 1 20 1 3 18 11 3 42 12 3 40 7 3 33 6 4 13 18 4 39 2 3 19 30 4 10 4 3 1 45 2 16 18 4 17 41 3 21 11 3 1 7 4 1 7 0 43 22 2 45 22 4 5 18 0 30 25 3 3 16 3 37 13 3 35 39 3 6 31 4 12 22 3 28 27 2 4 29 2 45 14 1 31 26 2 39 43 1 29 10 3 42 28 2 26 16 2 6 27 2 33 22 4 8 41 3 17 ...
output:
1967 2 982 965 974 998 927 991 995 988 968 987 993 979 951 1000 999 889 962 932 935 921 933 996 997 980 970 954 848 955 973 994 937 964 782 771 983 986 928 851 916 892 733 952 239 130 2 946 993 979 951 1000 999 889 962 932 935 921 933 996 997 980 970 954 848 955 973 994 937 964 782 771 983 986 928 ...
result:
ok Participant found an answer (1967 trees) and jury found an answer (1951 trees)
Test #43:
score: 0
Accepted
time: 20ms
memory: 20404kb
input:
45 1000 7 42 1 2 13 16 3 22 25 3 20 1 2 18 11 1 42 12 1 40 7 5 33 6 2 13 18 5 39 2 3 19 30 3 10 4 4 1 45 2 16 18 1 17 41 1 21 11 1 1 7 2 1 7 1 43 22 1 45 22 3 5 18 3 30 25 2 3 16 5 37 13 1 35 39 4 6 31 6 12 22 4 28 27 5 4 29 4 45 14 2 31 26 3 39 43 6 29 10 2 42 28 4 26 16 5 6 27 3 33 22 4 8 41 1 17 ...
output:
1981 1 982 965 974 998 927 991 995 988 968 987 993 979 951 1000 999 889 962 932 935 921 933 996 997 980 970 954 848 955 973 994 937 964 782 771 983 986 928 851 916 892 733 952 239 130 2 946 993 979 951 1000 999 889 962 932 935 921 933 996 997 980 970 954 848 955 973 994 937 964 782 771 983 986 928 ...
result:
ok Participant found an answer (1981 trees) and jury found an answer (1973 trees)
Test #44:
score: 0
Accepted
time: 16ms
memory: 16940kb
input:
45 1000 11 42 1 3 13 16 7 22 25 6 20 1 9 18 11 7 42 12 6 40 7 4 33 6 2 13 18 9 39 2 2 19 30 7 10 4 6 1 45 7 16 18 4 17 41 6 21 11 2 1 7 7 1 7 9 43 22 5 45 22 5 5 18 8 30 25 4 3 16 4 37 13 10 35 39 1 6 31 6 12 22 2 28 27 2 4 29 2 45 14 8 31 26 5 39 43 9 29 10 3 42 28 4 26 16 6 6 27 1 33 22 5 8 41 9 1...
output:
1979 0 982 965 974 998 927 991 995 988 968 987 993 979 951 1000 999 889 962 932 935 921 933 996 997 980 970 954 848 955 973 994 937 964 782 771 983 986 928 851 916 892 733 952 239 130 4 946 993 979 951 1000 999 889 962 932 935 921 933 996 997 980 970 954 848 955 973 994 937 964 782 771 983 986 928 ...
result:
ok Participant found an answer (1979 trees) and jury found an answer (1988 trees)
Test #45:
score: 0
Accepted
time: 62ms
memory: 20620kb
input:
300 1000 579907477 85 20 501369811 170 209 398163019 213 60 24791654 230 141 419019038 262 23 307332223 76 171 6647363 82 256 472269037 83 216 98974104 212 171 206720550 270 276 515676983 204 176 51907464 144 112 422022914 118 82 330909459 205 132 575785329 169 140 55357686 40 286 145577484 126 212 ...
output:
1999 110715191 863 842 792 966 898 978 917 994 876 963 714 893 993 985 998 982 972 956 932 779 592 889 935 770 803 970 874 934 924 960 984 980 448 702 590 445 762 983 744 989 937 908 933 976 585 965 944 869 886 918 947 967 783 940 968 873 926 825 115 773 636 775 857 866 936 804 870 740 839 988 945 5...
result:
ok Participant found an answer (1999 trees) and jury found an answer (1999 trees)
Test #46:
score: 0
Accepted
time: 77ms
memory: 22660kb
input:
350 1000 994747931 95 304 672543274 30 294 551111098 27 157 153882783 116 157 512439805 203 153 527241207 111 105 470017102 282 4 195745674 175 189 61279030 344 65 6080303 281 134 896176207 11 182 876685758 157 196 599267556 77 207 337469051 143 130 692521419 123 120 187503868 51 289 102179308 21 29...
output:
1999 863207455 712 824 580 828 469 998 646 938 865 442 795 815 750 974 940 831 678 623 871 683 571 846 880 852 675 980 997 894 654 784 964 870 994 936 944 856 787 845 943 487 645 952 565 972 878 570 887 373 986 917 720 918 574 684 727 995 900 954 448 905 942 910 829 821 632 868 733 844 971 779 679 9...
result:
ok Participant found an answer (1999 trees) and jury found an answer (1999 trees)
Test #47:
score: 0
Accepted
time: 66ms
memory: 22660kb
input:
400 1000 967527623 227 62 593968166 174 386 319015265 11 386 37103681 254 362 439221071 301 329 441776182 166 272 228510487 215 140 164578119 281 268 87582058 356 247 835697768 66 197 929873194 333 289 477978462 156 48 669732140 300 106 567689265 229 125 128833926 380 331 286498390 357 58 4652963 17...
output:
1999 525945103 948 949 961 958 785 978 796 932 926 246 830 717 723 945 296 494 613 952 900 975 388 851 985 853 624 836 809 842 631 250 807 923 848 946 870 986 749 963 854 887 722 901 802 913 934 810 905 776 497 760 628 645 505 370 236 602 891 899 770 171 974 999 563 959 670 994 572 988 698 874 639 6...
result:
ok Participant found an answer (1999 trees) and jury found an answer (1999 trees)
Test #48:
score: 0
Accepted
time: 65ms
memory: 22056kb
input:
450 1000 955153609 290 219 65970737 334 77 21598136 198 332 90012774 363 300 235053495 73 132 615775924 295 155 562343519 445 436 152605289 399 252 933967514 262 423 376322373 230 294 265251767 89 32 847945694 61 94 770914730 56 305 374807056 137 64 69327712 323 107 782667 209 274 944022728 23 21 23...
output:
1999 925119728 734 987 760 910 967 819 600 413 961 928 842 840 868 527 459 698 831 903 936 891 991 727 642 904 501 899 717 832 998 628 757 942 720 945 276 947 867 229 42 897 777 996 827 579 715 562 799 433 974 828 718 746 943 951 929 877 902 983 997 769 843 472 138 909 629 766 454 944 315 850 884 89...
result:
ok Participant found an answer (1999 trees) and jury found an answer (1999 trees)
Test #49:
score: 0
Accepted
time: 88ms
memory: 22744kb
input:
499 1000 830842109 454 357 281331744 288 10 603468239 151 105 612741336 176 23 696034831 478 38 86151600 96 1 205849625 428 233 227676259 116 344 432314466 181 263 725179555 154 330 276902007 387 454 212244033 434 297 150051447 73 473 657304392 434 484 467362896 31 317 540666741 83 2 818695382 74 55...
output:
1999 829731142 150 954 825 765 356 929 997 935 712 526 887 972 709 780 343 984 902 998 918 937 418 752 606 639 445 220 922 896 865 814 614 838 860 822 732 26 677 692 758 914 738 873 784 992 927 831 852 336 928 794 965 813 803 776 989 473 952 290 859 708 589 667 959 744 917 155 693 938 818 840 979 98...
result:
ok Participant found an answer (1999 trees) and jury found an answer (1999 trees)
Test #50:
score: 0
Accepted
time: 0ms
memory: 7744kb
input:
497 497 2 138 127 1 224 181 1 445 401 0 162 242 0 410 15 1 496 295 0 318 352 1 195 403 1 478 148 0 394 47 0 229 151 0 270 123 0 234 395 0 319 133 1 258 332 1 118 384 0 78 419 1 467 456 0 277 279 0 46 78 0 193 89 0 487 128 1 249 376 0 121 115 1 421 477 1 317 240 0 474 339 1 127 428 0 221 289 1 248 36...
output:
-1
result:
ok Both jury and participant did not find an answer
Test #51:
score: 0
Accepted
time: 1ms
memory: 7776kb
input:
497 497 2 472 43 1 217 85 1 366 196 0 223 301 0 68 25 1 72 115 1 286 74 0 175 122 1 487 129 0 46 54 0 477 24 1 6 134 0 312 456 1 402 364 1 465 98 1 264 44 0 49 4 0 257 22 0 397 285 1 430 388 0 259 342 1 354 300 1 448 96 1 290 228 0 31 272 0 332 130 0 348 160 1 198 366 1 18 467 0 474 308 1 374 101 1 ...
output:
-1
result:
ok Both jury and participant did not find an answer
Test #52:
score: 0
Accepted
time: 1ms
memory: 12624kb
input:
497 497 2 81 446 1 484 359 0 417 249 1 113 74 1 27 14 0 51 380 1 207 148 0 422 334 0 386 419 1 369 46 1 338 136 1 211 62 1 264 125 0 426 90 0 404 211 1 339 66 0 468 21 1 394 177 1 127 442 1 262 190 0 172 415 0 29 10 1 189 484 0 379 60 1 102 84 0 118 163 0 236 76 1 33 422 0 384 328 1 9 448 0 425 120 ...
output:
-1
result:
ok Both jury and participant did not find an answer
Test #53:
score: 0
Accepted
time: 2ms
memory: 7892kb
input:
499 499 2 282 20 1 276 126 0 353 375 1 62 89 1 461 127 0 18 159 0 197 310 1 393 418 1 38 246 1 363 84 1 312 314 1 473 370 1 456 22 0 17 111 1 450 417 1 114 413 0 238 449 0 260 454 1 210 86 0 349 468 0 465 477 0 376 362 0 287 87 1 494 44 1 334 349 0 183 77 0 10 154 1 54 433 1 286 325 1 224 140 0 156 ...
output:
-1
result:
ok Both jury and participant did not find an answer
Test #54:
score: 0
Accepted
time: 1ms
memory: 9932kb
input:
499 499 3 28 294 2 84 43 1 224 290 2 302 18 2 443 410 0 320 370 2 425 42 2 82 235 1 396 76 0 412 270 0 387 360 2 195 84 0 409 416 2 339 390 1 365 342 1 187 223 0 442 142 1 299 320 1 32 321 1 79 56 0 485 437 1 76 272 2 379 93 1 410 169 0 413 16 1 50 347 1 378 101 1 30 384 2 332 348 0 26 395 1 92 40 2...
output:
-1
result:
ok Both jury and participant did not find an answer
Test #55:
score: 0
Accepted
time: 3ms
memory: 14288kb
input:
499 499 89 443 214 36 365 483 68 177 343 67 419 112 70 294 104 37 271 77 50 397 115 52 473 141 34 282 318 5 343 467 67 320 157 87 68 486 51 69 466 65 35 484 35 248 91 73 101 13 57 278 67 0 78 172 71 322 74 68 482 370 65 459 295 32 207 39 16 361 321 9 441 431 36 147 363 6 93 390 59 90 128 44 339 178 ...
output:
-1
result:
ok Both jury and participant did not find an answer
Test #56:
score: -100
Wrong Answer
time: 44ms
memory: 16512kb
input:
500 500 499 349 244 372 211 55 184 392 217 54 343 125 381 169 265 319 184 382 159 329 187 268 341 248 273 240 360 62 35 438 70 27 408 479 130 35 319 313 57 223 376 245 135 219 170 59 469 425 277 140 398 302 275 41 337 377 148 171 307 64 256 446 484 361 124 137 369 62 216 297 466 343 71 26 462 451 41...
output:
1001 0 220 152 315 245 183 105 467 348 291 436 146 13 88 90 443 312 413 478 374 216 69 67 218 7 221 224 196 451 11 375 404 212 171 370 138 173 101 33 495 4 24 42 219 186 318 463 133 271 494 104 118 56 46 188 372 23 53 371 341 326 449 40 432 464 473 72 160 251 254 125 92 389 49 392 481 308 394 498 27...
result:
wrong answer Integer parameter [name=t] equals to 1001, violates the range [-1, 1000]