QOJ.ac
QOJ
The 2nd Universal Cup Finals is coming! Check out our event page, schedule, and competition rules!
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #510955 | #5208. Jumbled Trees | ucup-team1005 | AC ✓ | 62ms | 7924kb | C++20 | 4.0kb | 2024-08-09 14:33:16 | 2024-08-09 14:33: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: 0ms
memory: 3784kb
input:
3 3 101 1 2 30 2 3 40 3 1 50
output:
5 60 2 3 71 3 2 30 3 1 91 1 3 10 1 2
result:
ok Participant found an answer (5 trees) and jury found an answer (5 trees)
Test #2:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
2 2 37 1 2 8 1 2 15
output:
3 23 2 29 2 8 1
result:
ok Participant found an answer (3 trees) and jury found an answer (3 trees)
Test #3:
score: 0
Accepted
time: 0ms
memory: 3512kb
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: 0ms
memory: 3636kb
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: 1ms
memory: 3828kb
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 16 12 25 14 7 18 27 15 4 29 17 26 28 10 30 13 21 6 24 7728 1 16 26 30 20 8 27 5 23 29 17 18 15 12 25 22 21 24 28 2245 1 16 26 30 20 8 27 5 23 29 17 18 15 12 25 22 21 24 19 4338 1 16 26 30 20 8 27 5 23 29 17 18 15 12 25 22 21 24 28 5635 1 16 26 30 20 8 27 5 23 29 17 18 15 12 25 22 21 24 9...
result:
ok Participant found an answer (59 trees) and jury found an answer (59 trees)
Test #6:
score: 0
Accepted
time: 1ms
memory: 3632kb
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: 0ms
memory: 3700kb
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: 1ms
memory: 4156kb
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: 2ms
memory: 5468kb
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: 8ms
memory: 6116kb
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: 9ms
memory: 6520kb
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: 12ms
memory: 7344kb
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: 10ms
memory: 7532kb
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: 1ms
memory: 3684kb
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 442 469 142 498 137 396 235 483 390 303 238 388 184 147 254 450 441 341 19 440 52 270 222 266 37 195 55 468 132 117 191 333 199 194 414 246 311 74 401 50 210 356 171 408 84 364 429 95 24 361 188 96 447 283 460 73 292 99 368 346 57 366 153 161 91 148 455 81 223 446 133 418 218 128 478 169...
result:
ok Participant found an answer (1 trees) and jury found an answer (1 trees)
Test #15:
score: 0
Accepted
time: 8ms
memory: 4068kb
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 345 439 41 7 481 371 503 450 258 21 492 84 105 20 279 173 70 472 441 63 8 43 217 440 311 428 356 222 278 147 235 42 59 65 156 165 108 349 364 112 330 71 85 487 496 504 494 223 435 457 99 453 127 169 18 137 506 188 326 50 307 190 350 257 239 495 299 14 404 154 359 209 399 479 170 9 76 4...
result:
ok Participant found an answer (257 trees) and jury found an answer (257 trees)
Test #16:
score: 0
Accepted
time: 12ms
memory: 4428kb
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 424 514 491 489 61 347 265 338 290 23 467 280 409 302 13 441 163 127 473 3 204 293 113 86 76 36 470 164 343 521 143 158 333 248 520 74 433 354 336 411 184 59 512 73 499 56 288 381 284 124 212 231 174 270 410 172 47 99 494 239 522 72 105 515 418 83 322 316 477 40 254 461 341 468 16 199 ...
result:
ok Participant found an answer (395 trees) and jury found an answer (395 trees)
Test #17:
score: 0
Accepted
time: 14ms
memory: 5136kb
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 368 237 59 91 365 473 259 254 373 3 547 92 526 180 104 481 404 88 210 421 329 263 457 317 167 99 328 223 191 432 522 197 156 467 120 196 105 66 19 438 154 335 362 546 291 89 378 490 310 324 178 102 288 68 169 449 185 474 276 245 305 119 430 461 295 273 371 198 124 465 65 83 248 519 528...
result:
ok Participant found an answer (617 trees) and jury found an answer (617 trees)
Test #18:
score: 0
Accepted
time: 20ms
memory: 5308kb
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 550 432 43 173 557 495 140 125 155 591 23 433 24 367 507 545 582 357 188 457 527 114 560 334 15 317 469 460 562 515 555 102 139 584 199 491 446 119 322 208 67 465 64 7 99 320 447 505 407 163 281 513 456 494 35 497 445 567 599 186 409 213 229 448 190 72 587 600 381 485 81 308 352 504 13...
result:
ok Participant found an answer (811 trees) and jury found an answer (811 trees)
Test #19:
score: 0
Accepted
time: 2ms
memory: 3648kb
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 207 212 323 90 94 97 424 88 338 481 86 11 185 249 402 475 240 203 273 319 21 290 232 397 87 201 482 448 35 266 144 269 365 423 55 297 124 138 260 403 268 419 74 259 467 166 15 189 157 177 57 2 139 220 428 209 470 188 253 59 167 272 58 378 279 490 219 151 56 399 179 54 30 173 442 169 494...
result:
ok Participant found an answer (25 trees) and jury found an answer (25 trees)
Test #20:
score: 0
Accepted
time: 33ms
memory: 6144kb
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 154 362 150 566 585 597 126 395 219 662 641 559 614 549 533 442 665 373 466 563 575 223 481 323 97 43 381 299 86 402 358 339 378 477 347 260 348 95 410 82 446 118 370 567 405 396 408 77 500 617 517 640 630 674 503 78 486 677 458 271 415 643 249 495 123 530 178 68 288 344 300 670 436 6...
result:
ok Participant found an answer (1213 trees) and jury found an answer (1213 trees)
Test #21:
score: 0
Accepted
time: 44ms
memory: 6756kb
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 698 316 701 654 436 490 557 78 289 538 493 40 522 7 16 85 570 576 238 527 766 613 735 58 160 432 679 773 32 421 140 741 96 660 672 710 186 533 714 433 162 683 314 119 118 3 264 697 230 567 759 26 771 642 593 417 511 345 688 75 747 542 413 260 423 692 240 664 112 418 115 320 743 577 70...
result:
ok Participant found an answer (1441 trees) and jury found an answer (1441 trees)
Test #22:
score: 0
Accepted
time: 52ms
memory: 7340kb
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 290 504 258 699 856 334 644 740 431 879 711 687 325 295 498 762 65 675 15 477 449 80 316 432 130 391 312 839 715 581 666 826 424 50 467 686 584 881 361 280 641 350 354 197 326 556 833 97 640 86 530 696 695 121 235 220 89 153 657 875 608 397 832 849 245 282 760 855 612 444 341 577 464 65...
result:
ok Participant found an answer (1701 trees) and jury found an answer (1701 trees)
Test #23:
score: 0
Accepted
time: 54ms
memory: 7620kb
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 910 350 847 588 188 831 590 682 865 414 986 927 269 844 428 990 888 898 192 894 998 924 270 601 261 64 426 10 604 966 746 65 723 713 372 803 918 843 46 68 328 963 955 458 556 88 922 793 747 530 829 137 968 146 512 123 671 765 821 789 850 814 889 871 633 971 147 849 144 674 195 687 549...
result:
ok Participant found an answer (1945 trees) and jury found an answer (1945 trees)
Test #24:
score: 0
Accepted
time: 3ms
memory: 3720kb
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 248710417 1000 751289520 999 399435507 1000 600564430 998 715975064 1000 284024873 997 598695808 1000 401304129 996 726654531 1000 273345406 995 533645588 1000 466354349 994 107498821 1000 892501116 993 643423535 1000 356576402 992 711008369 1000 288991568 991 ...
result:
ok Participant found an answer (1999 trees) and jury found an answer (1999 trees)
Test #25:
score: 0
Accepted
time: 6ms
memory: 3820kb
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 904 1000 997 998 986 993 996 999 990 881043516 1000 966 998 991 996 999 997 955 990 118956421 1000 966 998 991 996 999 997 955 994 309632692 1000 966 998 991 996 999 997 955 990 690367245 1000 966 998 991 996 999 997 955 989 210382907 994 979 1000 998 993 996 997 986 999 7896170...
result:
ok Participant found an answer (1999 trees) and jury found an answer (1999 trees)
Test #26:
score: 0
Accepted
time: 15ms
memory: 4548kb
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 992 789 505 977 958 961 962 824 181 986 846 966 912 784 999 814 976 698 865 987 143 859 928 931 967 806 971 991 808 935 689 946 972 898 889 943 957 963 693 857 995 856 682 217 930 890 993 956 852 974 973 742 614 994 189 988 303 913 964 849 830 763 645 1000 960 811 676 927 778 983 944 ...
result:
ok Participant found an answer (1999 trees) and jury found an answer (1999 trees)
Test #27:
score: 0
Accepted
time: 53ms
memory: 7632kb
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 651 587 998 497 438 988 241 253 401 686 467 655 871 697 4 718 207 387 908 608 643 989 70 605 610 903 281 328 597 805 618 368 652 963 454 509 124 978 690 661 807 862 245 956 654 813 333 340 444 614 808 475 774 879 760 347 533 711 700 394 77 224 602 898 995 707 576 982 931 504 855 66 69...
result:
ok Participant found an answer (1999 trees) and jury found an answer (1999 trees)
Test #28:
score: 0
Accepted
time: 53ms
memory: 7924kb
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 384 918 4 972 208 29 424 818 826 493 330 702 449 269 892 250 885 879 849 835 380 628 901 963 80 730 866 935 893 621 965 937 911 243 927 914 749 735 867 763 301 151 50 316 583 333 600 305 771 945 437 597 698 708 128 54 899 790 406 661 860 724 572 24 809 512 743 841 930 480 603 410 948 ...
result:
ok Participant found an answer (1999 trees) and jury found an answer (1999 trees)
Test #29:
score: 0
Accepted
time: 48ms
memory: 7660kb
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 307 424 222 4 784 642 930 572 655 116 722 741 897 440 234 594 795 611 620 426 847 626 978 497 464 490 91 848 839 672 889 421 125 422 445 259 369 27 495 923 520 664 671 905 1000 844 802 815 569 859 248 990 841 717 669 857 482 209 877 72 878 113 860 188 25 463 505 875 863 884 689 36 377...
result:
ok Participant found an answer (1997 trees) and jury found an answer (1997 trees)
Test #30:
score: 0
Accepted
time: 6ms
memory: 3836kb
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 998 995 1000 999 968 991 997 989 988 56420363 1000 971 990 968 991 997 967 996 999 943579574 1000 971 990 968 991 997 967 996 994 233189049 1000 971 990 968 991 997 967 996 999 766810888 1000 971 990 968 991 997 967 996 992 821986388 1000 995 999 998 968 970 997 967 988 17801354...
result:
ok Participant found an answer (1999 trees) and jury found an answer (1999 trees)
Test #31:
score: 0
Accepted
time: 11ms
memory: 4132kb
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 999 973 981 988 847 825 898 876 953 944 980 948 975 964 938 957 998 742 992 947 985 996 752 956 970 888 805 430 982 926 744 997 914 629 986 959 969 800 968 1000 994 976 993 906 929 978 989 954 972 718390414 950 1000 973 981 988 847 965 945 876 953 944 980 948 975 949 964 429 992 999 ...
result:
ok Participant found an answer (1999 trees) and jury found an answer (1999 trees)
Test #32:
score: 0
Accepted
time: 26ms
memory: 5340kb
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 612 339 828 942 1000 253 914 393 872 918 296 975 233 926 776 440 675 834 544 723 694 101 984 700 987 768 712 764 997 954 799 822 953 142 950 530 991 908 900 951 910 495 978 322 894 158 568 737 543 5 823 800 584 899 961 370 227 865 871 733 490 907 740 860 669 979 922 196 849 746 994 94...
result:
ok Participant found an answer (1999 trees) and jury found an answer (1999 trees)
Test #33:
score: 0
Accepted
time: 10ms
memory: 7416kb
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: 53ms
memory: 7376kb
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 81 229 777 559 196 569 518 922 973 793 66 331 184 245 472 76 314 913 886 980 106 470 148 236 502 891 489 343 98 804 149 589 907 506 425 83 60 365 366 475 654 261 277 926 960 950 640 103 161 378 760 611 338 859 18 579 490 482 972 969 610 424 706 677 591 322 278 270 787 769 614 948 756 ...
result:
ok Participant found an answer (1845 trees) and jury found an answer (1845 trees)
Test #35:
score: 0
Accepted
time: 4ms
memory: 3980kb
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:
977 0 934 999 998 973 997 990 977 988 994 986 979 996 993 951 1000 981 915 982 967 1 981 934 965 994 925 997 982 977 985 999 992 979 990 951 995 1000 915 967 996 1 981 934 965 994 925 997 982 977 985 999 992 979 990 951 995 1000 915 967 989 1 981 934 965 994 925 997 982 977 985 999 992 979 990 95...
result:
ok Participant found an answer (977 trees) and jury found an answer (972 trees)
Test #36:
score: 0
Accepted
time: 6ms
memory: 3896kb
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:
1357 0 711 988 804 989 994 999 950 998 990 924 985 1000 962 987 939 945 983 862 986 997 379 978 970 995 984 980 993 913 996 2 953 938 980 977 987 989 973 994 978 988 933 992 1000 990 861 996 920 991 911 997 985 984 998 875 986 591 999 995 962 1 953 938 980 977 987 989 973 994 978 988 933 992 1000 ...
result:
ok Participant found an answer (1357 trees) and jury found an answer (1338 trees)
Test #37:
score: 0
Accepted
time: 4ms
memory: 4008kb
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:
1593 3 987 982 995 948 1000 993 986 998 940 927 951 807 942 999 257 997 381 839 980 966 849 919 960 973 946 972 991 996 900 978 977 983 887 970 725 925 981 976 971 2 935 982 986 948 920 993 996 998 994 927 951 807 942 991 257 997 1000 913 980 849 919 960 969 946 972 987 999 900 978 995 983 878 970 ...
result:
ok Participant found an answer (1593 trees) and jury found an answer (1573 trees)
Test #38:
score: 0
Accepted
time: 6ms
memory: 4056kb
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:
1709 4 965 998 966 976 947 992 987 963 958 996 975 138 929 993 988 877 882 978 980 971 704 1000 956 986 894 994 990 914 999 974 973 683 835 717 932 953 979 989 427 842 991 934 997 1 995 965 998 966 976 947 992 987 963 958 996 972 138 929 988 877 882 978 980 971 704 1000 956 986 975 994 917 964 999 ...
result:
ok Participant found an answer (1709 trees) and jury found an answer (1705 trees)
Test #39:
score: 0
Accepted
time: 9ms
memory: 4064kb
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:
1799 8 965 998 966 976 947 992 987 963 958 996 975 138 929 993 988 877 882 978 980 971 704 1000 956 986 894 994 990 914 999 974 973 683 835 717 932 953 979 989 427 842 991 934 997 6 995 965 998 966 976 947 992 987 963 958 996 972 138 929 988 877 882 978 980 971 704 1000 956 986 975 994 917 964 999 ...
result:
ok Participant found an answer (1799 trees) and jury found an answer (1797 trees)
Test #40:
score: 0
Accepted
time: 10ms
memory: 4088kb
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:
1932 1 981 918 994 954 965 990 988 690 1000 997 916 989 892 985 955 964 980 986 982 889 995 991 951 970 979 960 569 952 974 999 993 632 935 921 885 468 684 853 996 748 998 694 973 968 1 981 918 994 954 965 990 988 690 1000 997 916 989 892 985 955 964 980 986 982 889 995 991 951 970 979 960 569 952 ...
result:
ok Participant found an answer (1932 trees) and jury found an answer (1934 trees)
Test #41:
score: 0
Accepted
time: 6ms
memory: 4108kb
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:
1935 0 994 973 954 965 987 995 771 1000 997 968 916 986 892 933 848 937 980 983 982 889 991 927 951 970 979 952 130 733 974 999 993 962 935 921 964 239 928 988 932 996 782 998 851 955 1 981 918 994 954 965 990 988 690 1000 997 916 989 892 985 955 964 980 986 982 889 995 991 951 970 979 960 569 952 ...
result:
ok Participant found an answer (1935 trees) and jury found an answer (1932 trees)
Test #42:
score: 0
Accepted
time: 10ms
memory: 4096kb
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:
1963 2 994 973 954 965 987 995 771 1000 997 968 916 986 892 933 848 937 980 983 982 889 991 927 951 970 979 952 130 733 974 999 993 962 935 921 964 239 928 988 932 996 782 998 851 955 1 981 918 994 954 965 990 988 690 1000 997 916 989 892 985 955 964 980 986 982 889 995 991 951 970 979 960 569 952 ...
result:
ok Participant found an answer (1963 trees) and jury found an answer (1951 trees)
Test #43:
score: 0
Accepted
time: 10ms
memory: 4104kb
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:
1971 1 994 973 954 965 987 995 771 1000 997 968 916 986 892 933 848 937 980 983 982 889 991 927 951 970 979 952 130 733 974 999 993 962 935 921 964 239 928 988 932 996 782 998 851 955 3 981 918 994 954 965 990 988 690 1000 997 916 989 892 985 955 964 980 986 982 889 995 991 951 970 979 960 569 952 ...
result:
ok Participant found an answer (1971 trees) and jury found an answer (1973 trees)
Test #44:
score: 0
Accepted
time: 10ms
memory: 4100kb
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:
1992 2 981 918 994 954 965 990 988 690 1000 997 916 989 892 985 955 964 980 986 982 889 995 991 951 970 979 960 569 952 974 999 993 632 935 921 885 468 684 853 996 748 998 694 973 968 9 981 918 994 954 965 990 988 690 1000 997 916 989 892 985 955 964 980 986 982 889 995 991 951 970 979 960 569 952 ...
result:
ok Participant found an answer (1992 trees) and jury found an answer (1988 trees)
Test #45:
score: 0
Accepted
time: 38ms
memory: 6064kb
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 527 949 914 820 712 338 925 770 652 957 544 106 519 346 215 511 963 726 902 968 302 451 538 744 936 380 851 635 818 874 907 857 993 983 942 600 935 863 121 610 167 308 829 924 110 109 941 237 933 200 678 221 649 75 872 672 985 947 894 917 270 952 730 960 806 865 1000 599 974 532 572 9...
result:
ok Participant found an answer (1999 trees) and jury found an answer (1999 trees)
Test #46:
score: 0
Accepted
time: 41ms
memory: 6696kb
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 578 818 579 769 727 803 802 948 733 990 918 349 684 720 777 640 925 932 574 544 356 904 859 455 903 880 872 905 41 935 974 446 629 721 620 748 833 137 516 486 617 928 998 941 266 887 679 745 641 607 950 703 606 545 753 831 565 969 808 346 875 909 114 492 766 652 784 852 225 973 700 86...
result:
ok Participant found an answer (1999 trees) and jury found an answer (1999 trees)
Test #47:
score: 0
Accepted
time: 46ms
memory: 6936kb
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 430 985 660 599 495 854 302 655 965 106 39 361 844 870 912 780 750 554 730 808 714 999 146 681 977 488 706 489 897 690 647 572 694 809 978 881 388 770 891 842 461 972 110 525 491 862 454 960 811 836 927 868 79 711 77 905 16 449 88 945 942 790 971 992 359 901 733 795 922 908 835 63 765...
result:
ok Participant found an answer (1999 trees) and jury found an answer (1999 trees)
Test #48:
score: 0
Accepted
time: 51ms
memory: 7324kb
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 920 799 401 946 149 942 785 509 978 879 699 218 333 964 855 350 948 616 684 992 991 48 928 999 320 595 880 599 453 145 940 938 18 864 681 939 55 433 239 213 956 569 770 989 604 142 656 825 767 957 663 817 863 550 327 488 936 500 654 929 924 757 986 573 586 891 413 831 653 872 892 949 ...
result:
ok Participant found an answer (1999 trees) and jury found an answer (1999 trees)
Test #49:
score: 0
Accepted
time: 62ms
memory: 7720kb
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 564 917 365 688 861 514 169 486 714 436 637 570 79 378 496 902 928 94 795 911 814 532 971 673 925 841 240 727 272 846 758 614 44 340 417 866 963 681 914 893 792 224 996 405 944 481 729 847 800 961 871 803 184 951 832 573 775 835 815 945 892 976 123 47 854 828 356 613 565 220 903 837 3...
result:
ok Participant found an answer (1999 trees) and jury found an answer (1999 trees)
Test #50:
score: 0
Accepted
time: 1ms
memory: 3588kb
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: 3696kb
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: 2ms
memory: 4284kb
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: 0ms
memory: 3860kb
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: 4028kb
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: 4ms
memory: 5348kb
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: 0
Accepted
time: 6ms
memory: 5728kb
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:
-1
result:
ok Both jury and participant did not find an answer
Test #57:
score: 0
Accepted
time: 9ms
memory: 4748kb
input:
500 500 900557569 354 397 69211892 20 455 69211892 86 85 769147441 130 5 69211892 182 74 863979609 30 33 69211892 81 23 69211892 309 171 69211892 52 439 619200238 381 215 69211892 107 65 418363826 373 429 597847779 361 484 69211892 406 421 69211892 105 445 69211892 469 226 366814872 353 389 69211892...
output:
415 69211892 203 25 406 4 246 260 46 430 173 199 320 379 94 346 144 492 217 466 49 369 47 221 72 158 422 443 81 241 290 486 232 6 63 35 65 195 163 424 96 83 480 405 98 446 115 50 395 367 110 469 9 190 45 288 172 350 427 210 168 275 347 435 18 377 219 108 196 349 256 495 233 147 188 473 465 151 301 3...
result:
ok Participant found an answer (415 trees) and jury found an answer (413 trees)
Test #58:
score: 0
Accepted
time: 34ms
memory: 6008kb
input:
500 600 757689509 446 285 573639950 270 388 122483021 381 1 522425165 288 476 614875119 283 52 398486338 443 366 113128200 243 327 222283575 11 158 248607065 482 243 150554599 195 12 735418857 78 371 429919406 120 275 30816927 460 364 469329384 108 256 518286993 477 72 118822969 249 185 303993365 36...
output:
1185 168150466 230 376 465 195 480 298 89 303 79 410 80 529 120 18 104 125 188 527 115 489 360 491 570 283 578 220 498 311 502 526 423 496 477 551 323 581 543 598 253 103 436 389 520 45 339 31 455 495 232 112 184 350 316 579 492 259 458 544 238 338 105 567 560 564 559 186 582 282 513 153 15 48 145 4...
result:
ok Participant found an answer (1185 trees) and jury found an answer (1185 trees)
Test #59:
score: 0
Accepted
time: 32ms
memory: 6632kb
input:
500 700 828905719 480 5 739672643 201 112 370733333 235 26 16345049 409 234 173409653 486 456 631007778 120 1 538740285 58 458 522613047 107 314 58436706 400 89 287382978 206 304 118447652 248 438 738474281 138 437 424258467 358 245 311144163 446 239 676021307 489 362 475425446 68 19 412038991 452 2...
output:
1385 225419949 511 438 360 344 40 319 39 343 682 443 659 551 530 121 664 605 140 670 503 387 269 668 323 231 3 536 541 345 390 474 455 400 586 196 37 627 173 302 290 656 292 295 373 65 517 559 652 334 646 608 234 86 398 441 655 688 352 38 578 550 375 112 461 425 95 248 597 384 418 697 548 52 653 647...
result:
ok Participant found an answer (1385 trees) and jury found an answer (1385 trees)
Test #60:
score: 0
Accepted
time: 48ms
memory: 6904kb
input:
500 800 742108217 240 437 223580374 386 260 450278481 408 194 272294044 55 440 411878160 466 274 698768664 374 195 103845986 347 474 601813702 298 276 229739628 58 332 403349699 407 175 540597854 114 256 39078041 395 467 643278059 250 234 83749897 26 159 422456771 272 101 476764351 410 86 521528751 ...
output:
1599 485105386 143 271 269 350 638 427 495 242 472 399 699 473 105 320 130 267 792 135 219 239 308 47 279 509 490 641 626 734 592 575 796 208 570 674 693 322 742 94 484 503 195 412 90 778 205 585 301 181 631 683 501 210 114 628 388 661 9 576 745 489 81 338 231 649 711 369 293 634 528 481 161 543 512...
result:
ok Participant found an answer (1599 trees) and jury found an answer (1599 trees)
Test #61:
score: 0
Accepted
time: 51ms
memory: 7536kb
input:
500 900 734453983 97 159 647125233 12 291 575754497 338 202 4000585 185 448 531153789 420 221 670359551 156 233 277582474 279 371 585124518 139 272 669984536 368 39 404059164 268 353 422914933 482 180 633326141 285 69 106394126 1 441 389880720 46 293 550622480 1 464 703029276 136 194 398527669 403 1...
output:
1799 425697662 678 843 778 386 631 263 830 859 880 478 380 487 34 576 776 705 628 417 130 613 891 887 181 225 383 94 333 635 653 387 757 759 662 640 180 289 493 9 262 481 850 707 630 805 87 96 511 204 808 900 134 149 721 176 505 360 43 468 376 801 834 520 714 716 832 579 69 12 800 307 730 432 892 72...
result:
ok Participant found an answer (1799 trees) and jury found an answer (1799 trees)
Test #62:
score: 0
Accepted
time: 60ms
memory: 7700kb
input:
500 999 710309027 418 335 337061089 237 197 426428799 93 439 166667582 83 277 8712657 128 401 231709955 39 147 548228697 169 128 490677625 421 321 605233428 188 59 627898332 329 28 521677427 383 381 25277585 431 369 47133664 36 258 136480797 81 166 178582419 325 338 108644840 56 362 524348240 335 14...
output:
1995 469192202 705 755 886 595 376 896 49 458 817 805 921 900 585 537 724 597 868 233 124 955 964 304 725 904 692 560 10 301 523 510 648 748 639 838 801 790 985 599 527 786 802 393 567 939 983 844 271 465 776 973 521 115 860 401 344 834 987 989 155 113 747 960 627 118 594 518 373 789 169 927 553 615...
result:
ok Participant found an answer (1995 trees) and jury found an answer (1995 trees)
Test #63:
score: 0
Accepted
time: 52ms
memory: 7684kb
input:
500 1000 671240159 112 82 417448095 230 361 64083244 212 281 465849701 227 24 427651359 466 280 57293642 422 272 572834299 26 185 528167062 43 164 561914685 390 346 68777697 467 77 139659139 6 93 623796002 20 445 60076185 265 466 534177282 202 339 50852556 126 245 54588949 409 50 658668954 63 389 74...
output:
1999 477526700 742 260 350 446 502 61 333 664 640 850 632 891 510 493 940 656 454 974 12 661 548 754 874 273 485 623 629 731 873 535 994 744 110 265 783 937 395 142 945 565 939 8 432 952 672 232 888 801 552 749 215 224 949 870 809 913 267 719 968 917 970 795 728 996 962 73 615 668 327 91 950 687 219...
result:
ok Participant found an answer (1999 trees) and jury found an answer (1999 trees)
Test #64:
score: 0
Accepted
time: 8ms
memory: 4580kb
input:
500 1000 2 33 43 0 50 112 0 444 334 1 384 349 0 331 147 0 476 51 0 50 14 0 468 180 1 114 449 1 495 60 0 269 313 0 341 435 0 297 230 1 355 365 1 234 448 1 422 371 1 207 286 1 373 469 1 179 354 1 148 288 0 106 464 1 488 330 0 5 483 1 303 456 0 385 225 1 307 180 0 232 230 0 478 106 1 415 157 1 180 468 ...
output:
443 1 412 574 353 941 740 771 931 507 966 730 967 892 751 553 998 834 576 573 291 691 783 928 769 424 387 736 346 345 540 672 413 310 927 317 477 440 707 698 781 563 841 811 223 959 981 705 456 964 800 873 907 526 904 192 110 939 792 416 408 882 679 710 868 579 577 732 589 640 980 989 568 271 497 68...
result:
ok Participant found an answer (443 trees) and jury found an answer (569 trees)
Test #65:
score: 0
Accepted
time: 37ms
memory: 6388kb
input:
500 1000 449601599 100 222 30037220 147 470 249365875 276 477 154411298 118 484 169381615 326 359 72638440 120 49 11887570 172 17 29333979 267 318 165923299 423 133 34647814 43 476 94909028 370 346 9506795 234 438 79196751 313 419 212431557 74 276 388811517 434 333 381427530 318 68 174003055 275 56 ...
output:
1343 197745351 247 843 839 960 517 248 587 364 739 988 133 979 900 604 884 965 313 945 926 400 844 645 401 934 657 701 890 966 891 397 857 875 687 709 795 413 746 921 332 786 852 671 896 398 573 69 893 864 986 705 952 939 688 235 94 540 555 433 866 691 211 995 902 651 646 253 637 394 358 630 887 895...
result:
ok Participant found an answer (1343 trees) and jury found an answer (1343 trees)
Test #66:
score: 0
Accepted
time: 41ms
memory: 6700kb
input:
500 1000 377264473 175 38 136228469 128 185 129185920 439 476 58945960 345 171 15536581 269 259 31215767 278 394 252159963 254 395 351469865 47 161 180813824 258 82 291987616 371 125 324790445 82 258 183455625 205 12 19394719 417 395 209733633 205 12 306682523 395 72 301637606 112 399 189192744 429 ...
output:
1501 220501433 641 920 950 958 967 885 868 582 930 82 87 843 756 908 959 764 618 948 550 732 53 605 540 755 37 909 806 180 658 802 525 686 809 982 679 872 250 611 787 918 971 857 330 160 706 8 599 709 892 385 895 449 436 960 912 865 113 767 552 986 411 650 715 903 867 847 567 555 170 598 861 994 549...
result:
ok Participant found an answer (1501 trees) and jury found an answer (1501 trees)
Test #67:
score: 0
Accepted
time: 26ms
memory: 5836kb
input:
500 1000 2 175 38 0 128 185 0 439 476 1 345 171 0 269 259 0 278 394 1 254 395 1 47 161 1 258 82 1 371 125 1 82 258 1 205 12 1 417 395 0 205 12 1 395 72 1 112 399 0 429 430 1 113 136 1 258 337 0 467 89 1 435 299 1 355 369 1 368 406 1 328 483 1 259 406 1 487 112 1 455 356 1 293 387 1 195 205 1 51 319 ...
output:
1099 0 641 920 950 958 967 885 868 582 930 82 87 843 756 908 959 764 618 948 550 732 53 605 540 755 37 909 806 180 658 802 525 686 809 982 679 872 250 611 787 918 971 857 330 160 706 8 599 709 892 385 895 449 436 960 912 865 113 767 552 986 411 650 715 903 867 847 567 555 170 598 861 994 549 789 900...
result:
ok Participant found an answer (1099 trees) and jury found an answer (1144 trees)
Test #68:
score: 0
Accepted
time: 28ms
memory: 5924kb
input:
500 1000 2 112 139 1 447 169 1 475 125 1 448 102 1 291 390 1 78 53 1 46 167 1 304 400 1 282 420 1 162 152 0 167 46 1 425 405 1 63 160 1 476 200 1 288 460 0 496 20 0 131 290 1 181 376 1 420 188 0 231 356 0 55 399 0 319 180 0 167 46 0 325 14 0 206 283 1 473 45 1 37 103 0 302 115 1 70 63 1 115 345 1 35...
output:
1157 0 567 222 950 915 910 957 929 250 194 746 767 965 252 890 475 925 632 678 935 302 785 850 624 579 668 569 223 206 685 954 671 917 819 673 991 27 375 465 296 562 789 741 157 720 435 174 272 909 86 444 884 178 788 709 470 125 264 595 696 147 774 342 908 251 179 887 992 714 939 336 718 241 486 704...
result:
ok Participant found an answer (1157 trees) and jury found an answer (1160 trees)
Test #69:
score: 0
Accepted
time: 4ms
memory: 5216kb
input:
500 1000 2 365 287 1 402 330 1 416 83 1 186 498 1 377 248 0 5 295 1 472 152 0 475 368 1 80 40 0 447 462 1 359 316 0 279 256 1 179 469 1 237 221 0 408 148 0 474 462 0 141 230 1 230 141 0 350 159 0 280 230 1 435 247 1 308 387 0 213 422 0 469 467 0 84 434 0 93 113 0 245 389 1 377 82 0 492 80 0 409 440 ...
output:
-1
result:
ok Both jury and participant did not find an answer
Test #70:
score: 0
Accepted
time: 4ms
memory: 5100kb
input:
500 1000 2 149 464 0 471 295 0 385 355 0 195 142 0 267 385 1 312 467 0 269 83 1 397 238 0 483 21 0 335 23 0 288 359 0 494 455 0 459 217 0 278 68 0 101 105 0 291 184 1 277 382 0 411 264 1 125 1 1 3 346 0 300 98 0 488 419 1 401 316 0 314 281 0 376 230 0 324 425 1 431 275 0 431 253 1 188 344 0 232 380 ...
output:
-1
result:
ok Both jury and participant did not find an answer
Test #71:
score: 0
Accepted
time: 2ms
memory: 5856kb
input:
500 1000 3 369 288 2 52 203 2 241 486 1 47 26 0 408 336 2 338 230 0 478 197 2 483 212 1 283 205 1 337 444 0 260 65 2 313 459 0 156 362 0 405 492 0 294 353 2 202 37 0 498 3 1 193 260 0 230 416 1 459 173 0 416 216 2 202 220 1 280 448 2 237 111 0 353 16 1 207 336 1 480 116 2 230 239 1 418 482 0 46 98 2...
output:
-1
result:
ok Both jury and participant did not find an answer
Test #72:
score: 0
Accepted
time: 5ms
memory: 5820kb
input:
500 1000 3 186 357 2 211 226 1 183 462 2 217 14 2 101 160 2 184 366 1 231 98 1 311 128 0 307 364 0 453 405 1 321 335 1 19 446 1 403 177 2 157 377 2 435 55 1 263 37 0 89 426 2 28 470 1 213 394 0 447 419 2 34 454 2 155 100 2 277 211 2 146 46 1 374 438 0 475 245 0 254 276 2 409 176 0 197 166 2 424 83 2...
output:
-1
result:
ok Both jury and participant did not find an answer
Test #73:
score: 0
Accepted
time: 36ms
memory: 6544kb
input:
500 1000 5 52 403 3 490 11 3 4 70 2 200 337 2 163 77 3 294 450 0 230 338 2 420 275 3 132 456 4 298 357 4 181 287 1 122 482 0 439 383 3 462 164 1 448 475 4 235 251 1 251 232 1 287 170 1 172 62 4 215 18 0 353 306 3 105 390 2 462 89 2 346 267 3 385 2 1 178 197 1 408 302 1 145 300 1 484 143 0 229 321 2 ...
output:
1439 4 654 915 231 615 667 739 751 656 191 748 929 69 956 784 522 416 148 330 790 455 744 877 857 596 770 639 42 701 946 710 899 916 357 83 847 907 461 346 822 569 673 214 92 779 366 868 141 771 746 122 480 766 633 806 970 998 624 972 457 194 218 520 894 813 669 223 922 154 960 39 761 462 468 934 77...
result:
ok Participant found an answer (1439 trees) and jury found an answer (1463 trees)
Test #74:
score: 0
Accepted
time: 32ms
memory: 6536kb
input:
500 1000 3 78 271 2 31 98 0 47 118 2 382 140 0 80 75 1 81 214 1 311 31 2 123 247 1 498 396 0 31 82 2 328 265 1 79 457 1 242 403 1 212 472 1 464 376 2 93 232 1 14 316 2 227 307 1 15 283 1 16 24 0 253 216 1 328 89 1 381 274 2 139 170 2 213 394 2 417 375 1 18 283 1 25 240 1 311 27 2 158 355 1 108 382 0...
output:
1421 1 539 635 821 541 934 881 465 126 373 420 972 692 64 721 714 664 221 970 758 290 917 623 20 969 400 29 408 847 816 800 874 718 900 996 837 986 704 369 932 368 364 273 665 596 345 964 214 907 843 770 807 397 779 626 627 974 979 667 413 149 995 737 782 434 566 204 840 960 908 727 172 963 514 884 ...
result:
ok Participant found an answer (1421 trees) and jury found an answer (1393 trees)
Test #75:
score: 0
Accepted
time: 45ms
memory: 7212kb
input:
500 1000 7 406 164 5 491 92 6 448 25 2 311 446 1 383 105 4 223 493 1 253 499 6 491 374 1 428 148 1 452 197 2 249 150 6 23 256 4 52 378 4 154 336 1 263 285 1 209 341 1 322 16 4 138 63 5 179 45 3 483 346 2 451 462 0 426 20 3 13 393 4 371 397 3 286 394 6 459 492 4 168 191 2 280 84 3 58 450 1 488 337 6 ...
output:
1759 0 996 740 877 931 934 499 888 858 645 304 891 23 802 591 928 480 425 975 992 770 773 916 685 210 120 843 868 134 749 952 926 691 338 988 957 316 871 914 899 703 720 559 688 48 404 947 596 887 642 985 905 694 874 927 527 617 848 942 189 803 421 821 845 667 925 549 779 924 861 111 766 517 479 651...
result:
ok Participant found an answer (1759 trees) and jury found an answer (1776 trees)
Test #76:
score: 0
Accepted
time: 48ms
memory: 7324kb
input:
500 1000 13 86 306 9 335 193 4 326 457 2 299 144 9 115 123 1 132 187 7 427 94 7 301 21 6 412 382 0 323 3 12 184 5 11 63 206 11 253 13 8 217 58 7 376 447 11 96 367 1 115 496 1 289 423 9 27 426 10 85 43 9 352 334 11 9 24 12 139 58 7 252 391 9 431 27 11 318 144 8 120 174 9 457 164 4 361 136 11 256 270 ...
output:
1849 4 214 10 839 498 738 823 671 802 862 973 382 814 834 1000 535 791 866 728 974 600 612 941 534 988 311 715 301 422 432 919 674 226 985 998 751 193 287 978 447 514 427 401 448 605 378 950 977 389 921 819 726 956 801 936 983 989 326 255 934 779 439 505 838 995 761 874 470 128 125 477 445 361 588 9...
result:
ok Participant found an answer (1849 trees) and jury found an answer (1849 trees)
Test #77:
score: 0
Accepted
time: 57ms
memory: 7408kb
input:
500 1000 11 116 379 1 307 30 4 313 452 4 308 15 1 51 376 6 321 431 1 257 491 2 138 212 2 109 360 8 462 301 7 147 280 10 479 115 6 283 53 2 60 363 9 339 331 9 214 423 5 469 389 2 291 452 1 126 230 4 407 34 5 188 149 0 392 338 6 221 353 7 250 352 4 469 110 5 490 484 7 392 495 6 396 216 0 91 238 9 142 ...
output:
1851 9 33 737 391 117 639 832 994 58 298 403 610 989 142 34 578 319 404 518 987 290 770 328 564 704 351 816 471 894 70 935 512 986 764 752 674 730 881 974 425 470 700 565 232 850 926 477 969 389 675 947 380 609 790 823 915 669 280 826 673 840 250 880 854 708 769 336 604 900 452 877 590 960 896 106 6...
result:
ok Participant found an answer (1851 trees) and jury found an answer (1827 trees)
Test #78:
score: 0
Accepted
time: 43ms
memory: 7556kb
input:
500 1000 13 406 164 4 491 92 7 448 25 0 311 446 3 383 105 5 223 493 11 253 499 4 491 374 8 428 148 1 452 197 2 249 150 12 23 256 5 52 378 0 154 336 5 263 285 11 209 341 7 322 16 4 138 63 10 179 45 8 483 346 0 451 462 3 426 20 9 13 393 2 371 397 11 286 394 3 459 492 5 168 191 9 280 84 9 58 450 1 488 ...
output:
1829 10 996 740 877 931 934 499 888 858 645 304 891 23 802 591 928 480 425 975 992 770 773 916 685 210 120 843 868 134 749 952 926 691 338 988 957 316 871 914 899 703 720 559 688 48 404 947 596 887 642 985 905 694 874 927 527 617 848 942 189 803 421 821 845 667 925 549 779 924 861 111 766 517 479 65...
result:
ok Participant found an answer (1829 trees) and jury found an answer (1815 trees)
Test #79:
score: 0
Accepted
time: 50ms
memory: 7716kb
input:
500 1000 19 86 306 12 335 193 17 326 457 4 299 144 2 115 123 5 132 187 4 427 94 18 301 21 1 412 382 7 323 3 12 184 5 4 63 206 16 253 13 11 217 58 11 376 447 12 96 367 14 115 496 11 289 423 4 27 426 13 85 43 10 352 334 10 9 24 8 139 58 15 252 391 17 431 27 15 318 144 13 120 174 5 457 164 0 361 136 17...
output:
1899 4 214 10 839 498 738 823 671 802 862 973 382 814 834 1000 535 791 866 728 974 600 612 941 534 988 311 715 301 422 432 919 674 226 985 998 751 193 287 978 447 514 427 401 448 605 378 950 977 389 921 819 726 956 801 936 983 989 326 255 934 779 439 505 838 995 761 874 470 128 125 477 445 361 588 9...
result:
ok Participant found an answer (1899 trees) and jury found an answer (1867 trees)
Test #80:
score: 0
Accepted
time: 49ms
memory: 7424kb
input:
500 1000 17 445 244 2 466 33 11 364 329 2 149 178 14 58 462 7 229 292 7 246 137 15 230 323 0 214 26 8 500 282 16 368 127 16 104 109 15 466 297 6 220 390 0 8 298 11 176 371 7 421 52 8 104 314 4 321 162 14 490 152 12 20 58 8 424 407 3 129 383 1 149 245 13 253 313 15 268 440 3 115 99 10 144 272 3 420 9...
output:
1879 14 185 917 396 615 824 587 884 115 650 806 807 914 345 940 731 714 659 142 954 699 87 791 177 263 998 830 593 726 927 563 149 691 598 775 438 165 967 965 602 296 1000 936 738 865 530 250 836 150 493 173 786 488 312 697 284 309 958 612 495 898 947 956 976 837 129 729 99 619 932 485 875 854 903 4...
result:
ok Participant found an answer (1879 trees) and jury found an answer (1891 trees)
Test #81:
score: 0
Accepted
time: 57ms
memory: 7576kb
input:
500 1000 37 295 448 25 8 60 16 172 113 16 267 265 28 190 466 28 455 167 30 445 191 32 221 238 13 337 94 21 480 485 16 355 385 10 310 45 5 282 459 23 75 399 31 431 102 1 106 436 5 273 86 29 434 478 15 256 112 31 366 142 32 166 24 31 378 263 9 480 473 34 378 123 9 44 107 8 437 320 7 326 301 36 371 286...
output:
1939 1 688 346 870 138 410 930 866 468 784 858 51 38 640 587 949 399 194 240 902 836 494 946 152 966 878 899 986 335 937 173 953 681 502 716 962 593 422 924 100 829 460 727 415 12 493 355 667 603 365 975 786 262 626 923 907 379 238 916 393 31 81 390 250 932 971 562 853 61 383 871 62 618 876 424 997 ...
result:
ok Participant found an answer (1939 trees) and jury found an answer (1949 trees)
Test #82:
score: 0
Accepted
time: 30ms
memory: 6244kb
input:
500 1000 2 153 397 0 310 193 1 485 63 1 399 31 0 24 425 1 294 217 1 467 407 1 185 137 1 116 157 1 27 435 0 466 492 1 406 142 1 115 194 1 347 174 0 355 4 0 461 300 1 300 311 0 62 211 0 273 276 1 128 49 1 479 357 1 140 447 1 157 11 0 299 306 1 195 33 1 364 361 1 101 481 0 428 281 0 472 172 1 111 146 1...
output:
1201 1 204 951 717 185 966 886 988 774 792 23 871 301 190 275 522 933 932 782 892 838 582 927 45 813 355 305 919 903 984 812 685 999 791 961 70 513 889 242 737 993 588 180 110 840 487 144 198 286 196 69 569 917 789 274 521 954 121 899 796 616 636 155 902 850 854 236 622 748 655 470 210 745 724 525 9...
result:
ok Participant found an answer (1201 trees) and jury found an answer (1095 trees)
Test #83:
score: 0
Accepted
time: 43ms
memory: 6668kb
input:
500 1000 3 387 185 2 476 228 0 338 471 0 82 320 2 209 124 2 84 114 1 310 229 1 247 245 2 483 53 2 346 476 2 390 496 2 480 479 1 477 130 0 116 221 1 431 134 0 409 243 2 434 250 1 316 474 1 439 36 1 413 387 2 98 465 2 470 94 2 307 308 2 25 472 1 253 368 1 388 386 0 29 105 1 399 37 0 128 363 2 496 390 ...
output:
1489 0 555 461 622 999 284 949 939 656 550 435 921 771 877 409 972 251 170 381 751 975 952 758 619 665 508 330 931 651 979 304 778 518 761 888 900 167 445 80 905 938 637 390 748 597 130 458 995 943 646 706 504 487 809 657 724 956 580 429 616 941 837 734 355 703 698 784 260 636 948 554 914 804 889 29...
result:
ok Participant found an answer (1489 trees) and jury found an answer (1558 trees)
Test #84:
score: 0
Accepted
time: 49ms
memory: 7124kb
input:
500 1000 5 393 71 4 100 478 4 188 300 1 208 401 0 277 448 3 2 113 2 174 147 1 243 326 3 208 401 2 210 366 2 232 222 2 46 213 1 11 461 3 323 303 3 90 264 0 159 236 4 115 353 3 259 119 3 484 349 4 366 458 4 132 431 2 364 194 4 279 195 2 56 332 1 467 95 3 38 475 1 237 161 4 327 394 0 5 453 2 226 170 4 ...
output:
1719 4 391 637 354 631 346 764 143 683 977 672 955 524 923 686 804 185 850 507 739 767 136 934 984 445 357 264 842 981 217 860 952 406 771 956 32 944 26 926 729 834 975 107 994 610 915 31 433 666 214 852 853 724 687 96 688 989 801 812 439 581 495 135 882 809 632 412 648 965 417 411 200 848 173 246 5...
result:
ok Participant found an answer (1719 trees) and jury found an answer (1649 trees)
Test #85:
score: 0
Accepted
time: 51ms
memory: 7268kb
input:
500 1000 7 354 312 4 42 187 3 394 234 1 10 28 0 487 177 5 447 76 5 156 262 4 66 127 2 224 9 5 256 497 2 306 25 2 155 12 0 283 149 3 96 272 5 471 112 4 70 87 5 48 269 2 27 463 2 285 397 6 157 56 5 196 30 4 272 250 2 62 471 2 491 361 5 177 301 6 239 361 5 347 365 6 161 332 3 378 160 2 339 303 2 438 23...
output:
1781 3 446 679 549 95 445 949 461 544 914 631 583 886 579 995 796 910 427 454 924 820 717 68 958 917 124 760 476 139 684 392 745 493 693 243 507 326 612 672 664 570 973 821 737 118 348 837 870 409 173 296 930 854 790 809 69 944 618 756 648 98 23 694 941 841 833 855 903 223 496 641 626 815 826 936 92...
result:
ok Participant found an answer (1781 trees) and jury found an answer (1759 trees)
Test #86:
score: 0
Accepted
time: 48ms
memory: 7592kb
input:
500 1000 11 40 259 0 476 339 2 48 359 8 288 117 10 137 152 9 220 295 4 497 493 3 70 88 8 239 155 8 177 401 2 423 227 2 484 208 1 51 283 9 74 65 8 233 394 8 351 17 5 350 241 8 230 451 8 301 360 4 73 185 9 445 258 6 77 132 8 473 206 9 28 86 9 112 387 4 259 60 1 13 312 9 211 180 10 472 280 2 88 191 6 4...
output:
1837 0 137 464 365 49 51 655 626 860 116 956 87 282 135 788 764 879 301 497 926 995 770 986 436 516 293 189 941 489 165 886 672 39 899 378 703 927 842 62 1 996 630 906 696 620 173 736 3 571 75 70 525 410 698 821 587 806 977 844 756 191 130 170 58 722 953 388 769 578 379 533 881 442 837 422 984 594 5...
result:
ok Participant found an answer (1837 trees) and jury found an answer (1860 trees)
Test #87:
score: 0
Accepted
time: 49ms
memory: 7400kb
input:
500 1000 13 250 384 4 61 59 9 336 83 12 393 321 5 259 168 9 321 464 7 92 435 11 177 29 8 476 29 2 281 241 2 114 18 12 454 169 12 89 422 8 227 333 2 445 118 1 463 311 6 376 54 9 335 93 10 133 220 4 270 471 9 232 260 0 293 491 3 418 396 11 161 487 2 461 86 11 337 292 2 94 85 4 463 277 8 257 158 0 304 ...
output:
1859 1 1000 277 47 961 502 991 771 844 408 268 107 937 275 987 607 283 11 234 545 847 481 788 198 229 718 712 850 9 129 391 889 571 348 449 574 347 184 163 651 652 223 946 710 510 355 447 948 307 774 645 929 830 199 701 883 487 996 986 105 609 214 658 819 466 848 359 534 505 575 117 886 910 773 48 2...
result:
ok Participant found an answer (1859 trees) and jury found an answer (1847 trees)
Test #88:
score: 0
Accepted
time: 55ms
memory: 7636kb
input:
500 1000 499 157 84 490 264 381 235 155 322 77 498 427 140 24 231 194 191 307 195 207 196 269 343 73 130 44 193 73 103 263 64 301 225 296 114 257 86 206 398 257 477 244 135 406 337 427 381 423 67 468 215 400 1 428 163 199 64 199 74 413 40 404 299 334 481 422 430 38 50 323 415 176 386 476 223 389 414...
output:
1965 169 951 942 857 714 100 916 827 265 794 656 41 860 101 798 914 260 578 797 132 995 56 494 939 263 840 583 700 37 807 650 535 832 130 791 315 766 999 810 998 355 621 661 853 484 728 570 815 768 965 977 113 757 636 137 532 92 610 545 723 289 481 271 163 968 712 970 740 235 774 231 252 716 930 648...
result:
ok Participant found an answer (1965 trees) and jury found an answer (1967 trees)
Test #89:
score: 0
Accepted
time: 46ms
memory: 7372kb
input:
498 1000 71 391 67 7 174 52 21 414 34 31 314 442 64 321 64 28 340 70 41 265 366 45 365 460 30 106 13 8 420 32 17 291 313 27 328 186 57 97 28 20 193 454 48 281 263 2 10 380 32 362 345 21 203 217 52 143 440 11 146 189 7 68 457 32 199 42 55 156 191 37 220 488 26 57 314 47 233 145 37 232 30 66 377 447 6...
output:
1921 54 984 885 652 722 681 706 930 702 986 938 974 738 934 562 954 357 667 620 69 874 485 789 848 621 686 928 13 501 27 298 390 195 3 541 76 606 529 795 715 746 828 193 604 867 608 77 802 323 209 991 296 290 909 901 175 88 631 983 244 142 524 617 5 856 739 655 824 861 547 274 270 998 915 958 475 36...
result:
ok Participant found an answer (1921 trees) and jury found an answer (1915 trees)
Test #90:
score: 0
Accepted
time: 46ms
memory: 7660kb
input:
499 1000 89 195 395 79 43 323 64 251 316 55 220 379 87 121 463 84 160 82 11 224 372 71 245 122 52 8 496 21 484 321 36 27 355 84 232 435 77 257 461 64 423 160 5 325 286 36 159 398 66 202 496 63 296 392 50 203 80 25 326 184 57 159 108 82 139 75 2 315 22 10 459 256 36 85 271 10 398 88 47 477 370 23 463...
output:
1913 52 1000 401 772 797 804 626 397 932 983 266 659 416 788 510 972 990 508 943 875 509 685 893 286 675 755 419 598 625 791 128 896 133 947 931 48 911 979 883 974 767 244 2 842 873 593 902 877 682 700 674 787 300 415 965 996 946 211 845 500 799 987 844 707 857 954 209 953 969 958 705 527 849 966 22...
result:
ok Participant found an answer (1913 trees) and jury found an answer (1911 trees)
Test #91:
score: 0
Accepted
time: 45ms
memory: 7704kb
input:
492 1000 491 334 391 303 446 29 310 309 237 454 388 378 442 238 86 331 115 120 284 90 144 134 353 474 105 175 187 332 229 290 63 158 66 56 484 36 24 448 3 244 196 127 324 15 384 120 11 215 44 158 262 362 208 130 337 454 67 333 458 38 165 294 451 464 488 85 486 197 237 100 106 97 288 391 244 297 385 ...
output:
1919 38 749 681 756 898 114 855 93 582 882 16 837 224 739 520 974 653 812 912 913 779 660 967 254 304 56 931 187 82 99 113 513 802 185 260 778 619 976 851 607 905 705 916 929 477 957 862 390 741 521 551 701 361 289 733 105 609 990 983 949 442 790 676 478 917 960 904 603 954 697 972 868 675 831 870 2...
result:
ok Participant found an answer (1919 trees) and jury found an answer (1923 trees)
Test #92:
score: 0
Accepted
time: 6ms
memory: 5632kb
input:
500 1000 2 167 184 0 67 339 0 11 476 0 75 13 1 340 2 0 347 270 0 74 164 1 111 337 1 469 357 1 18 464 0 263 454 0 158 477 1 63 141 1 128 39 1 255 37 1 324 131 1 1 396 0 186 493 1 50 108 0 81 425 0 207 413 1 29 153 0 18 300 0 174 445 0 123 86 0 359 203 0 415 351 1 216 121 0 307 19 1 416 210 1 236 166 ...
output:
-1
result:
ok Both jury and participant did not find an answer
Test #93:
score: 0
Accepted
time: 7ms
memory: 6352kb
input:
500 1000 3 176 110 0 298 72 2 499 92 1 376 346 2 293 60 2 299 266 2 274 269 1 486 147 2 62 245 1 377 166 1 337 99 2 6 431 1 282 62 1 328 260 1 165 276 1 335 174 1 250 241 1 90 481 1 244 207 2 452 401 2 337 233 1 130 230 1 273 443 0 57 331 2 241 56 0 27 108 1 331 57 1 171 402 1 474 31 0 300 322 0 416...
output:
-1
result:
ok Both jury and participant did not find an answer
Test #94:
score: 0
Accepted
time: 8ms
memory: 6760kb
input:
500 1000 5 469 352 4 51 298 0 215 35 1 363 445 0 342 157 4 371 97 1 197 462 2 238 271 0 277 44 3 438 422 3 489 85 3 175 104 0 119 449 0 335 500 1 396 424 2 30 347 3 286 331 2 378 298 4 7 265 3 58 138 1 206 260 0 179 72 3 261 360 1 141 335 1 155 112 4 434 290 2 1 393 0 167 63 2 269 344 4 279 357 4 44...
output:
-1
result:
ok Both jury and participant did not find an answer
Test #95:
score: 0
Accepted
time: 9ms
memory: 7172kb
input:
500 1000 7 375 65 5 452 326 1 15 398 2 495 414 4 172 437 4 324 182 1 486 381 3 50 490 0 259 132 0 219 34 1 325 428 6 48 207 1 425 166 4 23 355 6 276 226 0 495 323 0 163 187 2 288 107 2 295 216 4 424 403 2 163 465 6 244 385 3 165 398 4 42 73 2 285 291 0 190 423 1 1 266 3 181 14 0 376 495 5 34 437 4 4...
output:
-1
result:
ok Both jury and participant did not find an answer
Test #96:
score: 0
Accepted
time: 9ms
memory: 7180kb
input:
500 1000 11 280 239 3 332 180 10 390 46 1 128 380 10 472 302 1 68 276 1 152 129 4 220 381 1 436 270 6 326 54 1 243 457 4 271 401 2 471 53 8 438 417 10 487 183 3 139 243 6 58 41 1 494 142 7 325 381 2 21 358 9 305 438 5 469 322 0 202 491 1 344 162 7 419 166 6 302 486 6 449 271 7 350 196 5 93 82 1 115 ...
output:
-1
result:
ok Both jury and participant did not find an answer
Test #97:
score: 0
Accepted
time: 9ms
memory: 7260kb
input:
500 1000 13 30 138 7 175 493 6 246 480 0 18 330 0 59 241 11 476 357 7 28 389 3 418 188 0 245 466 12 408 482 8 2 409 7 133 101 3 198 182 8 369 212 9 217 457 12 78 65 11 406 293 5 166 241 11 203 334 1 121 237 1 471 25 2 494 139 11 46 223 1 177 427 5 60 75 8 84 77 10 18 182 6 107 160 4 144 122 9 336 43...
output:
-1
result:
ok Both jury and participant did not find an answer
Test #98:
score: 0
Accepted
time: 5ms
memory: 7536kb
input:
500 1000 499 20 85 183 336 241 220 55 123 149 305 231 19 332 442 3 496 315 342 27 277 95 489 24 141 354 53 90 301 402 382 302 230 483 374 166 403 423 491 86 74 497 337 70 205 392 201 337 176 477 224 310 62 147 371 222 10 367 195 292 227 26 359 46 443 117 440 261 459 490 332 361 46 366 333 127 25 171...
output:
-1
result:
ok Both jury and participant did not find an answer
Test #99:
score: 0
Accepted
time: 4ms
memory: 7624kb
input:
498 1000 71 405 411 41 190 233 44 116 319 8 54 104 14 286 484 42 137 59 35 90 421 23 486 39 57 16 154 36 432 258 37 133 265 68 447 297 35 145 357 17 73 64 27 411 15 35 455 408 67 418 403 17 351 334 36 409 237 0 237 454 2 492 111 70 187 422 47 469 294 33 67 23 16 157 55 14 5 205 9 10 178 64 13 449 6 ...
output:
-1
result:
ok Both jury and participant did not find an answer
Test #100:
score: 0
Accepted
time: 9ms
memory: 7364kb
input:
499 1000 89 254 50 28 173 495 56 45 194 55 259 87 41 327 488 81 493 311 13 349 393 42 134 176 70 240 287 27 254 49 80 297 319 38 353 288 29 434 151 76 288 48 63 428 118 2 228 150 69 482 399 48 128 7 61 46 13 63 168 486 40 86 201 20 325 186 74 22 115 65 107 271 77 489 162 52 313 254 8 40 87 71 169 15...
output:
-1
result:
ok Both jury and participant did not find an answer
Test #101:
score: 0
Accepted
time: 3ms
memory: 7432kb
input:
492 1000 491 70 485 328 34 461 437 336 214 374 91 305 488 209 453 139 483 40 27 71 155 64 101 315 175 246 71 471 481 121 269 334 350 353 321 152 439 210 311 266 444 422 234 114 88 253 465 334 60 48 99 145 168 282 469 131 145 385 195 32 384 31 198 468 361 437 77 84 214 52 485 191 119 116 173 179 250 ...
output:
-1
result:
ok Both jury and participant did not find an answer
Test #102:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
2 1 444183629 1 2 0
output:
1 0 1
result:
ok Participant found an answer (1 trees) and jury found an answer (0 trees)
Test #103:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
2 1 919788329 1 2 403732454
output:
1 403732454 1
result:
ok Participant found an answer (1 trees) and jury found an answer (1 trees)
Test #104:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
3 2 200906261 1 2 112248798 2 3 112248798
output:
1 112248798 1 2
result:
ok Participant found an answer (1 trees) and jury found an answer (1 trees)
Test #105:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
3 2 900818773 1 2 754296841 2 3 349736761
output:
-1
result:
ok Both jury and participant did not find an answer
Test #106:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
3 3 69154747 1 3 4122830 3 2 63246634 2 1 8302210
output:
5 37835837 3 2 65031917 3 2 4122830 3 1 39621120 1 3 29533627 1 2
result:
ok Participant found an answer (5 trees) and jury found an answer (5 trees)
Test #107:
score: 0
Accepted
time: 6ms
memory: 3672kb
input:
3 1000 375844523 2 3 357734409 1 2 293999630 2 3 148711458 2 1 149360409 3 2 80457083 3 2 115553726 1 3 87700041 3 2 3416162 3 1 72485540 1 3 230247854 1 3 15648116 1 2 290466330 1 3 42966262 3 2 312704702 2 1 235345284 1 3 94491902 1 3 147921760 1 3 158695285 1 2 31505046 1 3 57480958 1 3 199210559...
output:
1999 38191886 999 1000 95207129 1000 999 280637394 1000 998 366527604 1000 999 9316919 1000 996 38015302 1000 999 337829221 1000 995 305374139 1000 999 70470384 1000 993 252318179 1000 999 123526344 1000 988 129784070 1000 999 246060453 1000 986 219811757 1000 999 156032766 1000 985 4...
result:
ok Participant found an answer (1999 trees) and jury found an answer (1999 trees)
Test #108:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
4 4 913419097 2 4 56474239 4 1 414954899 1 3 863875007 3 2 686255943
output:
7 64907298 4 3 1 498464198 3 4 1 414954899 3 4 2 506897257 3 2 4 406521840 3 2 1 798967709 1 2 3 114451388 1 2 4
result:
ok Participant found an answer (7 trees) and jury found an answer (7 trees)
Test #109:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
4 4 703050533 2 4 578979740 4 1 254368534 1 3 20893612 3 2 324618559
output:
7 158603304 4 3 1 448681999 3 4 1 254368534 3 4 2 28305563 3 2 4 674744970 3 2 1 565340841 1 2 3 137709692 1 2 4
result:
ok Participant found an answer (7 trees) and jury found an answer (7 trees)
Test #110:
score: 0
Accepted
time: 0ms
memory: 3516kb
input:
5 5 505808197 1 5 117356375 5 4 465876185 4 2 280342071 2 3 350456051 3 1 265857945
output:
9 496424206 4 5 3 2 388451822 5 3 4 2 117356375 5 3 4 1 418999843 5 4 1 3 86808354 5 4 1 2 129273781 5 2 1 4 376534416 5 2 1 3 275241936 3 2 1 5 230566261 3 2 1 4
result:
ok Participant found an answer (9 trees) and jury found an answer (9 trees)
Test #111:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
5 5 890255869 1 5 636575718 5 4 706954798 4 2 661487719 2 3 694779897 3 1 146319932
output:
9 711529516 4 5 3 2 253680151 5 3 4 2 636575718 5 3 4 1 258254869 5 4 1 3 632001000 5 4 1 2 308296666 5 2 1 4 581959203 5 2 1 3 325046285 3 2 1 5 565209584 3 2 1 4
result:
ok Participant found an answer (9 trees) and jury found an answer (9 trees)