QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#113301 | #3496. Damaged Roads | gs14004 | AC ✓ | 20ms | 4040kb | C++17 | 2.9kb | 2023-06-16 22:35:15 | 2023-06-16 22:35:17 |
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: 1ms
memory: 3460kb
input:
4 5 2 3 5 3 4 5 2 4 6 1 4 2 1 2 2
output:
1
result:
ok 1 number(s): "1"
Test #2:
score: 0
Accepted
time: 1ms
memory: 3532kb
input:
10 20 5 2 544569 2 10 708654 3 8 708654 10 6 520025 3 2 708654 6 10 544569 2 7 708654 6 9 266168 3 2 520025 1 3 544569 9 5 708654 4 10 708654 9 1 520025 7 4 266168 4 7 989590 4 2 989590 2 9 544569 8 3 266168 8 10 708654 10 2 989590
output:
1
result:
ok 1 number(s): "1"
Test #3:
score: 0
Accepted
time: 1ms
memory: 3452kb
input:
10 20 5 2 749765 7 8 801731 1 9 801731 9 10 749765 9 4 801731 4 3 801731 8 7 749765 8 4 801731 5 2 749765 8 6 749765 1 7 801731 4 6 801731 4 8 749765 10 3 801731 2 4 801731 8 9 801731 7 1 801731 1 7 749765 1 3 749765 3 6 801731
output:
1
result:
ok 1 number(s): "1"
Test #4:
score: 0
Accepted
time: 0ms
memory: 3512kb
input:
35 595 22 2 1 33 3 1 30 23 1 32 11 1 28 11 1 20 13 1 25 4 1 5 1 1 35 3 1 30 19 1 10 9 1 27 19 1 32 25 1 12 6 1 32 31 1 29 26 1 18 7 1 35 21 1 17 15 1 30 2 1 11 8 1 31 28 1 33 6 1 10 1 1 23 8 1 21 1 1 33 2 1 33 8 1 15 1 1 29 28 1 31 6 1 32 4 1 9 4 1 28 13 1 22 19 1 6 4 1 29 19 1 15 10 1 28 9 1 17 9 1...
output:
34
result:
ok 1 number(s): "34"
Test #5:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
35 34 13 3 1 32 19 1 15 2 1 3 1 1 19 8 1 28 27 1 29 8 1 25 21 1 21 3 1 26 22 1 17 9 1 6 3 1 35 20 1 20 3 1 14 4 1 11 5 1 16 2 1 9 4 1 33 11 1 12 11 1 10 7 1 18 3 1 31 18 1 23 21 1 8 3 1 2 1 1 22 6 1 7 4 1 34 26 1 5 1 1 27 22 1 24 9 1 30 19 1 4 3 1
output:
1
result:
ok 1 number(s): "1"
Test #6:
score: 0
Accepted
time: 1ms
memory: 3520kb
input:
10 30 7 9 7336 7 9 168100 1 7 7336 4 6 7336 3 9 168100 9 3 168100 10 3 168100 9 6 7336 3 9 7336 5 9 168100 3 7 7336 7 3 7336 2 9 168100 7 2 7336 2 1 7336 5 1 7336 8 10 168100 6 1 168100 10 3 7336 4 7 168100 3 2 7336 8 3 7336 2 3 7336 5 4 7336 10 1 168100 9 2 7336 3 2 168100 9 2 168100 10 9 7336 1 9 ...
output:
1
result:
ok 1 number(s): "1"
Test #7:
score: 0
Accepted
time: 1ms
memory: 3468kb
input:
30 50 20 13 251760 21 1 271132 18 28 571209 22 4 571209 9 1 251760 15 2 505209 17 5 620910 5 1 421591 24 12 421591 11 10 308947 13 3 551223 28 3 571209 19 22 128952 18 6 308947 16 4 688037 6 1 318891 20 19 505209 12 4 505209 5 10 541843 23 6 620910 27 1 269862 28 20 688037 14 21 505209 29 23 541392 ...
output:
1
result:
ok 1 number(s): "1"
Test #8:
score: 0
Accepted
time: 1ms
memory: 3484kb
input:
10 20 1 8 61013 6 10 326313 2 10 61013 10 9 920212 4 2 326313 9 10 292683 8 5 326313 10 9 326313 8 6 292683 10 7 920212 6 8 920212 8 9 61013 2 4 920212 2 1 83224 7 5 61013 7 1 920212 3 7 83224 2 3 326313 8 1 326313 3 8 920212
output:
1
result:
ok 1 number(s): "1"
Test #9:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
10 20 6 8 978700 2 10 902447 8 2 156640 5 3 902447 10 4 902447 6 1 156640 4 5 215887 2 7 902447 10 8 505328 8 7 978700 2 6 156640 3 9 215887 4 3 505328 10 7 215887 3 1 215887 4 1 902447 8 4 505328 6 4 156640 6 9 156640 9 4 902447
output:
1
result:
ok 1 number(s): "1"
Test #10:
score: 0
Accepted
time: 1ms
memory: 3468kb
input:
10 50 2 6 66474 6 8 559055 9 6 66474 6 4 66474 1 2 559055 8 7 66474 2 4 559055 9 2 66474 2 10 66474 4 6 66474 6 3 559055 1 8 66474 10 9 559055 7 9 66474 8 5 66474 4 5 66474 3 1 559055 10 3 559055 1 7 66474 3 4 66474 2 9 66474 6 9 559055 2 3 66474 8 1 66474 4 1 559055 8 6 66474 9 6 66474 5 1 66474 10...
output:
1
result:
ok 1 number(s): "1"
Test #11:
score: 0
Accepted
time: 1ms
memory: 3468kb
input:
10 50 9 4 765452 8 3 152676 10 7 152676 2 1 228902 3 5 882553 1 6 228902 8 5 808828 2 4 882553 9 6 882553 7 2 882553 4 2 152676 10 7 882553 4 9 765452 3 2 152676 2 8 808828 8 10 765452 4 1 152676 6 2 152676 7 10 808828 8 5 228902 4 8 228902 1 6 152676 1 2 228902 1 4 228902 5 9 882553 8 10 808828 7 6...
output:
1
result:
ok 1 number(s): "1"
Test #12:
score: 0
Accepted
time: 1ms
memory: 3580kb
input:
30 50 10 9 289709 16 11 853857 1 16 289709 21 26 853857 25 19 289709 26 8 289709 4 3 327842 18 1 853857 26 23 586804 4 6 327842 13 1 586804 18 10 853857 30 24 586804 2 1 580590 14 21 586804 17 14 327842 9 29 327842 11 4 327842 9 1 586804 11 6 580590 21 18 586804 27 16 327842 14 13 586804 28 22 28970...
output:
1
result:
ok 1 number(s): "1"
Test #13:
score: 0
Accepted
time: 1ms
memory: 3560kb
input:
20 50 9 11 10230 1 16 428932 4 20 373501 16 7 345483 12 13 373501 11 4 347417 12 6 347417 19 8 428932 20 2 345483 14 5 428932 5 3 428932 9 14 345483 10 1 345483 2 1 428932 6 4 373501 9 4 428932 4 2 10230 18 1 345483 4 1 10230 2 5 373501 15 14 10230 18 16 347417 20 10 347417 20 16 347417 10 18 10230 ...
output:
1
result:
ok 1 number(s): "1"
Test #14:
score: 0
Accepted
time: 1ms
memory: 3496kb
input:
20 50 14 5 490034 5 4 955882 14 19 725653 15 18 29374 20 4 490034 13 4 490034 4 2 490034 5 3 490034 3 2 725653 11 14 29374 19 17 955882 8 10 490034 6 7 29374 10 5 959915 1 14 955882 17 15 959915 1 8 955882 10 8 490034 8 1 29374 2 4 725653 15 2 725653 12 6 29374 11 15 29374 10 16 725653 7 4 490034 20...
output:
1
result:
ok 1 number(s): "1"
Test #15:
score: 0
Accepted
time: 1ms
memory: 3492kb
input:
30 300 20 27 123119 14 15 123119 25 26 123119 26 21 123119 7 15 123119 27 9 123119 16 20 123119 17 27 123119 27 10 123119 26 30 123119 29 17 123119 21 8 123119 6 22 123119 19 17 123119 16 18 123119 30 25 123119 29 20 123119 15 24 123119 28 1 123119 23 16 123119 10 11 123119 25 19 123119 10 1 123119 ...
output:
10
result:
ok 1 number(s): "10"
Test #16:
score: 0
Accepted
time: 0ms
memory: 3520kb
input:
30 300 21 14 651842 26 12 158326 22 2 158326 14 18 158326 6 3 578606 19 26 158326 13 9 158326 4 15 158326 18 14 570421 26 7 158326 10 17 158326 1 10 158326 6 4 578606 23 2 158326 8 16 158326 12 2 570421 6 15 651842 11 3 578606 9 23 158326 17 20 570421 22 7 578606 30 9 967380 11 18 158326 16 12 57042...
output:
4
result:
ok 1 number(s): "4"
Test #17:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
30 300 4 27 233898 21 20 623330 24 27 233898 7 27 233898 23 15 233898 24 25 233898 5 13 871190 26 5 233898 23 10 233898 29 18 233898 15 21 623330 2 9 233898 4 30 836103 6 4 682303 17 16 233898 7 24 233898 22 3 233898 14 28 233898 23 26 233898 29 5 233898 5 9 233898 1 4 233898 12 1 233898 8 6 233898 ...
output:
5
result:
ok 1 number(s): "5"
Test #18:
score: 0
Accepted
time: 0ms
memory: 3516kb
input:
40 300 30 19 629754 3 38 629754 34 29 629754 2 18 629754 34 8 629754 13 12 629754 12 3 629754 31 15 264913 27 17 629754 15 8 264913 27 10 629754 23 26 629754 37 29 629754 32 9 245063 2 35 264913 16 17 629754 36 5 629754 28 17 756261 16 24 629754 39 22 264913 36 23 629754 25 20 629754 4 17 629754 1 2...
output:
1
result:
ok 1 number(s): "1"
Test #19:
score: 0
Accepted
time: 1ms
memory: 3484kb
input:
40 300 39 17 105305 25 2 598006 28 37 598006 29 6 598006 13 36 598006 9 25 598006 22 21 598006 14 1 598006 24 17 105305 2 9 598006 11 7 598006 25 15 598006 32 29 598006 32 29 598006 22 40 598006 7 2 598006 5 29 598006 35 23 598006 29 28 954808 36 18 598006 19 20 105305 34 32 598006 4 29 598006 13 4 ...
output:
1
result:
ok 1 number(s): "1"
Test #20:
score: 0
Accepted
time: 1ms
memory: 3512kb
input:
40 300 31 35 482306 40 18 482306 32 23 296073 26 20 482306 1 36 482306 24 13 482306 7 5 296073 36 19 482306 11 39 243320 7 27 482306 6 39 482306 6 21 482306 14 5 482306 3 21 482306 38 30 482306 9 37 482306 7 2 296073 31 3 296073 20 3 482306 25 23 482306 9 23 243320 39 18 482306 14 34 482306 15 1 243...
output:
1
result:
ok 1 number(s): "1"
Test #21:
score: 0
Accepted
time: 1ms
memory: 3588kb
input:
40 300 34 27 988227 18 22 744819 21 26 744819 10 35 744819 36 21 744819 28 5 744819 19 39 304529 20 25 744819 34 2 304529 7 39 744819 2 1 744819 36 25 744819 40 27 744819 25 2 744819 34 30 744819 25 39 304529 2 14 744819 19 21 744819 39 29 744819 10 1 744819 7 38 744819 5 1 744819 30 34 744819 20 21...
output:
1
result:
ok 1 number(s): "1"
Test #22:
score: 0
Accepted
time: 1ms
memory: 3568kb
input:
40 300 3 7 33336 23 38 33336 20 26 33336 12 22 33336 29 19 33336 10 4 857833 5 36 33336 10 1 33336 38 35 33336 24 15 857833 16 5 33336 5 30 33336 37 36 33336 37 24 33336 8 30 33336 5 4 863649 39 14 33336 31 6 33336 36 37 33336 11 3 33336 26 12 33336 22 9 863649 23 19 33336 20 15 863649 19 33 420537 ...
output:
6
result:
ok 1 number(s): "6"
Test #23:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
40 300 25 12 472381 35 22 18074 1 20 472381 7 21 18074 14 27 18074 37 9 18074 35 19 18074 23 18 18074 30 26 18074 4 34 18074 18 37 227178 1 5 18074 33 10 18074 16 26 18074 7 33 18074 17 37 18074 38 8 674557 14 13 227178 16 40 472381 10 7 18074 3 4 674557 24 22 18074 27 20 18074 26 24 18074 28 7 1807...
output:
5
result:
ok 1 number(s): "5"
Test #24:
score: 0
Accepted
time: 1ms
memory: 3504kb
input:
50 300 49 5 612564 11 41 229075 40 16 229075 12 47 229075 27 23 612564 24 21 202945 11 33 229075 40 5 229075 28 39 229075 34 20 202945 14 37 229075 6 18 612564 10 25 202945 44 6 229075 32 36 229075 8 48 229075 6 26 229075 30 28 229075 20 25 229075 7 1 229075 10 34 229075 49 30 229075 13 9 229075 46 ...
output:
1
result:
ok 1 number(s): "1"
Test #25:
score: 0
Accepted
time: 1ms
memory: 3508kb
input:
50 300 9 34 678 1 13 678 49 29 445365 49 41 445365 3 31 678 45 22 678 31 28 678 27 37 678 33 23 678 36 38 678 30 5 678 30 44 678 22 8 678 43 34 678 46 43 877343 42 43 678 20 8 678 45 18 678 32 23 445365 36 39 678 23 13 678 29 12 678 24 30 877343 38 10 678 4 5 678 25 16 678 40 17 678 10 25 877343 32 ...
output:
4
result:
ok 1 number(s): "4"
Test #26:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
60 300 26 50 543 45 49 667975 58 47 543 10 16 543 24 9 213502 46 54 213502 20 16 543 55 22 378521 25 27 543 47 3 543 31 23 543 14 43 543 16 41 543 22 47 543 38 18 667975 16 36 213502 18 40 667975 29 27 543 47 29 543 25 12 543 19 12 543 38 29 543 48 23 543 19 26 543 12 33 543 41 45 543 15 14 543 21 2...
output:
2
result:
ok 1 number(s): "2"
Test #27:
score: 0
Accepted
time: 1ms
memory: 3524kb
input:
60 300 22 21 721 31 21 721 9 18 721 12 4 721 39 59 721 22 56 721 39 22 721 30 29 721 57 44 721 44 22 778414 2 31 721 19 58 721 16 14 721 33 36 721 53 58 721 45 22 721 36 23 721 57 31 721 39 16 721 7 49 721 21 50 721 8 17 721 31 58 721 53 6 721 39 33 721 50 51 721 9 44 721 3 52 721 2 39 721 3 1 721 5...
output:
2
result:
ok 1 number(s): "2"
Test #28:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
60 300 45 52 15002 37 36 15002 27 20 15002 52 10 15002 35 2 15002 12 2 15002 47 46 15002 18 27 15002 17 27 15002 47 19 15002 38 37 15002 57 56 15002 46 58 15002 15 1 464768 43 6 15002 33 50 15002 44 27 15002 52 16 620343 45 44 15002 35 5 15002 40 12 15002 24 32 798001 53 40 15002 2 1 15002 30 2 6203...
output:
4
result:
ok 1 number(s): "4"
Test #29:
score: 0
Accepted
time: 1ms
memory: 3580kb
input:
60 300 53 29 254272 52 55 254272 19 54 254272 33 56 254272 3 2 254272 4 49 254272 44 58 254272 44 15 254272 2 1 254272 60 3 254272 56 38 254272 17 53 254272 55 7 254272 47 55 254272 39 18 781467 17 30 254272 4 3 254272 32 33 254272 2 53 254272 57 56 254272 49 30 254272 4 8 254272 12 41 254272 47 16 ...
output:
1
result:
ok 1 number(s): "1"
Test #30:
score: 0
Accepted
time: 1ms
memory: 3548kb
input:
60 300 25 47 2090 55 27 296494 29 54 972694 15 14 2090 45 35 2090 4 49 2090 42 21 2090 17 1 2090 57 56 2090 33 23 640404 9 2 2090 46 32 2090 23 27 2090 52 45 2090 51 50 2090 56 8 2090 56 39 2090 39 16 2090 38 40 2090 46 28 2090 46 58 2090 18 17 2090 59 52 2090 49 50 296494 15 27 215810 47 2 2090 47 ...
output:
4
result:
ok 1 number(s): "4"
Test #31:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
60 300 59 10 2612 28 11 2612 19 25 2612 45 14 2612 14 27 513192 27 15 2612 5 4 54815 29 28 2612 3 2 2612 11 25 2612 36 54 2612 32 9 2612 48 5 2612 6 5 2612 28 45 2612 40 26 2612 28 3 2612 9 43 2612 45 7 21973 59 42 2612 51 58 2612 6 22 2612 33 11 2612 3 10 513192 40 44 2612 28 29 2612 27 38 2612 29 ...
output:
4
result:
ok 1 number(s): "4"
Test #32:
score: 0
Accepted
time: 1ms
memory: 3572kb
input:
60 300 32 42 854 60 6 854 8 7 854 31 28 11816 12 15 11816 33 20 854 24 52 573529 26 21 854 5 22 11816 13 50 11816 36 30 11816 42 41 11816 59 1 11816 3 26 11816 49 23 11816 51 37 11816 26 13 777375 22 21 854 25 20 11816 44 53 277261 1 19 854 23 7 11816 20 10 11816 32 4 777375 1 2 854 38 8 11816 56 21...
output:
1
result:
ok 1 number(s): "1"
Test #33:
score: 0
Accepted
time: 1ms
memory: 3508kb
input:
60 300 18 16 14 40 39 14 27 26 46 31 22 14 32 56 14 42 40 46 22 43 14 14 43 46 54 4 46 35 53 14 37 36 14 1 9 46 4 41 46 46 33 46 21 20 46 56 14 14 48 12 724126 56 24 724126 9 2 14 10 45 14 38 1 46 39 41 724126 8 30 46 23 28 14 14 20 14 20 50 46 17 11 493316 18 12 14 21 20 46 56 49 14 8 25 46 1 31 46...
output:
1
result:
ok 1 number(s): "1"
Test #34:
score: 0
Accepted
time: 1ms
memory: 3544kb
input:
60 300 3 2 4340 50 31 4340 20 15 45 11 49 829388 5 20 45 18 43 45 30 8 45 44 8 4340 55 54 568893 42 27 4340 45 28 45 60 59 4340 44 8 45 47 38 45 4 3 45 58 9 45 19 8 457290 21 42 45 5 14 4340 22 5 45 55 47 4340 6 55 4340 52 35 4340 9 3 4340 53 48 45 39 8 4340 53 54 4340 59 25 4340 4 20 4340 12 53 45 ...
output:
1
result:
ok 1 number(s): "1"
Test #35:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
60 300 37 24 48 26 17 792 44 25 792 2 48 792 11 51 340578 49 36 48 25 15 792 7 3 792 54 55 792 11 44 48 6 38 48 46 42 48 53 6 597856 37 44 792 27 12 792 1 42 48 8 41 48 4 3 792 13 16 792 44 2 792 56 48 48 33 35 48 32 23 597856 52 27 792 39 3 792 35 9 48 28 27 792 27 12 251478 60 24 535101 32 31 2514...
output:
1
result:
ok 1 number(s): "1"
Test #36:
score: 0
Accepted
time: 0ms
memory: 3512kb
input:
60 300 6 40 951 32 18 2789 38 47 809719 17 24 951 39 10 2789 39 33 951 8 42 951 12 53 2789 12 58 2789 48 47 951 9 26 2789 44 43 2789 55 54 2789 5 48 951 32 25 951 6 45 2789 17 58 951 9 8 951 54 23 2789 20 54 951 59 57 821838 33 27 951 35 55 85323 17 54 951 4 1 456875 21 8 2789 1 28 2789 40 54 2789 4...
output:
1
result:
ok 1 number(s): "1"
Test #37:
score: 0
Accepted
time: 1ms
memory: 3504kb
input:
60 300 6 39 1395 56 22 1395 24 13 21033 55 52 21033 22 15 21033 28 40 21033 40 18 152045 2 13 37332 47 58 1395 50 33 1395 58 35 21033 51 59 21033 48 47 1395 53 52 1395 22 21 21033 31 41 1395 52 55 21033 28 27 21033 55 54 529641 41 16 1395 41 13 21033 36 60 21033 56 13 687108 44 31 21033 53 52 21033 ...
output:
1
result:
ok 1 number(s): "1"
Test #38:
score: 0
Accepted
time: 1ms
memory: 3544kb
input:
60 300 32 13 7 42 29 9930 5 47 9930 15 12 513568 48 5 512703 3 19 638030 29 8 9930 59 5 9930 30 40 7 54 8 674490 37 12 9930 5 46 26677 25 39 9930 46 24 9930 59 25 9930 53 18 7 56 8 9930 56 29 9930 21 53 9930 3 31 7 16 14 9930 48 59 7 9 41 9930 3 58 9930 28 25 9930 13 10 7 41 36 9930 39 58 9930 3 51 ...
output:
1
result:
ok 1 number(s): "1"
Test #39:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
60 300 37 45 684046 11 4 736 9 8 183525 45 54 17 37 56 17 53 29 17 57 26 17 59 32 17 14 6 17 40 39 17 13 9 17 33 58 17 39 12 17 24 40 17 17 28 736 32 1 17 40 22 17 24 1 736 18 7 736 36 33 17 35 32 17 20 51 17 57 1 17 56 47 684046 15 6 17 8 2 17 22 21 17 39 25 736 33 11 17 10 45 736 13 46 736 23 19 7...
output:
1
result:
ok 1 number(s): "1"
Test #40:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
60 300 40 38 220309 32 1 18510 41 30 18510 13 37 18510 29 16 18510 17 57 13 24 5 18510 31 2 18510 32 22 13 43 16 18510 60 7 225053 50 4 18510 60 20 220309 30 15 18510 44 40 13 29 20 18510 46 58 13 36 21 157869 35 40 18510 60 35 13 21 20 18510 27 50 18510 42 5 18510 46 45 18510 27 19 18510 7 31 18510...
output:
1
result:
ok 1 number(s): "1"
Test #41:
score: 0
Accepted
time: 1ms
memory: 3504kb
input:
60 300 24 5 18979 27 34 18979 40 33 538544 18 9 538544 22 7 1400 3 4 1400 54 2 1400 14 11 18979 47 17 1400 22 54 18979 59 43 764975 51 40 602684 49 48 18979 60 55 243543 41 45 18979 38 47 18979 14 13 18979 51 29 1400 57 41 1400 59 49 18979 52 51 18979 46 25 18979 47 24 1400 44 43 18979 51 9 18979 23...
output:
1
result:
ok 1 number(s): "1"
Test #42:
score: 0
Accepted
time: 1ms
memory: 3540kb
input:
60 300 28 5 631 26 44 897541 30 2 1402 32 56 631 11 17 1402 12 19 1402 39 1 1402 21 35 631 53 33 631 20 48 670026 43 4 631 46 18 631 31 25 631 35 5 631 11 48 631 6 8 631 59 58 1402 48 4 1402 46 19 631 26 60 631 22 4 631 32 7 631 44 43 46379 24 23 631 54 34 631 45 44 659778 45 43 659778 3 1 1402 19 1...
output:
2
result:
ok 1 number(s): "2"
Test #43:
score: 0
Accepted
time: 1ms
memory: 3500kb
input:
60 300 37 51 2269 38 37 2269 51 2 2269 37 31 2269 17 16 2269 45 25 123725 17 52 2269 22 7 667 10 12 2269 54 53 2269 41 5 2269 27 26 2269 59 58 116129 21 19 667 38 59 667 36 53 667 46 11 123725 16 24 2269 23 59 2269 7 6 123725 33 47 667 53 48 2269 35 29 127330 47 34 2269 36 21 2269 57 55 2269 8 18 74...
output:
1
result:
ok 1 number(s): "1"
Test #44:
score: 0
Accepted
time: 1ms
memory: 3508kb
input:
60 300 17 31 40328 40 22 40328 10 21 40328 18 37 962254 57 36 40328 30 28 40328 50 17 40328 44 15 477 41 37 40328 53 22 477 43 25 40328 34 33 40328 53 52 477 59 29 477 14 55 40328 6 45 40328 27 36 40328 7 6 477 23 28 477 42 26 320683 36 28 40328 34 40 40328 17 59 40328 37 45 40328 47 59 40328 11 12 ...
output:
1
result:
ok 1 number(s): "1"
Test #45:
score: 0
Accepted
time: 1ms
memory: 3492kb
input:
60 300 34 41 120710 18 17 49 43 31 3041 42 41 3041 60 59 515617 33 44 822577 18 56 3041 34 13 3041 12 26 822577 31 41 3041 56 34 3041 43 17 25165 10 41 49 19 26 49 40 60 49 56 16 822577 34 56 49 43 18 3041 8 7 3041 54 17 3041 53 2 3041 58 57 3041 47 28 3041 55 25 49 52 43 515617 46 5 3041 32 51 3041...
output:
1
result:
ok 1 number(s): "1"
Test #46:
score: 0
Accepted
time: 1ms
memory: 3516kb
input:
30 300 25 10 2 22 21 957867 10 9 591213 19 13 2 2 7 2 9 3 151 28 14 2 19 22 2 30 16 2 27 15 2 4 3 982519 17 12 2 16 13 2 30 12 2 27 7 591213 17 7 151 21 1 2 8 28 2 21 22 2 20 1 151 8 9 2 5 4 2 22 21 151 4 5 982519 15 2 2 5 7 151 30 6 151 19 18 2 8 23 2 28 9 2 3 12 2 5 18 2 10 15 2 30 29 501767 30 29...
output:
8
result:
ok 1 number(s): "8"
Test #47:
score: 0
Accepted
time: 1ms
memory: 3480kb
input:
30 300 5 26 4429 12 5 4429 20 14 4429 8 19 4429 7 27 4429 18 8 4429 22 29 3925 13 17 4429 13 22 4429 25 21 3925 7 27 214752 1 12 4429 2 6 4429 20 4 795682 23 16 4429 5 21 4429 1 17 876240 19 16 4429 23 22 4429 15 1 4429 25 9 351824 4 3 4429 8 9 4429 13 28 4429 4 30 3925 14 22 4429 30 19 3925 3 2 442...
output:
1
result:
ok 1 number(s): "1"
Test #48:
score: 0
Accepted
time: 1ms
memory: 3556kb
input:
30 300 11 6 41230 20 19 41230 16 28 41230 18 15 41230 10 19 12145 3 24 41230 14 2 41230 1 4 12145 19 18 41230 29 20 576248 12 22 41230 19 4 41230 12 20 41230 25 21 845858 25 26 41230 16 3 41230 18 25 587722 20 19 12145 17 20 41230 4 13 41230 18 27 12145 20 10 41230 12 26 708085 13 15 41230 10 7 1214...
output:
2
result:
ok 1 number(s): "2"
Test #49:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
60 600 57 30 163 38 50 21 48 39 163 28 40 21 25 17 21 45 49 163 22 28 163 36 19 163 8 37 21 21 57 21 25 8 163 52 47 21 28 43 151462 20 23 21 54 58 746802 51 24 21 31 45 21 14 57 21 46 33 670189 52 15 21 45 31 21 4 3 742207 17 52 163 33 38 21 33 16 163 60 52 21 44 1 21 17 22 21 41 11 746802 38 11 552...
output:
3
result:
ok 1 number(s): "3"
Test #50:
score: 0
Accepted
time: 1ms
memory: 3576kb
input:
60 600 9 59 7073 44 19 1 46 45 558735 37 2 305654 26 41 263321 14 7 1 3 51 1 23 10 1 47 7 7073 60 11 1 15 39 1 20 35 1 58 31 1 40 10 7073 19 14 7073 10 23 1 23 45 60274 44 45 1 38 15 305654 5 41 1 60 29 1 25 45 1 10 43 7073 59 26 1 57 22 29247 7 43 1 33 20 1 36 28 1 60 39 1 57 39 7073 46 1 615402 19...
output:
6
result:
ok 1 number(s): "6"
Test #51:
score: 0
Accepted
time: 1ms
memory: 3548kb
input:
60 600 52 38 464 45 19 464 4 44 600 47 27 600 53 49 464 44 48 600 11 10 600 53 31 600 13 14 44005 50 26 44005 18 12 600 56 35 600 57 22 600 57 51 600 8 11 600 29 40 600 48 5 600 15 33 464 24 30 464 11 16 600 2 31 600 30 14 600 4 33 993734 26 8 600 11 9 553192 16 40 600 58 57 469929 46 43 464 15 3 55...
output:
2
result:
ok 1 number(s): "2"
Test #52:
score: 0
Accepted
time: 2ms
memory: 3536kb
input:
60 600 10 8 155112 15 56 82383 35 6 1594 46 43 559937 24 31 1594 57 9 1594 56 55 155112 14 36 1594 52 32 1594 39 1 646598 1 4 1594 26 30 1594 39 57 82383 1 25 82383 22 33 1594 12 52 82383 49 42 82383 26 5 1594 27 57 1594 40 43 1594 19 42 1594 18 48 1594 3 60 1594 26 12 1594 3 1 1594 17 22 1594 9 8 1...
output:
7
result:
ok 1 number(s): "7"
Test #53:
score: 0
Accepted
time: 1ms
memory: 3556kb
input:
60 600 13 12 6402 26 37 6402 42 4 17 3 30 6402 58 34 17 9 54 17 28 11 17 30 3 17 7 12 6402 41 47 17 56 12 17 58 48 17 56 3 6402 51 26 6402 22 39 17 30 22 3671 30 42 6402 55 49 17 9 54 6402 10 14 17 25 24 17 43 37 17 45 28 17 48 7 17 56 38 17 35 41 596417 9 37 17 10 8 17 30 29 17 56 3 3671 41 22 17 5...
output:
4
result:
ok 1 number(s): "4"
Test #54:
score: 0
Accepted
time: 3ms
memory: 3612kb
input:
100 600 45 30 26 75 51 132 39 4 132 35 69 26 87 24 26 5 4 26 8 24 132 50 32 102415 44 39 26 75 86 69039 64 63 26 53 61 26 57 51 900739 18 80 26 91 90 26 73 94 26 58 19 125573 45 20 132 75 31 26 36 100 132 89 20 26 49 83 616735 65 76 26 30 76 26 24 58 26 47 6 26 79 47 26 84 78 26 46 59 132 97 71 132 ...
output:
3
result:
ok 1 number(s): "3"
Test #55:
score: 0
Accepted
time: 2ms
memory: 3648kb
input:
100 600 45 88 3710 21 20 3710 38 65 3710 6 1 3710 46 75 17 26 25 3710 16 86 3710 7 49 3710 91 66 3710 57 4 3710 87 46 3710 59 63 3710 31 87 743023 59 100 953038 64 83 3710 45 87 17 24 7 3710 96 87 3710 89 88 3710 18 91 3710 47 80 3710 28 34 3710 51 50 17 70 26 17 42 80 17 75 78 3710 23 5 3710 22 65 ...
output:
1
result:
ok 1 number(s): "1"
Test #56:
score: 0
Accepted
time: 2ms
memory: 3552kb
input:
100 600 30 14 33839 72 50 33839 58 18 33839 1 40 908008 43 51 819575 88 5 62 93 2 33839 53 63 33839 26 61 62 62 61 712958 82 14 819575 37 43 33839 92 12 33839 27 84 33839 57 74 33839 74 73 33839 50 40 33839 57 30 712958 1 53 33839 18 6 33839 71 74 33839 89 40 33839 83 53 62 64 93 819575 50 22 33839 ...
output:
1
result:
ok 1 number(s): "1"
Test #57:
score: 0
Accepted
time: 2ms
memory: 3592kb
input:
100 600 14 49 25601 69 16 25601 24 23 25601 85 10 25601 82 8 25601 82 19 134245 16 22 25601 40 43 25601 35 39 25601 75 74 134245 73 43 134245 69 15 114209 59 97 25601 45 83 978526 19 10 25601 46 37 25601 93 92 25601 23 47 114209 44 5 25601 97 22 25601 88 96 25601 13 12 25601 11 33 25601 81 31 134245...
output:
3
result:
ok 1 number(s): "3"
Test #58:
score: 0
Accepted
time: 1ms
memory: 3544kb
input:
100 600 96 11 6295 75 44 6295 13 47 6295 28 80 6295 90 89 6295 30 28 6295 62 28 6295 40 32 493630 57 55 6295 40 39 6295 2 69 6295 64 10 6295 84 41 6295 65 98 1436 57 78 6295 10 62 740831 68 75 6295 98 75 260066 41 90 6295 70 64 6295 62 23 260066 83 82 386897 44 41 6295 44 49 6295 15 71 6295 31 24 62...
output:
1
result:
ok 1 number(s): "1"
Test #59:
score: 0
Accepted
time: 2ms
memory: 3612kb
input:
100 600 25 27 1165 33 2 1165 91 65 824640 9 66 196159 39 38 1165 86 27 533555 79 84 1165 99 40 1165 43 82 1165 44 90 1165 49 100 353101 13 12 1165 75 74 41701 26 4 1165 38 37 824640 28 4 1165 90 23 1165 90 79 1165 99 20 1165 17 45 41701 41 86 1165 41 76 1165 14 65 1165 69 34 1165 58 80 1165 79 39 11...
output:
2
result:
ok 1 number(s): "2"
Test #60:
score: 0
Accepted
time: 18ms
memory: 3812kb
input:
300 600 154 132 302 199 60 302 83 146 302 122 11 985335 221 220 302 144 143 302 255 182 302 196 46 302 283 282 302 50 120 302 238 219 13325 132 131 302 119 228 302 138 242 302 125 124 302 15 156 387862 33 32 302 79 199 302 147 46 302 82 264 302 33 263 302 88 87 302 295 294 302 195 194 302 234 90 302...
output:
1
result:
ok 1 number(s): "1"
Test #61:
score: 0
Accepted
time: 18ms
memory: 3828kb
input:
300 600 295 67 339 72 221 339 83 78 989532 186 288 989532 264 247 2491 66 65 339 168 38 339 14 98 339 24 4 382467 105 126 339 126 119 339 260 27 339 77 236 339 105 201 339 147 19 339 23 22 339 270 269 2491 271 270 339 244 243 339 91 244 339 104 168 339 184 183 339 138 137 339 79 137 339 172 98 2491 ...
output:
1
result:
ok 1 number(s): "1"
Test #62:
score: 0
Accepted
time: 9ms
memory: 4000kb
input:
300 600 129 102 4642 221 220 4642 160 14 4642 57 56 4642 271 231 4642 72 55 4642 45 44 4642 67 60 4642 115 271 4642 220 219 4642 170 163 4642 151 150 4642 31 160 4642 168 129 4642 273 198 1753 135 235 4642 24 273 4642 197 64 1753 136 182 4642 270 269 882507 278 243 4642 36 289 4642 236 46 4642 71 11...
output:
1
result:
ok 1 number(s): "1"
Test #63:
score: 0
Accepted
time: 6ms
memory: 3904kb
input:
300 600 38 26 5955 229 228 5955 192 191 20 162 161 5955 210 126 20 167 166 5955 46 4 5955 218 229 20 98 2 20 132 131 5955 294 168 5955 262 169 5955 292 291 5955 66 65 5955 67 219 386099 115 83 5955 245 14 5955 69 68 5955 223 298 20 96 20 5955 217 13 920592 136 231 5955 194 167 5955 192 6 5955 163 16...
output:
1
result:
ok 1 number(s): "1"
Test #64:
score: 0
Accepted
time: 10ms
memory: 3936kb
input:
300 600 210 209 299589 142 120 47929 43 42 47929 98 253 4513 40 10 834183 246 254 47929 132 74 4513 298 254 47929 60 187 47929 96 283 294844 292 271 47929 88 279 47929 192 191 47929 4 284 827138 214 213 4513 116 115 47929 256 255 47929 32 31 47929 70 53 47929 152 53 834183 251 274 47929 136 135 4792...
output:
1
result:
ok 1 number(s): "1"
Test #65:
score: 0
Accepted
time: 18ms
memory: 3760kb
input:
300 600 230 188 1 145 242 1 55 71 525318 241 83 1 5 4 65 137 172 1 67 66 1 10 9 1 145 20 1 286 117 1 48 178 75910 76 75 838600 196 289 1 164 163 1 36 145 217483 263 41 237269 167 74 1 128 109 65 102 17 1 37 160 1 62 33 1 182 50 1 80 245 1 150 149 65 191 49 65 132 37 1 208 171 1 106 33 1 250 38 1 92 ...
output:
1
result:
ok 1 number(s): "1"
Test #66:
score: 0
Accepted
time: 17ms
memory: 3880kb
input:
300 600 87 16 725 296 295 22666 112 94 725 101 240 725 97 96 725 36 12 725 265 213 3319 197 191 725 63 170 3319 204 203 725 50 141 725 75 15 725 132 61 725 165 164 725 207 35 596058 272 271 975504 39 38 725 157 204 725 109 108 725 220 90 725 120 53 725 193 192 596058 214 213 725 69 50 725 163 247 72...
output:
1
result:
ok 1 number(s): "1"
Test #67:
score: 0
Accepted
time: 10ms
memory: 3908kb
input:
300 600 5 4 22590 230 229 22590 108 107 22590 147 146 22590 248 24 22590 23 22 22590 150 149 22590 239 238 22590 258 7 22590 174 49 22590 79 99 151768 136 135 791622 85 217 22590 234 84 22590 71 65 22590 37 243 22590 143 110 22590 19 2 22590 116 115 22590 152 190 22590 15 228 22590 34 188 22590 242 ...
output:
1
result:
ok 1 number(s): "1"
Test #68:
score: 0
Accepted
time: 6ms
memory: 3984kb
input:
300 600 184 183 2604 155 259 2604 281 36 2604 239 214 2604 131 130 2604 154 206 2604 119 118 2604 257 233 22 64 56 22 17 16 2604 118 130 2604 137 205 2604 134 133 22 173 172 845763 219 218 2604 42 41 2604 26 25 2604 105 28 22 206 80 2604 39 38 2604 132 203 2604 255 254 975884 122 192 2604 69 20 2189...
output:
1
result:
ok 1 number(s): "1"
Test #69:
score: 0
Accepted
time: 9ms
memory: 4000kb
input:
300 600 217 216 4314 120 119 4314 62 55 37 8 242 4314 158 157 4314 155 154 963047 69 144 4314 279 148 4314 145 40 4314 19 116 4314 87 18 4314 154 153 4314 23 22 297062 178 290 4314 293 262 4314 283 290 338514 8 3 37 266 103 4314 169 77 4314 138 137 4314 287 235 4314 11 10 4314 123 76 4314 124 276 43...
output:
1
result:
ok 1 number(s): "1"
Test #70:
score: 0
Accepted
time: 9ms
memory: 3932kb
input:
300 600 166 56 8895 281 254 320032 258 257 320032 35 225 8895 88 87 469 35 24 8895 222 221 8895 137 225 8895 272 177 469 247 246 8895 271 270 8895 150 246 8895 69 57 8895 104 217 8895 176 175 8895 242 296 8895 272 276 8895 60 218 8895 124 123 469 76 75 8895 77 76 8895 151 282 8895 191 190 8895 218 1...
output:
1
result:
ok 1 number(s): "1"
Test #71:
score: 0
Accepted
time: 18ms
memory: 3832kb
input:
300 600 257 172 1 146 145 1 54 53 3811 68 69 1 225 148 3811 226 134 1 251 102 678047 140 158 1 226 147 1 149 148 1 165 164 1 212 211 1 162 161 3811 122 16 3811 259 245 3811 233 232 1 118 117 1 246 55 765797 18 54 1 291 71 1 274 74 1 188 30 358497 266 240 1 206 177 678047 264 23 1 10 15 1 92 91 3811 ...
output:
1
result:
ok 1 number(s): "1"
Test #72:
score: 0
Accepted
time: 18ms
memory: 3828kb
input:
300 600 105 5 80 87 35 219514 54 262 558560 255 45 490694 163 162 80 144 183 80 244 34 80 138 191 80 101 218 80 73 72 80 64 63 80 49 280 80 163 112 80 42 41 80 20 164 80 26 25 80 68 166 80 118 117 80 244 37 80 78 45 80 87 69 80 256 293 80 232 11 80 59 58 80 178 150 80 144 84 80 150 143 80 236 149 21...
output:
1
result:
ok 1 number(s): "1"
Test #73:
score: 0
Accepted
time: 9ms
memory: 3968kb
input:
300 600 57 56 2222 114 79 2222 262 236 2222 32 52 2222 225 223 2222 94 227 2222 59 58 2222 79 78 2222 293 157 79 162 161 2222 223 108 2222 163 143 2222 143 239 2222 215 214 2222 47 31 2222 171 221 2222 33 3 79 293 173 2222 220 182 46793 131 130 79 92 283 2222 145 63 2222 258 119 46793 211 210 2222 1...
output:
1
result:
ok 1 number(s): "1"
Test #74:
score: 0
Accepted
time: 7ms
memory: 3944kb
input:
300 600 103 102 3981 255 281 3981 53 52 3981 115 38 3981 95 139 3981 283 282 3981 3 1 3981 72 71 3981 33 85 3981 33 32 3981 16 50 3981 157 252 3981 118 140 151 8 2 3981 247 246 3981 228 227 3981 297 109 151 27 18 3981 40 33 3981 42 41 3981 180 179 3981 32 6 151 237 168 3981 265 62 846079 20 189 3981...
output:
1
result:
ok 1 number(s): "1"
Test #75:
score: 0
Accepted
time: 18ms
memory: 3880kb
input:
300 600 131 130 5028 215 291 5028 216 297 5028 298 199 5028 300 7 5028 12 184 5028 199 12 10652 192 191 5028 154 153 5028 229 22 10652 247 246 5028 48 47 5028 130 129 5028 242 241 5028 42 159 266441 190 113 5028 38 117 5028 97 206 5028 97 67 5028 82 167 5028 207 206 5028 158 157 10652 120 142 5028 1...
output:
1
result:
ok 1 number(s): "1"
Test #76:
score: 0
Accepted
time: 8ms
memory: 3972kb
input:
300 600 66 199 5254 54 207 145111 149 148 5254 118 58 5254 52 43 145111 228 139 5254 97 96 5254 294 121 79 151 75 79 103 225 5254 264 255 5254 206 182 5254 202 3 5254 54 5 287946 149 75 5254 107 132 507768 140 276 5254 2 1 5254 130 129 5254 121 120 5254 114 113 5254 8 7 79 190 166 5254 175 174 79 29...
output:
1
result:
ok 1 number(s): "1"
Test #77:
score: 0
Accepted
time: 18ms
memory: 3888kb
input:
300 600 49 35 115 88 273 115 294 207 103322 170 169 115 60 120 951 62 15 951 254 45 115 230 229 115 216 253 115 173 119 115 89 88 115 175 174 115 221 220 115 129 128 115 264 263 115 298 2 115 24 23 951 134 279 115 91 25 443849 244 228 115 113 112 115 80 79 115 245 248 500830 190 189 478977 57 31 115...
output:
1
result:
ok 1 number(s): "1"
Test #78:
score: 0
Accepted
time: 17ms
memory: 3816kb
input:
300 600 126 85 400 226 225 400 166 142 400 22 21 66811 61 112 786 113 112 400 86 229 400 219 218 400 62 199 132943 248 32 400 45 44 400 295 264 400 214 152 786 210 173 400 122 121 400 218 217 400 172 36 400 228 251 132943 233 260 400 7 6 400 123 224 400 235 234 400 86 118 400 250 162 400 134 133 400...
output:
1
result:
ok 1 number(s): "1"
Test #79:
score: 0
Accepted
time: 17ms
memory: 3800kb
input:
300 600 46 14 8 151 150 8 233 14 5 143 142 5 270 269 5 58 126 5 6 261 5 270 153 5 196 195 8 259 258 5 226 129 5 83 73 5 239 180 231594 163 187 298324 277 50 5 42 41 5 168 167 5 17 10 5 139 18 5 111 215 5 239 180 5 197 120 104473 77 76 8 66 27 8 201 200 5 248 193 5 251 31 5 73 219 5 194 76 8 21 11 5 ...
output:
1
result:
ok 1 number(s): "1"
Test #80:
score: 0
Accepted
time: 8ms
memory: 3904kb
input:
300 600 288 20 1465 281 297 1465 245 244 1465 46 178 1465 53 52 1465 210 53 1465 155 188 7 223 207 1465 90 89 1465 129 280 1465 62 80 1465 256 255 394029 277 276 1465 286 285 1465 65 14 1465 155 154 538457 81 296 1465 211 142 1465 253 252 1465 263 15 1465 76 279 7 120 45 1465 19 18 1465 63 54 894766...
output:
1
result:
ok 1 number(s): "1"
Test #81:
score: 0
Accepted
time: 6ms
memory: 3964kb
input:
300 600 72 71 7 150 149 7 85 41 100268 168 198 7 294 113 7 77 76 9464 215 287 9464 52 51 9464 170 169 9464 267 266 7 207 212 9464 33 3 9464 30 213 100268 215 214 7 13 12 9464 14 103 9464 88 248 7 292 143 9464 43 13 9464 140 205 9464 10 9 9464 214 269 9464 46 16 7 298 122 956435 50 245 9464 200 199 9...
output:
1
result:
ok 1 number(s): "1"
Test #82:
score: 0
Accepted
time: 9ms
memory: 3936kb
input:
300 600 171 123 615 166 165 624415 164 242 4422 269 30 4422 245 244 4422 65 254 4422 106 17 4422 214 99 4422 218 217 4422 144 185 20221 128 127 4422 295 228 302425 79 46 4422 77 184 4422 88 87 186660 113 112 20221 262 84 4422 237 170 4422 17 94 624415 294 293 4422 2 139 615 8 16 4422 101 298 142256 ...
output:
1
result:
ok 1 number(s): "1"
Test #83:
score: 0
Accepted
time: 10ms
memory: 3980kb
input:
300 600 214 213 10625 94 78 10625 148 6 10625 274 273 1381 28 27 10625 103 114 42654 250 13 10625 136 93 1381 161 160 10625 36 35 415190 280 279 10625 118 295 10625 274 166 10625 113 135 10625 244 56 10625 272 174 10625 8 122 10625 125 198 10625 217 110 10625 189 188 10625 76 254 10625 119 118 1381 ...
output:
1
result:
ok 1 number(s): "1"
Test #84:
score: 0
Accepted
time: 14ms
memory: 3848kb
input:
300 600 284 21 26438 168 167 13007 14 75 13007 300 299 13007 27 26 13007 291 93 206952 196 240 26438 192 191 13007 126 125 13007 225 3 13007 155 272 13007 220 253 13007 99 31 875998 193 109 13007 2 67 322453 53 52 13007 213 1 13007 68 54 206952 205 204 13007 187 53 13007 200 199 13007 26 11 13007 13...
output:
1
result:
ok 1 number(s): "1"
Test #85:
score: 0
Accepted
time: 10ms
memory: 3948kb
input:
300 600 93 17 39 191 85 355 262 8 355 92 91 355 34 125 355 154 153 355 208 19 782271 201 235 355 192 74 355 223 68 355 101 100 355 251 250 355 119 267 355 122 121 355 250 70 39 36 21 355 145 1 355 22 205 355 99 98 355 299 298 355 176 175 780712 70 69 355 94 97 355 152 151 355 148 147 355 76 59 355 2...
output:
1
result:
ok 1 number(s): "1"
Test #86:
score: 0
Accepted
time: 20ms
memory: 3868kb
input:
300 600 17 16 203 288 287 203 65 139 203 116 228 203 251 261 203 198 125 203 89 59 203 6 5 203 20 174 203 55 239 203 46 29 203 156 155 203 113 147 203 264 142 203 290 289 203 15 14 203 116 115 203 196 203 203 175 147 203 164 109 203 274 273 203 19 4 203 233 210 203 168 217 203 252 251 203 289 163 20...
output:
1
result:
ok 1 number(s): "1"
Test #87:
score: 0
Accepted
time: 20ms
memory: 3816kb
input:
300 600 46 84 1754 113 112 1754 254 239 1754 271 270 1754 205 16 1754 71 43 1754 90 89 1754 190 241 1754 81 149 1754 288 233 1754 256 142 1754 77 76 1754 69 151 1754 17 2 1754 88 37 1754 298 297 1754 17 206 1754 227 85 1754 30 29 1754 191 93 1754 153 152 1754 114 273 1754 274 24 1754 232 109 1754 13...
output:
1
result:
ok 1 number(s): "1"
Test #88:
score: 0
Accepted
time: 20ms
memory: 3808kb
input:
300 600 267 266 14325 202 15 14325 248 40 14325 210 46 14325 32 213 14325 198 197 14325 265 73 14325 202 237 14325 237 104 14325 73 80 14325 114 113 14325 284 283 14325 41 154 14325 93 92 14325 122 262 14325 266 265 14325 18 17 14325 263 1 14325 23 60 14325 73 72 14325 204 113 14325 155 1 14325 293 ...
output:
1
result:
ok 1 number(s): "1"
Test #89:
score: 0
Accepted
time: 19ms
memory: 3880kb
input:
300 600 65 64 310 1 300 310 187 186 310 232 231 310 1 300 310 192 78 310 1 300 310 1 300 310 40 39 310 1 300 310 279 278 310 279 46 310 1 300 310 58 57 310 290 289 310 126 58 310 41 40 310 93 109 310 1 300 310 1 300 310 111 76 310 101 73 310 1 300 310 1 300 310 218 139 310 94 93 310 103 29 310 104 1...
output:
1
result:
ok 1 number(s): "1"
Test #90:
score: 0
Accepted
time: 20ms
memory: 3848kb
input:
300 600 28 27 26605 135 134 26605 280 279 26605 261 260 26605 137 136 26605 131 130 26605 1 300 26605 144 151 26605 1 300 26605 1 300 26605 196 195 26605 143 142 26605 228 76 26605 283 146 26605 211 210 26605 227 226 26605 46 45 26605 26 25 26605 293 292 26605 295 294 26605 299 298 26605 165 164 266...
output:
2
result:
ok 1 number(s): "2"
Test #91:
score: 0
Accepted
time: 7ms
memory: 3832kb
input:
200 600 1 200 3713 121 138 3713 128 78 3713 52 112 3713 1 200 3713 13 129 3713 1 200 3713 30 100 3713 1 200 3713 78 77 3713 181 117 3713 1 200 3713 1 200 3713 137 142 3713 197 196 3713 1 200 3713 184 144 3713 1 200 3713 1 200 3713 1 200 3713 1 200 3713 1 200 3713 1 200 3713 163 148 3713 126 112 3713...
output:
2
result:
ok 1 number(s): "2"
Test #92:
score: 0
Accepted
time: 1ms
memory: 3540kb
input:
2 600 1 2 846 2 1 846 2 1 846 1 2 846 1 2 846 1 2 846 1 2 846 1 2 846 2 1 846 1 2 846 1 2 846 1 2 846 1 2 846 1 2 846 1 2 846 1 2 846 1 2 846 2 1 846 2 1 846 1 2 846 2 1 846 1 2 846 1 2 846 1 2 846 1 2 846 1 2 846 1 2 846 1 2 846 1 2 846 1 2 846 1 2 846 2 1 846 1 2 846 1 2 846 1 2 846 1 2 846 1 2 84...
output:
600
result:
ok 1 number(s): "600"
Test #93:
score: 0
Accepted
time: 1ms
memory: 3540kb
input:
3 600 1 3 232 1 3 232 1 3 232 2 3 232 1 3 232 1 3 232 1 2 232 2 3 232 1 2 232 1 3 232 1 3 232 1 3 232 3 1 232 3 1 232 1 3 232 1 2 232 1 2 232 3 2 232 1 3 232 2 1 232 3 2 232 2 3 232 1 3 232 1 3 232 3 2 232 3 2 232 3 1 232 1 3 232 1 3 232 2 1 232 1 3 232 3 1 232 1 3 232 1 3 232 3 1 232 1 3 232 1 3 23...
output:
202
result:
ok 1 number(s): "202"
Test #94:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
3 600 1 3 136 1 3 136 2 3 136 2 3 136 1 3 136 1 2 136 1 3 136 1 3 136 1 3 136 2 3 136 3 1 136 1 3 136 3 2 136 3 1 136 1 3 136 1 3 4694 1 3 136 1 3 136 1 3 136 1 3 136 1 3 136 1 3 136 1 3 136 2 1 136 1 3 136 1 3 136 1 3 136 1 3 136 1 3 136 3 1 136 3 1 4694 1 3 136 1 3 136 1 3 136 1 3 4694 1 3 136 1 3...
output:
171
result:
ok 1 number(s): "171"
Test #95:
score: 0
Accepted
time: 11ms
memory: 3980kb
input:
300 600 1 300 1354 1 300 1354 1 300 1354 1 300 1354 222 221 1354 134 133 1354 283 282 1354 168 112 1354 46 8 1354 1 300 1354 1 300 1354 269 268 1354 195 96 1354 28 27 1037 47 122 1354 3 114 1354 136 135 1354 158 157 1354 178 177 1354 144 143 1354 97 96 1354 1 300 1354 272 89 1037 22 21 1354 60 59 13...
output:
1
result:
ok 1 number(s): "1"
Test #96:
score: 0
Accepted
time: 14ms
memory: 3888kb
input:
300 600 171 198 503 264 263 503 78 256 503 14 13 503 221 128 503 102 101 503 1 300 503 168 58 503 1 300 503 235 234 39644 195 194 503 194 193 39644 143 142 503 45 44 39644 159 91 39644 1 300 503 238 237 503 14 117 503 260 141 503 78 77 503 27 26 503 245 79 503 1 300 39644 72 255 503 197 196 503 11 1...
output:
1
result:
ok 1 number(s): "1"
Test #97:
score: 0
Accepted
time: 17ms
memory: 3808kb
input:
300 600 222 221 3 154 153 3 1 300 3 158 26 3 1 300 3 279 208 3 25 24 3 279 278 7978 80 79 3 1 300 3 101 100 3 1 300 7978 134 71 3 1 300 3 266 265 3 150 149 3 118 117 3 155 154 7978 287 286 3 66 65 3 294 293 7978 35 278 3 234 233 3 1 300 3 148 217 7978 88 87 7978 115 114 3 97 96 3 1 300 7978 1 300 79...
output:
1
result:
ok 1 number(s): "1"
Test #98:
score: 0
Accepted
time: 19ms
memory: 3848kb
input:
300 600 103 229 1317 224 223 1317 173 5 1317 258 105 3296 40 39 1317 47 72 1317 88 254 1317 124 123 1317 237 258 1317 266 183 1317 195 194 1317 99 98 1317 1 285 1317 217 293 1317 105 104 1317 263 79 1317 167 76 1317 210 209 1317 179 36 1317 209 238 1317 78 56 1317 219 218 1317 160 159 1317 275 18 32...
output:
1
result:
ok 1 number(s): "1"
Test #99:
score: 0
Accepted
time: 16ms
memory: 3836kb
input:
300 600 102 215 2415 50 49 17389 13 6 2415 207 32 2415 202 221 2415 48 209 2415 165 164 2415 38 37 2415 185 9 17389 224 223 2415 163 79 2415 176 294 2415 205 142 2415 272 115 2415 89 157 2415 203 202 17389 2 282 2415 169 282 2415 74 48 17389 49 48 2415 41 40 2415 226 225 2415 268 267 2415 28 27 2415...
output:
1
result:
ok 1 number(s): "1"
Test #100:
score: 0
Accepted
time: 19ms
memory: 3880kb
input:
300 600 287 286 28 90 47 28 48 8 28 75 74 28 81 63 28 269 268 28 77 139 5628 274 210 28 230 120 28 141 56 28 10 9 28 58 25 28 285 284 28 218 208 28 241 91 5628 128 127 28 290 185 28 37 36 28 175 174 28 51 12 28 99 257 28 263 299 28 108 107 28 244 49 28 8 7 5628 218 217 28 293 90 28 284 283 28 86 53 ...
output:
1
result:
ok 1 number(s): "1"
Test #101:
score: 0
Accepted
time: 4ms
memory: 3920kb
input:
300 600 243 59 12434 6 264 11678 105 68 12434 2 289 12434 178 6 12434 55 14 11678 152 44 12434 166 165 12434 298 210 12434 252 251 12434 134 23 12434 140 139 12434 277 276 12434 123 43 12434 117 229 11678 64 289 12434 295 50 12434 18 17 12434 172 17 12434 35 143 12434 53 39 12434 178 174 12434 280 2...
output:
1
result:
ok 1 number(s): "1"
Test #102:
score: 0
Accepted
time: 19ms
memory: 3848kb
input:
300 600 14 13 463 203 202 463 300 299 3284 251 194 463 109 108 463 143 171 463 170 82 463 156 155 3284 269 281 3284 183 182 463 57 26 463 91 237 463 160 60 3284 12 127 463 124 20 3284 48 14 463 205 110 463 221 220 463 58 57 463 295 231 463 225 224 463 168 167 463 205 8 463 224 189 463 251 250 463 35...
output:
1
result:
ok 1 number(s): "1"
Test #103:
score: 0
Accepted
time: 10ms
memory: 3964kb
input:
300 600 158 274 3739 116 115 3739 2 1 3739 105 38 3739 42 41 3739 55 42 3739 35 18 3739 194 193 3739 296 295 3739 101 94 3739 124 123 3739 76 75 3739 169 289 3739 111 134 3739 41 40 3739 21 48 3739 47 46 3739 43 42 1081 254 197 3739 272 143 3739 60 268 3739 268 50 3739 56 55 3739 210 209 3739 298 25...
output:
1
result:
ok 1 number(s): "1"
Test #104:
score: 0
Accepted
time: 8ms
memory: 3848kb
input:
300 600 227 9 3075 50 49 3075 270 269 2662 8 7 3075 215 7 3075 177 176 3075 183 123 3075 142 60 3075 84 136 3075 103 217 3075 217 281 3075 296 66 3075 158 278 3075 42 41 3075 111 90 3075 222 151 2662 256 193 3075 10 47 3075 277 178 3075 190 174 3075 252 251 2662 80 35 2662 23 68 3075 127 126 3075 16...
output:
1
result:
ok 1 number(s): "1"
Test #105:
score: 0
Accepted
time: 20ms
memory: 3800kb
input:
300 600 18 132 2 72 71 2 46 116 2 108 284 2 184 300 2 273 87 2 194 193 2 87 86 2 243 242 2 272 190 2 121 70 2 21 20 2 181 153 2 114 288 2 201 222 2 108 36 2 35 179 2 185 243 2 168 118 2 247 245 2 143 128 2 143 142 2 142 210 2 110 103 2 49 201 2 190 155 2 138 137 2 179 41 2 244 97 2 266 53 2 60 59 23...
output:
1
result:
ok 1 number(s): "1"
Test #106:
score: 0
Accepted
time: 4ms
memory: 3892kb
input:
300 600 89 88 11561 149 148 46130 143 264 46130 281 59 46130 178 153 46130 264 154 46130 166 31 46130 108 83 11561 138 137 46130 206 112 46130 223 222 46130 282 253 46130 233 232 46130 278 170 11561 2 1 46130 22 78 46130 33 22 46130 145 249 46130 153 105 46130 51 179 11561 223 63 46130 39 38 46130 8...
output:
1
result:
ok 1 number(s): "1"
Test #107:
score: 0
Accepted
time: 9ms
memory: 3960kb
input:
300 600 288 118 880 260 62 25881 11 257 880 13 82 25881 151 150 25881 6 5 25881 95 94 25881 147 114 25881 116 115 25881 235 234 25881 190 189 25881 194 143 25881 114 50 25881 256 32 25881 148 192 25881 69 229 25881 1 150 25881 139 138 25881 134 133 25881 164 247 25881 9 8 25881 201 58 25881 228 293 ...
output:
1
result:
ok 1 number(s): "1"
Test #108:
score: 0
Accepted
time: 20ms
memory: 3760kb
input:
300 600 119 118 6196 215 214 6196 74 73 6196 88 259 6196 104 250 46889 243 242 6196 21 20 6196 222 41 46889 143 25 6196 285 19 6196 236 235 6196 9 115 6196 205 204 46889 214 213 6196 269 287 6196 219 210 6196 227 23 6196 181 77 6196 196 88 6196 233 232 6196 129 128 6196 150 61 6196 93 54 6196 60 59 ...
output:
1
result:
ok 1 number(s): "1"
Test #109:
score: 0
Accepted
time: 10ms
memory: 4040kb
input:
300 600 240 231 433 6 5 433 175 174 433 248 62 433 43 1 433 153 295 433 270 269 433 197 56 433 159 54 433 62 61 433 251 69 433 141 140 2 169 168 433 166 165 2 159 158 433 174 173 433 229 46 433 259 58 433 34 8 433 149 156 433 4 249 433 248 172 433 36 53 433 44 163 433 170 168 2 19 18 433 299 99 433 ...
output:
1
result:
ok 1 number(s): "1"
Test #110:
score: 0
Accepted
time: 9ms
memory: 3932kb
input:
300 600 83 68 13340 153 198 13340 139 138 14328 252 250 14328 163 165 13340 198 197 14328 14 241 14328 244 113 14328 251 258 14328 111 110 14328 21 20 14328 25 3 14328 234 233 14328 131 276 14328 222 107 14328 46 16 14328 274 273 14328 264 32 13340 132 288 14328 205 26 14328 128 265 14328 127 129 14...
output:
1
result:
ok 1 number(s): "1"
Test #111:
score: 0
Accepted
time: 6ms
memory: 3884kb
input:
300 600 74 73 3160 44 43 3160 185 32 3160 222 221 3160 23 22 3160 86 85 3160 53 223 3160 291 290 3160 101 100 3160 84 83 3160 198 51 567 16 56 3160 104 5 3160 167 166 3160 55 50 3160 41 40 3160 288 263 3160 46 100 3160 161 28 3160 66 65 3160 15 300 3160 272 14 3160 294 290 567 15 14 3160 150 274 316...
output:
1
result:
ok 1 number(s): "1"
Test #112:
score: 0
Accepted
time: 16ms
memory: 3864kb
input:
300 600 138 282 16 217 290 16 135 134 16 258 257 159 146 145 16 88 87 16 107 69 159 168 96 159 133 181 16 241 240 16 173 172 16 244 119 16 24 77 16 219 68 16 288 287 16 14 13 16 191 190 16 1 99 16 298 139 16 177 176 16 170 117 16 45 253 16 131 84 16 187 40 16 288 110 16 230 243 16 108 95 16 286 54 1...
output:
1
result:
ok 1 number(s): "1"
Test #113:
score: 0
Accepted
time: 9ms
memory: 3860kb
input:
300 600 111 30 7309 112 111 7309 245 244 7309 188 187 7309 134 31 7309 60 59 7309 174 82 7309 70 58 7309 121 261 7309 182 193 7309 258 42 2468 117 116 7309 140 139 7309 75 31 7309 72 71 7309 69 6 7309 153 90 7309 165 164 2468 77 115 7309 100 8 2468 89 262 7309 158 287 7309 10 9 7309 157 27 7309 264 ...
output:
1
result:
ok 1 number(s): "1"
Test #114:
score: 0
Accepted
time: 9ms
memory: 3908kb
input:
300 600 56 43 365 288 287 56 69 256 56 75 82 365 261 260 365 44 156 365 230 123 56 186 2 365 114 22 365 95 94 56 227 226 365 184 229 365 202 198 365 63 62 365 223 222 365 121 24 365 169 168 365 19 118 365 109 279 56 103 102 365 97 258 365 41 200 365 33 32 56 221 82 365 86 229 365 189 188 365 57 56 3...
output:
1
result:
ok 1 number(s): "1"
Test #115:
score: 0
Accepted
time: 6ms
memory: 3924kb
input:
300 600 55 15 783 118 185 57166 7 6 57166 218 102 783 198 197 57166 179 90 57166 298 119 57166 37 36 783 183 245 57166 194 173 57166 5 4 57166 57 56 57166 109 108 57166 165 164 57166 111 181 57166 63 51 57166 193 141 57166 170 169 57166 88 288 57166 105 60 57166 84 83 57166 147 217 57166 21 192 5716...
output:
1
result:
ok 1 number(s): "1"
Test #116:
score: 0
Accepted
time: 16ms
memory: 3804kb
input:
300 600 131 211 1102 101 12 15 49 48 15 190 189 15 164 119 15 179 275 15 298 297 15 68 132 15 111 151 15 71 6 15 241 240 15 154 197 15 154 177 15 269 253 15 188 152 15 20 34 15 137 136 15 114 146 15 212 211 15 135 134 15 187 243 15 129 128 15 242 150 15 259 245 15 34 147 15 90 125 1102 49 282 15 295...
output:
1
result:
ok 1 number(s): "1"
Test #117:
score: 0
Accepted
time: 10ms
memory: 3912kb
input:
300 600 15 14 775 275 228 775 283 36 775 64 258 775 115 114 775 280 266 775 286 285 775 219 103 775 165 164 775 262 144 775 27 26 775 142 17 775 216 171 775 260 144 775 136 96 775 58 57 775 208 207 775 37 36 775 69 233 775 211 196 775 202 201 775 260 34 775 34 33 775 89 44 775 5 4 775 209 48 775 32 ...
output:
1
result:
ok 1 number(s): "1"
Test #118:
score: 0
Accepted
time: 14ms
memory: 3888kb
input:
300 599 166 167 137 104 210 340 256 257 137 105 274 340 70 160 340 135 169 340 239 240 137 125 262 340 107 192 340 214 215 137 152 153 137 60 171 340 82 214 340 245 246 137 4 236 340 58 59 137 70 71 137 71 162 340 41 210 340 144 145 137 269 270 137 210 211 137 84 85 137 113 114 137 75 259 340 99 210...
output:
1
result:
ok 1 number(s): "1"
Test #119:
score: 0
Accepted
time: 6ms
memory: 3684kb
input:
300 598 46 47 2 125 273 437 136 209 437 116 117 2 80 295 437 169 170 2 45 272 437 63 64 2 122 224 437 214 215 2 116 294 437 57 197 437 53 54 2 42 266 437 172 173 2 116 296 437 10 11 2 84 231 437 55 56 2 49 50 2 93 94 2 101 102 2 78 79 2 184 185 2 110 201 437 156 157 2 9 251 437 166 167 2 90 296 437 ...
output:
1
result:
ok 1 number(s): "1"