QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #71266 | #3841. Sandpile on Clique | MaMengQi | AC ✓ | 118ms | 11312kb | C++20 | 687b | 2023-01-09 14:26:25 | 2023-01-09 14:26:29 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 4ms
memory: 7436kb
input:
5 5 0 3 0 3
output:
3 3 1 3 1
result:
ok single line: '3 3 1 3 1'
Test #2:
score: 0
Accepted
time: 3ms
memory: 7420kb
input:
2 1 0
output:
Recurrent
result:
ok single line: 'Recurrent'
Test #3:
score: 0
Accepted
time: 73ms
memory: 7596kb
input:
500000 499999 0 499999 0 0 499999 499999 499999 0 499999 499999 0 499999 499999 0 499999 0 499999 499999 499999 499999 499999 0 0 0 499999 499999 0 723 0 0 0 0 499999 0 499999 499999 13539 0 0 0 499999 0 0 499999 0 499999 0 0 0 0 0 0 0 0 0 499999 499999 499999 499999 0 499999 499999 0 0 499999 49999...
output:
250000 250001 250000 250001 250001 250000 250000 250000 250001 250000 250000 250001 250000 250000 250001 250000 250001 250000 250000 250000 250000 250000 250001 250001 250001 250000 250000 250001 250724 250001 250001 250001 250001 250000 250001 250000 250000 263540 250001 250001 250001 250000 250001...
result:
ok single line: '250000 250001 250000 250001 25...001 250000 250000 250001 250000'
Test #4:
score: 0
Accepted
time: 65ms
memory: 7592kb
input:
500000 0 0 499999 0 0 0 499999 0 0 499999 499999 499999 0 0 499999 0 499999 0 0 0 499999 499999 499999 499999 0 0 0 499999 499999 499999 499999 0 0 499999 499999 499999 0 0 0 0 0 499999 499999 499999 499999 499999 6335 499999 0 499999 499999 0 499999 499999 0 499999 0 0 499999 499999 0 499999 499999...
output:
250001 250001 250000 250001 250001 250001 250000 250001 250001 250000 250000 250000 250001 250001 250000 250001 250000 250001 250001 250001 250000 250000 250000 250000 250001 250001 250001 250000 250000 250000 250000 250001 250001 250000 250000 250000 250001 250001 250001 250001 250001 250000 250000...
result:
ok single line: '250001 250001 250000 250001 25...000 250001 250000 250000 250001'
Test #5:
score: 0
Accepted
time: 75ms
memory: 7632kb
input:
500000 499999 0 0 0 0 0 499999 499999 499999 0 0 499999 499999 0 0 0 499999 499999 0 0 499999 0 499999 499999 499999 499999 0 0 0 499999 499999 0 499999 0 499999 499999 0 0 0 0 499999 0 499999 0 499999 499999 0 0 0 0 0 499999 0 0 499999 499999 499999 499999 499999 499999 0 499999 0 0 499999 499999 4...
output:
250000 250001 250001 250001 250001 250001 250000 250000 250000 250001 250001 250000 250000 250001 250001 250001 250000 250000 250001 250001 250000 250001 250000 250000 250000 250000 250001 250001 250001 250000 250000 250001 250000 250001 250000 250000 250001 250001 250001 250001 250000 250001 250000...
result:
ok single line: '250000 250001 250001 250001 25...000 250001 250000 250000 250000'
Test #6:
score: 0
Accepted
time: 74ms
memory: 7760kb
input:
500000 499999 499999 258 499999 499999 499999 499999 499999 499999 499999 0 499999 0 0 0 0 0 0 499999 14270 0 499999 499999 499999 499999 499999 0 499999 12612 499999 0 0 0 499999 499999 499999 499999 499999 499999 0 0 499999 499999 499999 499999 0 15653 499999 499999 0 499999 499999 499999 499999 4...
output:
250000 250000 250259 250000 250000 250000 250000 250000 250000 250000 250001 250000 250001 250001 250001 250001 250001 250001 250000 264271 250001 250000 250000 250000 250000 250000 250001 250000 262613 250000 250001 250001 250001 250000 250000 250000 250000 250000 250000 250001 250001 250000 250000...
result:
ok single line: '250000 250000 250259 250000 25...000 250001 250000 250001 250001'
Test #7:
score: 0
Accepted
time: 74ms
memory: 7584kb
input:
500000 499999 499999 0 0 0 499999 0 499999 0 0 0 0 499999 0 0 0 0 0 499999 0 0 499999 499999 0 499999 499999 0 499999 0 499999 0 0 0 0 17955 499999 499999 499999 0 499999 499999 499999 499999 499999 499999 0 499999 499999 0 15396 0 499999 0 0 499999 0 0 0 0 499999 499999 0 499999 499999 0 0 0 499999...
output:
250000 250000 250001 250001 250001 250000 250001 250000 250001 250001 250001 250001 250000 250001 250001 250001 250001 250001 250000 250001 250001 250000 250000 250001 250000 250000 250001 250000 250001 250000 250001 250001 250001 250001 267956 250000 250000 250000 250001 250000 250000 250000 250000...
result:
ok single line: '250000 250000 250001 250001 25...001 250001 250001 250001 250000'
Test #8:
score: 0
Accepted
time: 64ms
memory: 7600kb
input:
500000 0 0 0 499999 499999 0 0 0 499999 0 499999 499999 0 499999 0 499999 0 499999 0 499999 499999 0 0 499999 0 0 499999 499999 499999 499999 499999 499999 499999 499999 499999 499999 0 0 0 499999 499999 499999 0 499999 499999 0 499999 499999 499999 499999 0 0 0 499999 0 499999 0 499999 0 0 499999 0...
output:
250001 250001 250001 250000 250000 250001 250001 250001 250000 250001 250000 250000 250001 250000 250001 250000 250001 250000 250001 250000 250000 250001 250001 250000 250001 250001 250000 250000 250000 250000 250000 250000 250000 250000 250000 250000 250001 250001 250001 250000 250000 250000 250001...
result:
ok single line: '250001 250001 250001 250000 25...001 250001 250000 250001 250000'
Test #9:
score: 0
Accepted
time: 61ms
memory: 9644kb
input:
500000 499999 499999 499999 499999 499999 499999 0 499999 0 499999 499999 0 0 0 499999 499999 0 0 499999 499999 0 499999 499999 499999 0 499999 499999 0 0 499999 0 0 0 499999 499999 499999 0 499999 499999 499999 0 0 0 0 499999 499999 0 499999 0 0 499999 499999 0 0 0 0 0 0 499999 499999 0 499999 4999...
output:
250000 250000 250000 250000 250000 250000 250001 250000 250001 250000 250000 250001 250001 250001 250000 250000 250001 250001 250000 250000 250001 250000 250000 250000 250001 250000 250000 250001 250001 250000 250001 250001 250001 250000 250000 250000 250001 250000 250000 250000 250001 250001 250001...
result:
ok single line: '250000 250000 250000 250000 25...001 250000 250001 250001 250000'
Test #10:
score: 0
Accepted
time: 96ms
memory: 9652kb
input:
500000 499999 499999 499999 499999 0 0 0 0 499999 0 0 499999 499999 0 499999 499999 0 499999 0 0 0 0 499999 499999 499999 0 499999 499999 0 499999 499999 499999 0 0 499999 0 0 499999 499999 0 0 499999 499999 499999 0 499999 499999 0 0 499999 0 499999 499999 499999 0 499999 0 0 499999 499999 499999 4...
output:
250000 250000 250000 250000 250001 250001 250001 250001 250000 250001 250001 250000 250000 250001 250000 250000 250001 250000 250001 250001 250001 250001 250000 250000 250000 250001 250000 250000 250001 250000 250000 250000 250001 250001 250000 250001 250001 250000 250000 250001 250001 250000 250000...
result:
ok single line: '250000 250000 250000 250000 25...000 250000 250001 250001 250000'
Test #11:
score: 0
Accepted
time: 77ms
memory: 9484kb
input:
500000 499999 499999 499999 0 0 499999 0 0 499999 0 0 0 499999 499999 0 499999 0 0 0 499999 0 0 0 0 499999 0 0 499999 0 0 0 0 499999 0 0 499999 0 0 0 0 499999 0 499999 0 499999 499999 0 0 0 499999 0 0 499999 0 499999 499999 499999 0 0 499999 0 0 499999 0 0 499999 0 499999 499999 0 0 0 499999 0 49999...
output:
250000 250000 250000 250001 250001 250000 250001 250001 250000 250001 250001 250001 250000 250000 250001 250000 250001 250001 250001 250000 250001 250001 250001 250001 250000 250001 250001 250000 250001 250001 250001 250001 250000 250001 250001 250000 250001 250001 250001 250001 250000 250001 250000...
result:
ok single line: '250000 250000 250000 250001 25...001 250001 250001 250000 250000'
Test #12:
score: 0
Accepted
time: 81ms
memory: 7472kb
input:
500000 0 499999 0 499999 0 499999 0 499999 0 499999 499999 0 499999 499999 499999 499999 499999 0 499999 0 0 0 0 499999 0 0 0 499999 499999 499999 499999 0 499999 0 499999 0 0 499999 499999 0 0 0 0 0 0 0 499999 0 499999 0 499999 0 499999 499999 499999 499999 0 499999 499999 0 499999 499999 0 0 0 499...
output:
250001 250000 250001 250000 250001 250000 250001 250000 250001 250000 250000 250001 250000 250000 250000 250000 250000 250001 250000 250001 250001 250001 250001 250000 250001 250001 250001 250000 250000 250000 250000 250001 250000 250001 250000 250001 250001 250000 250000 250001 250001 250001 250001...
result:
ok single line: '250001 250000 250001 250000 25...001 250001 250001 250000 250000'
Test #13:
score: 0
Accepted
time: 50ms
memory: 11244kb
input:
500000 469044 392057 118516 499999 499999 499999 414259 499999 499999 298500 332515 499999 499999 499999 844177 7562 499999 15916 499999 999605 679358 217501 311262 499999 351441 499999 499999 499999 736727 990016 152796 499999 423918 499999 499999 693808 310800 123453 499999 499999 499999 66040 499...
output:
Recurrent
result:
ok single line: 'Recurrent'
Test #14:
score: 0
Accepted
time: 64ms
memory: 11312kb
input:
500000 499999 499999 685135 499999 499999 499999 499999 499999 929262 499999 499999 499999 585180 499999 499999 499999 191616 499999 499999 841517 531845 706093 499999 932161 499999 226101 100860 499999 499999 519046 499999 499999 499999 499999 296192 499999 499999 85728 499999 748333 428367 480567 ...
output:
Recurrent
result:
ok single line: 'Recurrent'
Test #15:
score: 0
Accepted
time: 51ms
memory: 11240kb
input:
500000 499999 534296 499999 840074 499999 499999 249030 499999 499999 499999 728966 631879 499999 582350 499999 499999 35001 499999 499999 499999 186908 444472 215661 499999 574256 652657 615082 84399 433154 499999 499999 499999 967295 548469 402331 692820 275611 842407 499999 613026 499999 652526 4...
output:
Recurrent
result:
ok single line: 'Recurrent'
Test #16:
score: 0
Accepted
time: 57ms
memory: 11140kb
input:
500000 710788 251554 499999 293724 499999 499999 931920 499999 403333 499999 159231 499999 664287 499999 499999 499999 499999 499999 242978 664314 38803 499999 34658 499999 499999 769185 499999 499999 376194 499999 233797 373846 698027 499999 499999 499999 556483 499999 874294 428081 499999 499999 4...
output:
Recurrent
result:
ok single line: 'Recurrent'
Test #17:
score: 0
Accepted
time: 53ms
memory: 11144kb
input:
500000 48435 209463 499999 499999 700414 499999 499999 773489 99041 499999 321253 418317 644026 203280 142015 620939 787909 8015 97426 391512 499999 323188 499999 880498 499999 499999 499999 947637 986726 499999 499999 499999 364037 622930 499999 413086 355417 499999 499999 499999 79129 609165 49999...
output:
Recurrent
result:
ok single line: 'Recurrent'
Test #18:
score: 0
Accepted
time: 63ms
memory: 5392kb
input:
500000 499999 499999 0 0 499999 0 499999 499999 499999 0 0 499999 499999 499999 499999 499999 0 499999 0 0 0 0 0 0 0 499999 0 0 0 499999 499999 0 499999 0 499999 0 0 0 499999 499999 499999 499999 499999 499999 499999 499999 0 0 0 499999 0 0 499999 0 0 0 499999 0 499999 499999 499999 499999 499999 49...
output:
256000 256000 256001 256001 256000 256001 256000 256000 256000 256001 256001 256000 256000 256000 256000 256000 256001 256000 256001 256001 256001 256001 256001 256001 256001 256000 256001 256001 256001 256000 256000 256001 256000 256001 256000 256001 256001 256001 256000 256000 256000 256000 256000...
result:
ok single line: '256000 256000 256001 256001 25...000 256001 256000 256000 256000'
Test #19:
score: 0
Accepted
time: 73ms
memory: 7432kb
input:
500000 499999 499999 0 499999 0 0 0 0 499999 0 499999 0 0 499999 0 499999 499999 499999 0 0 0 499999 0 499999 0 499999 0 499999 0 499999 0 0 499999 0 0 0 0 499999 0 0 0 499999 0 499999 0 0 499999 0 499999 499999 499999 499999 0 0 0 499999 499999 0 499999 0 499999 0 499999 499999 0 0 499999 0 0 0 0 4...
output:
256000 256000 256001 256000 256001 256001 256001 256001 256000 256001 256000 256001 256001 256000 256001 256000 256000 256000 256001 256001 256001 256000 256001 256000 256001 256000 256001 256000 256001 256000 256001 256001 256000 256001 256001 256001 256001 256000 256001 256001 256001 256000 256001...
result:
ok single line: '256000 256000 256001 256000 25...000 256000 256000 256000 256000'
Test #20:
score: 0
Accepted
time: 70ms
memory: 7476kb
input:
500000 499999 499999 0 499999 0 0 499999 499999 0 499999 0 0 499999 499999 0 0 0 499999 499999 499999 499999 0 0 0 0 0 0 0 0 0 0 499999 0 499999 499999 499999 0 0 499999 499999 499999 0 0 499999 0 0 0 0 499999 0 499999 0 499999 499999 499999 0 0 0 499999 0 0 0 499999 499999 0 0 499999 499999 0 0 499...
output:
251671 251671 251672 251671 251672 251672 251671 251671 251672 251671 251672 251672 251671 251671 251672 251672 251672 251671 251671 251671 251671 251672 251672 251672 251672 251672 251672 251672 251672 251672 251672 251671 251672 251671 251671 251671 251672 251672 251671 251671 251671 251672 251672...
result:
ok single line: '251671 251671 251672 251671 25...672 251671 251671 251671 251672'
Test #21:
score: 0
Accepted
time: 79ms
memory: 9648kb
input:
500000 0 499999 0 0 0 0 499999 499999 499999 499999 0 0 0 499999 499999 499999 499999 0 499999 499999 499999 0 0 499999 499999 0 0 0 499999 499999 0 0 499999 0 0 0 0 0 0 499999 499999 0 0 0 0 499999 0 0 499999 0 499999 499999 499999 0 0 499999 499999 499999 499999 0 499999 499999 499999 0 499999 499...
output:
254407 254406 254407 254407 254407 254407 254406 254406 254406 254406 254407 254407 254407 254406 254406 254406 254406 254407 254406 254406 254406 254407 254407 254406 254406 254407 254407 254407 254406 254406 254407 254407 254406 254407 254407 254407 254407 254407 254407 254406 254406 254407 254407...
result:
ok single line: '254407 254406 254407 254407 25...406 254406 254406 254407 254407'
Test #22:
score: 0
Accepted
time: 78ms
memory: 7604kb
input:
500000 499999 0 0 0 499999 499999 0 499999 499999 499999 499999 499999 0 499999 499999 499999 0 0 499999 499999 499999 499999 499999 499999 0 499999 0 0 499999 499999 0 499999 499999 499999 499999 0 0 499999 0 499999 0 0 0 499999 499999 499999 499999 499999 0 0 0 499999 0 0 0 499999 499999 0 499999 ...
output:
253259 253260 253260 253260 253259 253259 253260 253259 253259 253259 253259 253259 253260 253259 253259 253259 253260 253260 253259 253259 253259 253259 253259 253259 253260 253259 253260 253260 253259 253259 253260 253259 253259 253259 253259 253260 253260 253259 253260 253259 253260 253260 253260...
result:
ok single line: '253259 253260 253260 253260 25...260 253260 253259 253260 253259'
Test #23:
score: 0
Accepted
time: 72ms
memory: 9504kb
input:
500000 499999 499999 0 0 499999 0 499999 499999 0 499999 0 499999 0 499999 499999 0 499999 499999 499999 0 0 499999 0 499999 499999 0 499999 499999 0 0 0 0 499999 0 499999 499999 499999 0 0 499999 499999 499999 0 0 0 499999 0 0 499999 0 0 499999 499999 0 0 0 0 0 0 499999 499999 0 499999 499999 49999...
output:
261082 261082 261083 261083 261082 261083 261082 261082 261083 261082 261083 261082 261083 261082 261082 261083 261082 261082 261082 261083 261083 261082 261083 261082 261082 261083 261082 261082 261083 261083 261083 261083 261082 261083 261082 261082 261082 261083 261083 261082 261082 261082 261083...
result:
ok single line: '261082 261082 261083 261083 26...082 261082 261083 261082 261082'
Test #24:
score: 0
Accepted
time: 76ms
memory: 9448kb
input:
500000 499999 0 0 499999 499999 0 0 499999 0 0 0 499999 499999 499999 0 499999 0 499999 499999 0 499999 499999 499999 499999 499999 499999 499999 499999 0 0 499999 0 0 499999 0 0 499999 0 499999 0 499999 0 0 499999 499999 499999 499999 499999 0 0 499999 499999 0 499999 0 499999 499999 0 0 0 499999 4...
output:
261555 261556 261556 261555 261555 261556 261556 261555 261556 261556 261556 261555 261555 261555 261556 261555 261556 261555 261555 261556 261555 261555 261555 261555 261555 261555 261555 261555 261556 261556 261555 261556 261556 261555 261556 261556 261555 261556 261555 261556 261555 261556 261556...
result:
ok single line: '261555 261556 261556 261555 26...556 261555 261556 261555 261555'
Test #25:
score: 0
Accepted
time: 74ms
memory: 9536kb
input:
500000 0 499999 499999 0 499999 0 0 0 0 499999 499999 499999 499999 0 0 0 499999 0 499999 499999 499999 0 499999 0 499999 0 0 499999 499999 0 0 499999 0 499999 0 0 0 499999 0 0 0 0 0 499999 499999 499999 499999 0 0 0 499999 499999 499999 0 499999 0 0 0 0 0 0 499999 499999 0 499999 499999 499999 4999...
output:
254668 254667 254667 254668 254667 254668 254668 254668 254668 254667 254667 254667 254667 254668 254668 254668 254667 254668 254667 254667 254667 254668 254667 254668 254667 254668 254668 254667 254667 254668 254668 254667 254668 254667 254668 254668 254668 254667 254668 254668 254668 254668 254668...
result:
ok single line: '254668 254667 254667 254668 25...667 254668 254667 254667 254667'
Test #26:
score: 0
Accepted
time: 76ms
memory: 9492kb
input:
500000 499999 0 499999 499999 499999 0 499999 0 499999 499999 0 0 499999 499999 499999 0 0 0 0 0 499999 499999 0 0 499999 0 499999 0 0 499999 0 0 499999 0 499999 0 499999 0 499999 499999 499999 0 499999 0 0 0 499999 0 499999 499999 499999 499999 0 0 0 0 499999 0 499999 0 499999 499999 0 0 0 499999 4...
output:
259626 259627 259626 259626 259626 259627 259626 259627 259626 259626 259627 259627 259626 259626 259626 259627 259627 259627 259627 259627 259626 259626 259627 259627 259626 259627 259626 259627 259627 259626 259627 259627 259626 259627 259626 259627 259626 259627 259626 259626 259626 259627 259626...
result:
ok single line: '259626 259627 259626 259626 25...627 259626 259627 259626 259627'
Test #27:
score: 0
Accepted
time: 74ms
memory: 9552kb
input:
500000 499999 499999 0 499999 0 0 499999 499999 0 0 0 0 0 0 499999 0 499999 499999 499999 0 0 0 0 0 0 0 499999 0 499999 499999 499999 499999 499999 499999 0 0 0 0 499999 499999 0 0 0 0 0 499999 499999 499999 499999 499999 0 499999 499999 499999 0 0 0 499999 0 0 499999 499999 0 0 0 499999 0 499999 0 ...
output:
261404 261404 261405 261404 261405 261405 261404 261404 261405 261405 261405 261405 261405 261405 261404 261405 261404 261404 261404 261405 261405 261405 261405 261405 261405 261405 261404 261405 261404 261404 261404 261404 261404 261404 261405 261405 261405 261405 261404 261404 261405 261405 261405...
result:
ok single line: '261404 261404 261405 261404 26...404 261404 261404 261404 261405'
Test #28:
score: 0
Accepted
time: 102ms
memory: 10200kb
input:
500000 116535 499999 206123 499999 499999 499999 499999 499999 499999 17355 499999 499999 215015 499999 231623 499999 156224 499999 499999 179444 499999 499999 47354 499999 217740 94652 94787 499999 97331 499999 499999 20319 58866 499999 77416 76201 164548 241953 115247 171799 220326 499999 499999 1...
output:
116526 499990 206114 499990 499990 499990 499990 499990 499990 17346 499990 499990 215006 499990 231614 499990 156215 499990 499990 179435 499990 499990 47345 499990 217731 94643 94778 499990 97322 499990 499990 20310 58857 499990 77407 76192 164539 241944 115238 171790 220317 499990 499990 111338 8...
result:
ok single line: '116526 499990 206114 499990 49...393 499990 499990 499990 499990'
Test #29:
score: 0
Accepted
time: 118ms
memory: 10340kb
input:
500000 499999 499999 64473 499999 499999 499999 101802 499999 107830 198967 75943 499999 499999 184888 499999 28152 499999 21997 79640 22192 200448 22170 499999 499999 45232 219098 499999 499999 233908 38774 499999 55383 90753 199728 499999 243590 499999 499999 108616 499999 150166 499999 499999 191...
output:
499992 499992 64466 499992 499992 499992 101795 499992 107823 198960 75936 499992 499992 184881 499992 28145 499992 21990 79633 22185 200441 22163 499992 499992 45225 219091 499992 499992 233901 38767 499992 55376 90746 199721 499992 243583 499992 499992 108609 499992 150159 499992 499992 191917 667...
result:
ok single line: '499992 499992 64466 499992 499...992 499992 499992 499992 499992'
Test #30:
score: 0
Accepted
time: 91ms
memory: 11104kb
input:
500000 176123 159664 499999 499999 499999 499999 176703 499999 224398 499999 499999 217108 499999 499999 499999 499999 201767 244712 499999 499999 73082 159769 499999 100066 499999 68049 17905 499999 499999 499999 221819 132947 499999 71560 240911 35 36 499999 27585 155515 117381 107243 499999 49999...
output:
176121 159662 499997 499997 499997 499997 176701 499997 224396 499997 499997 217106 499997 499997 499997 499997 201765 244710 499997 499997 73080 159767 499997 100064 499997 68047 17903 499997 499997 499997 221817 132945 499997 71558 240909 33 34 499997 27583 155513 117379 107241 499997 499997 22681...
result:
ok single line: '176121 159662 499997 499997 49...28748 499997 95737 499997 82708'
Test #31:
score: 0
Accepted
time: 101ms
memory: 10204kb
input:
500000 499999 499999 124025 499999 499999 499999 44845 213978 89875 9 499999 105687 94710 499999 56526 234884 170232 138610 195700 31713 499999 499999 43776 163405 499999 499999 499999 78304 176887 49608 206613 499999 499999 499999 42709 72289 499999 78144 85882 499999 97606 241000 499999 197045 740...
output:
499997 499997 124023 499997 499997 499997 44843 213976 89873 7 499997 105685 94708 499997 56524 234882 170230 138608 195698 31711 499997 499997 43774 163403 499997 499997 499997 78302 176885 49606 206611 499997 499997 499997 42707 72287 499997 78142 85880 499997 97604 240998 499997 197043 74047 1626...
result:
ok single line: '499997 499997 124023 499997 49...9997 499997 59381 110374 232647'
Test #32:
score: 0
Accepted
time: 95ms
memory: 10828kb
input:
500000 499999 224772 101374 499999 499999 499999 499999 499999 499999 499999 175656 86131 499999 499999 116068 499999 499999 178333 499999 499999 499999 499999 223515 167343 499999 61768 499999 80090 242643 214840 218092 162980 172241 226449 499999 499999 223713 499999 499999 126611 499999 499999 49...
output:
499997 224770 101372 499997 499997 499997 499997 499997 499997 499997 175654 86129 499997 499997 116066 499997 499997 178331 499997 499997 499997 499997 223513 167341 499997 61766 499997 80088 242641 214838 218090 162978 172239 226447 499997 499997 223711 499997 499997 126609 499997 499997 499997 20...
result:
ok single line: '499997 224770 101372 499997 49...997 499997 160830 102586 499997'
Test #33:
score: 0
Accepted
time: 102ms
memory: 10208kb
input:
500000 499999 94072 499999 232473 499999 499999 499999 191051 204358 499999 88617 162907 52225 499999 56953 499999 499999 184176 43049 499999 164585 499999 499999 128362 499999 236288 228042 499999 499999 195816 236777 499999 81941 128380 3672 499999 499999 499999 499999 499999 499999 499999 100682 ...
output:
499997 94070 499997 232471 499997 499997 499997 191049 204356 499997 88615 162905 52223 499997 56951 499997 499997 184174 43047 499997 164583 499997 499997 128360 499997 236286 228040 499997 499997 195814 236775 499997 81939 128378 3670 499997 499997 499997 499997 499997 499997 499997 100680 59404 1...
result:
ok single line: '499997 94070 499997 232471 499...997 164204 499997 499997 214914'
Test #34:
score: 0
Accepted
time: 83ms
memory: 10180kb
input:
500000 499999 499999 499999 499999 499999 499999 85778 499999 60368 499999 242823 499999 216052 499999 499999 499999 499999 499999 499999 499999 120427 34733 499999 22113 499999 335 66607 499999 134662 499999 499999 178804 499999 499999 499999 499999 11374 106133 202941 215220 499999 499999 499999 1...
output:
499997 499997 499997 499997 499997 499997 85776 499997 60366 499997 242821 499997 216050 499997 499997 499997 499997 499997 499997 499997 120425 34731 499997 22111 499997 333 66605 499997 134660 499997 499997 178802 499997 499997 499997 499997 11372 106131 202939 215218 499997 499997 499997 172021 9...
result:
ok single line: '499997 499997 499997 499997 49...174139 4317 178782 31187 499997'
Test #35:
score: 0
Accepted
time: 79ms
memory: 10212kb
input:
500000 99222 126640 499999 30658 499999 22961 499999 499999 499999 499999 499999 499999 499999 78391 88139 86022 238153 138010 499999 499999 499999 243366 93893 89326 188358 499999 44290 499999 499999 171545 499999 95391 499999 499999 499999 224851 499999 143799 499999 499999 499999 120908 59296 499...
output:
99220 126638 499997 30656 499997 22959 499997 499997 499997 499997 499997 499997 499997 78389 88137 86020 238151 138008 499997 499997 499997 243364 93891 89324 188356 499997 44288 499997 499997 171543 499997 95389 499997 499997 499997 224849 499997 143797 499997 499997 499997 120906 59294 499997 499...
result:
ok single line: '99220 126638 499997 30656 4999... 3787 244935 86287 149316 36513'
Test #36:
score: 0
Accepted
time: 73ms
memory: 7432kb
input:
500000 0 0 499999 499999 499999 0 0 0 0 499999 499999 0 499999 0 499999 499999 499999 0 0 0 0 0 499999 0 0 499999 0 0 499999 499999 0 0 499999 499999 0 0 0 0 499999 499999 0 0 0 499999 499999 0 499999 499999 0 0 0 0 499999 499999 499999 0 499999 499999 499999 499999 0 499999 0 499999 499999 499999 4...
output:
250001 250001 250000 250000 250000 250001 250001 250001 250001 250000 250000 250001 250000 250001 250000 250000 250000 250001 250001 250001 250001 250001 250000 250001 250001 250000 250001 250001 250000 250000 250001 250001 250000 250000 250001 250001 250001 250001 250000 250000 250001 250001 250001...
result:
ok single line: '250001 250001 250000 250000 25...001 250001 250001 250001 250001'
Test #37:
score: 0
Accepted
time: 74ms
memory: 5484kb
input:
500000 0 0 0 0 499999 499999 499999 499999 0 0 0 499999 0 0 499999 499999 0 0 0 0 499999 0 499999 0 0 0 0 0 499999 0 499999 0 0 0 0 499999 0 499999 499999 499999 499999 0 499999 0 499999 0 0 499999 0 499999 499999 499999 0 0 0 499999 0 0 499999 499999 499999 499999 499999 499999 499999 499999 499999...
output:
250001 250001 250001 250001 250000 250000 250000 250000 250001 250001 250001 250000 250001 250001 250000 250000 250001 250001 250001 250001 250000 250001 250000 250001 250001 250001 250001 250001 250000 250001 250000 250001 250001 250001 250001 250000 250001 250000 250000 250000 250000 250001 250000...
result:
ok single line: '250001 250001 250001 250001 25...001 250000 250000 250001 250001'
Test #38:
score: 0
Accepted
time: 74ms
memory: 7468kb
input:
500000 0 0 499999 0 499999 0 0 0 0 0 0 0 0 499999 499999 0 0 499999 499999 0 0 499999 499999 0 499999 0 499999 0 0 499999 0 499999 0 0 499999 0 0 0 0 499999 0 0 0 0 0 499999 0 499999 499999 499999 499999 0 499999 0 0 0 0 0 0 0 499999 0 499999 499999 499999 499999 0 499999 0 499999 0 499999 0 0 0 0 0...
output:
249974 249974 249973 249974 249973 249974 249974 249974 249974 249974 249974 249974 249974 249973 249973 249974 249974 249973 249973 249974 249974 249973 249973 249974 249973 249974 249973 249974 249974 249973 249974 249973 249974 249974 249973 249974 249974 249974 249974 249973 249974 249974 249974...
result:
ok single line: '249974 249974 249973 249974 24...973 249974 249974 249974 249973'
Test #39:
score: 0
Accepted
time: 64ms
memory: 7376kb
input:
500000 0 0 499999 499999 499999 499999 0 499999 499999 0 0 499999 499999 0 0 499999 0 0 0 0 0 0 499999 499999 0 499999 0 0 0 499999 499999 0 0 499999 0 0 0 0 499999 499999 0 0 0 499999 0 0 499999 499999 499999 499999 0 0 499999 0 499999 499999 499999 499999 499999 0 499999 0 499999 0 499999 0 499999...
output:
249975 249975 249974 249974 249974 249974 249975 249974 249974 249975 249975 249974 249974 249975 249975 249974 249975 249975 249975 249975 249975 249975 249974 249974 249975 249974 249975 249975 249975 249974 249974 249975 249975 249974 249975 249975 249975 249975 249974 249974 249975 249975 249975...
result:
ok single line: '249975 249975 249974 249974 24...974 249975 249974 249974 249975'
Test #40:
score: 0
Accepted
time: 67ms
memory: 7476kb
input:
500000 0 0 499999 0 0 0 0 0 0 499999 499999 0 0 499999 0 499999 0 0 0 499999 499999 0 0 499999 0 0 499999 499999 499999 0 0 499999 0 0 499999 499999 0 499999 0 0 0 499999 0 499999 499999 499999 499999 499999 499999 0 0 499999 499999 499999 499999 0 0 499999 0 0 499999 499999 499999 499999 0 0 499999...
output:
249977 249977 249976 249977 249977 249977 249977 249977 249977 249976 249976 249977 249977 249976 249977 249976 249977 249977 249977 249976 249976 249977 249977 249976 249977 249977 249976 249976 249976 249977 249977 249976 249977 249977 249976 249976 249977 249976 249977 249977 249977 249976 249977...
result:
ok single line: '249977 249977 249976 249977 24...977 249976 249977 249976 249977'
Test #41:
score: 0
Accepted
time: 70ms
memory: 7428kb
input:
500000 499999 0 499999 0 0 0 499999 0 499999 499999 0 499999 0 0 499999 0 499999 0 0 499999 499999 0 499999 499999 499999 0 0 0 499999 0 0 499999 0 499999 499999 499999 0 0 499999 0 499999 0 0 0 0 0 0 499999 499999 0 0 0 0 0 0 499999 499999 499999 0 0 499999 0 499999 0 0 0 0 0 499999 499999 0 0 4999...
output:
249979 249980 249979 249980 249980 249980 249979 249980 249979 249979 249980 249979 249980 249980 249979 249980 249979 249980 249980 249979 249979 249980 249979 249979 249979 249980 249980 249980 249979 249980 249980 249979 249980 249979 249979 249979 249980 249980 249979 249980 249979 249980 249980...
result:
ok single line: '249979 249980 249979 249980 24...980 249979 249979 249979 249979'
Test #42:
score: 0
Accepted
time: 73ms
memory: 7428kb
input:
500000 499999 499999 499999 499999 0 0 499999 499999 499999 499999 0 0 499999 0 0 0 499999 499999 499999 0 0 499999 499999 499999 499999 499999 499999 499999 499999 499999 0 499999 499999 0 0 0 499999 499999 0 499999 499999 499999 0 0 0 499999 499999 0 499999 499999 0 0 499999 499999 0 0 0 0 0 0 0 4...
output:
249977 249977 249977 249977 249978 249978 249977 249977 249977 249977 249978 249978 249977 249978 249978 249978 249977 249977 249977 249978 249978 249977 249977 249977 249977 249977 249977 249977 249977 249977 249978 249977 249977 249978 249978 249978 249977 249977 249978 249977 249977 249977 249978...
result:
ok single line: '249977 249977 249977 249977 24...978 249977 249978 249978 249978'
Test #43:
score: 0
Accepted
time: 27ms
memory: 7408kb
input:
500000 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998...
output:
Recurrent
result:
ok single line: 'Recurrent'
Test #44:
score: 0
Accepted
time: 39ms
memory: 7428kb
input:
500000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000...
output:
Recurrent
result:
ok single line: 'Recurrent'
Test #45:
score: 0
Accepted
time: 51ms
memory: 7468kb
input:
500000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'
Test #46:
score: 0
Accepted
time: 66ms
memory: 7428kb
input:
500000 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998...
output:
499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998 499998...
result:
ok single line: '499998 499998 499998 499998 49...998 499998 499998 499998 499998'
Test #47:
score: 0
Accepted
time: 3ms
memory: 7460kb
input:
500 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:
Recurrent
result:
ok single line: 'Recurrent'
Test #48:
score: 0
Accepted
time: 2ms
memory: 5552kb
input:
10000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:
Recurrent
result:
ok single line: 'Recurrent'
Test #49:
score: 0
Accepted
time: 55ms
memory: 9248kb
input:
447465 0 0 0 0 0 0 0 565732 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 807333 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:
395 395 395 395 395 395 395 118662 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 360263 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 395 39...
result:
ok single line: '395 395 395 395 395 395 395 11...395 395 395 395 395 395 395 395'
Test #50:
score: 0
Accepted
time: 50ms
memory: 10116kb
input:
443163 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 634048 0 0 0 0 0 0 576482 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 638253 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 406 ...
result:
ok single line: '406 406 406 406 406 406 406 40...406 406 406 406 406 406 406 406'
Test #51:
score: 0
Accepted
time: 41ms
memory: 10152kb
input:
444820 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 880996 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 695071 0 0 0 0 0 0 0 0 0 0 0 0 0 0 342804 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:
410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 436586 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 250661 410 410 410 410 410 410 410 410 410 410 410 410 410 410 343214 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410 410...
result:
ok single line: '410 410 410 410 410 410 410 41...410 410 410 410 410 410 410 410'
Test #52:
score: 0
Accepted
time: 55ms
memory: 10264kb
input:
471280 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 979444 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 813714 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 712523 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 437074 0 0 0 0 0 0 0 0 708750 0 0 0 0 0 0 0 ...
output:
342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 37226 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342776 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342 342...
result:
ok single line: '342 342 342 342 342 342 342 34...342 342 342 342 342 342 342 342'