QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #294300 | #4829. Mark on a Graph | ucup-team866# | AC ✓ | 2ms | 7964kb | C++14 | 839b | 2023-12-30 11:34:32 | 2023-12-30 11:34:33 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
const int N = 10005;
int n, m, u[N], v[N], f[1005][1005], d[N], p[N], c[2], exc, exu[N], exv[N];
int main() {
cin >> n >> m;
for (int i=1; i<=m; i++) {
scanf ("%d%d", &u[i], &v[i]);
f[u[i]][v[i]] = f[v[i]][u[i]] = 1;
d[u[i]] ++, d[v[i]] ++;
}
for (int i=1; i<=n; i++)
p[i] = i;
sort (p+1, p+n+1, [] (const int &u, const int &v) { return d[u] > d[v]; });
for (int i=1; i<=11; i++)
c[d[p[i]]&1] ++;
if (! c[0] || ! c[1]) return puts ("ok"), 0;
int t = c[1] > c[0];
puts ("mark");
for (int i=1; i<=11; i++)
if (d[p[i]] & 1 ^ t) {
int u = rand() % 1000 + 1;
while (d[u] > 5 || f[p[i]][u]) u = rand() % 1000 + 1;
exu[++exc] = u, exv[exc] = p[i];
}
cout << exc << endl;
for (int i=1; i<=exc; i++)
printf ("%d %d\n", exu[i], exv[i]);
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2ms
memory: 7884kb
input:
1000 3560 603 151 415 20 102 569 895 552 678 734 24 614 689 518 440 223 751 919 223 433 711 551 502 634 706 583 812 501 514 535 780 751 720 530 532 384 888 139 864 791 292 675 171 881 30 592 464 557 280 299 654 650 894 335 250 532 792 10 83 969 118 771 579 300 852 983 243 940 957 939 817 889 911 319...
output:
mark 4 336 252 422 494 363 139 691 937
input:
1000 3564 652 28 217 396 290 662 865 635 593 163 833 93 681 118 781 487 189 184 392 381 583 66 48 606 510 42 770 790 332 494 402 763 822 4 898 500 157 422 253 49 368 520 958 428 292 597 583 858 999 937 125 726 348 806 777 437 728 375 932 719 339 423 980 721 790 618 267 162 201 783 891 186 937 761 85...
output:
ok
result:
ok all right
Test #2:
score: 100
Accepted
time: 1ms
memory: 7780kb
input:
1000 2000 457 335 160 497 464 992 892 255 853 3 308 301 970 363 541 299 89 418 425 128 626 827 603 854 484 874 755 295 607 483 798 552 356 850 320 357 254 940 675 901 168 525 301 636 520 555 773 910 343 701 889 966 218 529 909 950 71 64 682 284 424 138 721 792 670 544 386 72 654 909 725 235 592 437 ...
output:
mark 2 384 727 887 864
input:
1000 2002 610 181 640 320 118 165 377 313 621 518 358 293 133 365 912 594 562 553 541 519 660 299 428 406 670 489 127 722 130 848 602 232 333 220 537 547 549 456 610 982 842 663 236 995 318 614 600 568 931 999 53 934 276 553 532 563 3 629 555 741 685 786 411 279 165 960 167 507 489 385 605 104 965 2...
output:
ok
result:
ok all right
Test #3:
score: 100
Accepted
time: 2ms
memory: 7932kb
input:
1000 5000 449 632 597 26 701 322 249 190 411 770 666 596 989 995 112 861 445 818 544 659 24 680 739 593 344 439 193 932 600 526 574 869 216 918 716 793 259 686 555 993 255 578 659 271 328 524 729 672 39 771 241 866 27 790 417 109 56 403 338 299 387 232 280 306 589 794 833 419 900 802 54 697 539 807 ...
output:
mark 3 863 304 68 271 457 567
input:
1000 5003 551 203 786 276 9 219 572 208 802 385 127 556 923 361 592 435 24 378 805 206 605 578 947 106 570 639 365 128 352 917 928 647 128 110 345 860 992 334 13 247 854 165 582 609 933 471 461 669 618 326 1 15 923 926 112 888 373 321 143 57 176 306 461 115 188 344 781 42 274 421 117 462 649 530 376...
output:
ok
result:
ok all right
Test #4:
score: 100
Accepted
time: 2ms
memory: 7820kb
input:
1000 3156 347 398 792 278 754 442 413 757 391 130 636 625 207 437 81 415 47 974 887 779 524 619 379 894 868 594 653 919 29 117 123 867 632 505 648 147 130 420 495 876 637 659 882 348 462 878 282 646 398 525 419 224 926 448 305 934 855 570 396 345 774 918 336 123 502 491 984 783 845 142 790 594 754 4...
output:
mark 4 887 222 916 598 794 422 336 757
input:
1000 3160 540 43 372 439 654 789 845 121 900 154 734 213 215 276 475 825 325 266 439 852 556 16 438 346 843 810 150 447 841 423 101 811 455 976 125 480 788 437 174 351 396 865 418 309 885 887 287 920 786 474 962 456 28 441 766 878 141 754 668 435 869 225 879 34 721 841 127 255 760 125 702 517 611 74...
output:
ok
result:
ok all right
Test #5:
score: 100
Accepted
time: 2ms
memory: 7872kb
input:
1000 3433 634 21 789 966 541 959 213 381 366 781 107 649 747 122 336 869 222 648 833 972 929 524 712 524 744 525 568 679 634 163 901 501 56 518 128 587 720 117 208 439 860 85 852 168 934 947 34 858 520 568 408 464 232 432 999 504 71 982 957 372 570 436 281 309 410 405 521 275 554 589 4 707 498 148 5...
output:
mark 3 778 33 422 75 691 432
input:
1000 3436 901 246 554 623 136 682 837 660 902 898 735 811 311 18 376 42 783 207 563 565 521 669 570 257 607 750 514 98 669 217 968 109 409 300 341 848 451 211 40 861 925 307 776 535 263 182 681 31 395 892 578 188 655 139 716 5 131 880 505 114 971 966 544 441 395 188 42 410 628 82 661 344 1000 909 47...
output:
ok
result:
ok all right
Test #6:
score: 100
Accepted
time: 1ms
memory: 7964kb
input:
1000 3057 985 223 432 967 405 822 845 650 893 646 599 718 754 710 333 73 392 355 895 496 200 562 816 36 457 953 9 623 889 662 482 590 249 29 689 694 185 990 285 690 12 323 611 560 903 722 476 86 105 666 441 193 695 640 36 617 840 42 80 527 977 539 606 150 384 585 784 648 919 360 157 532 568 98 995 8...
output:
mark 4 336 134 650 394 422 31 28 485
input:
1000 3061 308 836 868 343 715 463 290 834 184 294 107 280 347 638 66 316 804 176 722 404 545 850 921 241 171 337 949 155 45 2 295 364 621 710 518 193 964 660 565 765 290 275 761 622 737 95 626 431 333 585 640 971 338 771 271 63 994 485 551 366 329 279 860 120 405 115 624 902 260 222 495 67 882 191 2...
output:
ok
result:
ok all right
Test #7:
score: 100
Accepted
time: 1ms
memory: 7880kb
input:
1000 3085 484 405 841 443 661 315 392 941 355 558 523 394 773 929 673 840 5 707 255 610 744 58 301 794 505 33 668 533 787 945 747 810 803 115 340 900 791 909 596 418 129 491 460 698 156 233 664 502 231 465 795 486 829 102 608 212 253 344 419 557 100 421 321 793 207 302 544 479 33 916 736 129 6 156 9...
output:
mark 5 887 581 916 877 336 888 387 305 493 664
input:
1000 3090 192 821 597 248 787 417 589 734 151 953 533 701 888 479 321 716 646 174 613 328 160 795 7 525 158 144 76 223 518 327 561 743 625 4 52 344 568 778 293 474 458 389 533 863 773 219 31 124 108 148 640 184 907 397 436 930 22 581 816 197 278 318 369 831 843 44 911 718 285 347 770 595 57 65 53 33...
output:
ok
result:
ok all right
Test #8:
score: 100
Accepted
time: 2ms
memory: 7884kb
input:
1000 4289 963 66 959 467 930 83 419 699 731 948 702 583 699 245 636 721 859 551 377 251 90 889 286 843 908 47 864 979 223 948 269 684 85 579 162 376 414 255 602 884 65 132 842 907 488 360 553 898 649 249 253 711 675 632 629 446 708 413 819 511 512 113 189 76 242 464 828 261 440 737 643 389 75 907 49...
output:
mark 5 794 611 430 963 136 632 803 783 59 243
input:
1000 4294 771 4 54 765 935 953 570 550 586 191 495 798 933 460 565 163 210 130 610 299 1 338 701 722 303 660 829 18 766 637 366 483 781 601 785 598 421 583 621 792 320 310 128 805 880 324 662 365 71 240 870 628 974 37 444 766 404 799 524 567 67 586 93 33 717 38 659 759 185 642 73 670 810 759 780 815...
output:
ok
result:
ok all right
Test #9:
score: 100
Accepted
time: 2ms
memory: 7952kb
input:
1000 4763 544 167 316 76 78 841 699 1 645 745 827 262 568 545 595 81 924 561 108 253 397 626 142 967 613 397 723 633 711 259 363 249 5 436 165 88 178 463 734 529 195 324 135 41 1000 136 215 967 371 638 588 753 542 909 633 106 537 852 111 232 303 500 892 461 868 300 772 667 40 172 956 575 613 163 933...
output:
mark 5 60 148 124 214 23 509 394 425 506 983
input:
1000 4768 450 532 910 962 599 103 453 624 17 767 831 809 271 786 347 759 893 80 193 676 395 936 42 907 641 837 428 466 320 345 500 241 931 444 802 50 990 187 165 379 557 116 702 90 70 945 516 163 767 31 429 451 66 440 667 775 925 847 933 148 479 872 880 793 396 746 530 13 638 732 398 757 604 144 159...
output:
ok
result:
ok all right
Test #10:
score: 100
Accepted
time: 0ms
memory: 7924kb
input:
1000 4250 747 446 769 425 773 753 217 298 217 4 514 774 752 3 905 857 532 410 224 250 367 33 29 541 809 996 76 960 25 603 532 600 518 304 546 95 735 413 312 476 83 534 157 62 170 836 668 976 244 557 972 860 828 170 975 468 677 714 800 170 530 191 216 930 242 728 318 505 269 162 579 963 769 822 171 4...
output:
mark 1 778 5
input:
1000 4251 283 370 102 703 776 233 835 580 598 303 590 999 159 874 639 976 378 512 167 83 308 365 152 512 219 36 14 309 600 242 8 847 88 656 524 394 600 888 342 188 275 604 420 920 158 705 969 74 62 31 40 694 984 629 346 404 377 353 270 344 578 582 438 848 261 174 398 652 238 140 371 94 57 199 697 24...
output:
ok
result:
ok all right
Test #11:
score: 100
Accepted
time: 2ms
memory: 7876kb
input:
1000 3336 161 745 81 702 879 347 452 553 809 32 359 925 984 783 558 366 611 89 948 530 565 496 123 348 534 986 991 511 322 407 6 878 20 897 188 150 527 440 487 333 218 572 597 575 308 684 50 780 900 451 763 785 210 682 964 992 811 537 537 167 320 133 523 899 629 732 435 281 826 405 868 567 201 858 2...
output:
mark 2 384 609 778 314
input:
1000 3338 374 704 741 505 976 875 161 10 193 863 121 529 728 642 209 763 826 432 154 770 947 997 519 348 757 820 110 294 291 108 256 659 957 962 337 937 131 164 716 542 568 88 913 533 628 222 505 709 608 975 168 502 705 49 421 643 572 758 928 181 300 652 113 469 723 195 934 512 190 192 611 462 668 9...
output:
ok
result:
ok all right
Test #12:
score: 100
Accepted
time: 2ms
memory: 7872kb
input:
1000 3482 910 881 481 989 349 262 963 679 970 752 651 210 86 339 724 310 765 410 118 619 662 351 568 148 292 61 136 385 997 772 210 735 816 310 698 649 581 313 414 280 92 872 965 925 35 930 813 29 617 210 854 940 486 479 412 644 660 623 126 85 664 327 459 165 266 113 108 206 686 660 918 536 173 366 ...
output:
mark 2 887 333 387 963
input:
1000 3484 216 73 832 678 508 247 543 712 60 557 89 532 706 504 181 120 609 87 885 586 827 727 821 437 169 414 724 728 958 638 585 5 445 788 455 324 651 700 688 650 72 26 280 346 602 910 522 478 240 942 189 630 262 218 344 408 641 513 452 346 362 937 763 40 720 518 693 756 620 800 939 619 109 269 634...
output:
ok
result:
ok all right
Test #13:
score: 100
Accepted
time: 1ms
memory: 7772kb
input:
1000 2141 358 723 692 581 753 295 864 391 984 462 525 271 508 897 739 537 124 933 577 499 863 37 279 622 361 605 454 951 527 837 1 224 641 404 479 220 931 126 182 719 464 451 805 452 529 800 292 689 17 320 728 790 967 41 412 752 276 535 643 636 611 56 802 414 861 603 857 722 1000 584 435 118 266 392...
output:
mark 5 384 790 887 442 916 478 794 985 336 607
input:
1000 2146 327 482 435 67 324 320 821 542 372 998 408 746 886 882 184 960 211 898 433 35 399 745 986 692 943 831 92 121 561 879 414 271 27 223 355 356 407 480 453 625 796 98 412 425 760 257 441 824 680 49 476 761 315 333 735 379 131 938 110 328 491 753 961 788 597 526 515 710 409 587 338 550 308 357 ...
output:
ok
result:
ok all right
Test #14:
score: 100
Accepted
time: 1ms
memory: 7736kb
input:
1000 2950 244 361 694 442 547 577 545 866 488 207 888 997 263 45 850 200 30 927 195 510 274 582 467 158 664 667 880 573 522 986 736 375 206 326 999 940 875 609 151 161 602 673 664 200 827 579 12 190 300 249 95 502 951 317 669 243 350 841 692 572 619 302 955 999 480 891 109 779 198 893 105 442 214 14...
output:
mark 5 887 572 916 91 794 159 387 54 493 676
input:
1000 2955 749 585 407 754 266 289 501 671 799 65 818 116 867 14 353 939 816 59 637 187 222 246 204 215 666 263 537 995 256 29 570 257 526 578 713 583 181 66 960 66 931 44 793 916 944 710 343 981 3 292 914 367 462 578 262 59 604 329 113 590 933 975 1 865 248 22 279 833 841 15 103 209 260 541 903 760 ...
output:
ok
result:
ok all right
Test #15:
score: 100
Accepted
time: 1ms
memory: 7836kb
input:
1000 2725 336 461 575 6 961 482 496 574 134 336 671 452 172 957 633 89 909 334 222 155 90 660 201 950 436 671 726 683 487 356 536 389 107 844 403 732 550 608 607 54 718 438 960 144 710 278 398 747 152 501 86 385 34 251 309 822 773 321 329 213 897 948 356 401 290 329 278 591 683 454 122 523 729 436 4...
output:
mark 3 778 160 794 401 387 737
input:
1000 2728 314 863 669 860 482 579 461 878 279 496 760 450 832 865 899 999 586 671 138 111 160 662 49 750 996 643 285 166 43 508 228 764 210 787 707 492 89 391 208 355 923 728 32 751 214 245 10 534 583 576 489 47 969 711 891 385 989 343 69 616 478 200 886 455 29 539 37 349 515 460 164 871 324 288 459...
output:
ok
result:
ok all right
Test #16:
score: 100
Accepted
time: 2ms
memory: 7908kb
input:
1000 2812 357 725 462 948 927 875 21 284 52 197 457 876 744 315 990 255 660 522 51 971 392 275 736 77 131 216 581 438 495 271 965 111 376 89 824 363 628 13 33 585 836 144 791 404 916 588 668 243 960 335 505 368 744 264 332 893 65 320 205 81 929 44 135 224 306 351 938 505 70 927 825 634 161 492 434 1...
output:
mark 4 384 87 887 916 387 173 493 723
input:
1000 2816 158 677 524 352 861 647 179 19 53 601 795 246 924 900 667 713 176 444 59 167 552 220 473 186 175 360 127 38 573 696 99 118 893 714 395 364 381 147 713 84 422 207 5 981 243 759 27 898 362 687 364 389 498 620 989 845 880 11 286 542 186 353 533 20 953 965 995 296 450 591 331 658 89 763 863 94...
output:
ok
result:
ok all right
Test #17:
score: 100
Accepted
time: 1ms
memory: 7900kb
input:
1000 2616 518 38 164 144 301 140 711 11 36 636 443 779 107 901 467 922 759 675 229 276 467 880 975 435 382 460 238 663 639 927 74 953 777 326 689 944 152 237 501 789 795 889 95 376 390 401 279 64 520 803 273 292 333 454 202 485 860 54 872 641 101 951 236 726 464 847 992 656 576 565 739 176 562 327 2...
output:
mark 5 384 301 778 990 916 412 794 118 336 191
input:
1000 2621 669 494 738 208 907 727 978 55 323 165 928 237 993 338 80 917 983 709 670 223 256 281 513 977 272 465 92 745 973 121 947 939 853 722 328 885 374 949 432 236 773 545 91 535 491 734 530 123 265 461 389 823 124 78 230 319 966 718 22 348 739 680 81 171 610 950 946 322 230 213 642 789 481 154 5...
output:
ok
result:
ok all right
Test #18:
score: 100
Accepted
time: 2ms
memory: 7832kb
input:
1000 4792 659 787 666 143 711 116 742 958 604 434 293 882 175 28 557 753 106 808 527 599 942 249 843 109 174 76 429 255 415 489 463 540 878 235 688 87 629 402 927 418 704 734 886 463 702 992 570 370 492 865 795 889 638 594 887 203 732 896 610 492 960 422 44 255 442 448 426 697 862 351 318 277 783 22...
output:
mark 4 650 309 173 463 23 889 171 208
input:
1000 4796 67 69 870 182 166 474 676 594 379 641 880 320 329 861 251 374 673 447 956 718 871 2 938 963 512 560 318 640 34 397 372 887 307 198 475 107 557 691 754 565 211 846 769 592 862 393 256 447 331 62 873 608 144 740 478 969 179 633 269 630 196 387 212 821 506 868 849 892 764 911 901 398 838 851 ...
output:
ok
result:
ok all right
Test #19:
score: 100
Accepted
time: 2ms
memory: 7888kb
input:
1000 3724 513 194 958 159 936 285 493 34 668 957 824 152 450 421 92 170 416 782 546 100 698 433 299 741 261 975 661 408 4 927 789 856 52 784 541 618 99 780 527 957 618 74 440 321 839 496 360 484 71 21 149 302 25 505 240 587 584 736 490 934 817 867 682 287 882 528 985 852 201 46 254 112 862 582 379 3...
output:
mark 4 387 377 422 824 927 979 568 737
input:
1000 3728 513 337 740 712 87 457 941 7 782 149 81 463 929 9 262 177 657 441 93 304 22 514 503 797 97 323 239 189 651 717 975 360 480 974 32 340 508 920 243 442 968 216 462 558 6 120 140 90 17 857 938 109 414 946 815 284 280 805 224 563 13 349 966 380 301 421 45 922 81 998 472 334 561 603 136 115 767...
output:
ok
result:
ok all right
Test #20:
score: 100
Accepted
time: 2ms
memory: 7856kb
input:
1000 4188 106 174 116 750 197 421 387 311 48 148 296 628 755 929 804 267 341 16 263 676 486 178 334 256 639 453 183 206 497 528 911 457 854 258 104 922 931 576 725 214 300 460 149 847 754 657 670 983 525 366 475 667 680 376 676 126 929 766 437 821 646 717 578 151 885 981 394 105 264 225 429 390 502 ...
output:
mark 4 336 262 60 654 863 877 12 158
input:
1000 4192 941 968 825 552 403 939 979 527 671 165 884 76 292 336 807 198 358 209 116 803 800 916 388 750 783 789 280 348 901 786 211 246 620 865 975 137 710 970 642 132 808 637 757 931 193 118 290 69 955 907 43 336 480 838 540 363 387 440 774 518 679 389 131 851 645 840 479 541 300 578 981 463 436 5...
output:
ok
result:
ok all right
Test #21:
score: 100
Accepted
time: 1ms
memory: 7912kb
input:
1000 3236 622 762 548 197 457 126 655 978 275 215 472 112 762 998 649 242 890 339 337 1 169 283 365 486 584 324 988 887 406 500 62 591 512 839 76 251 479 635 485 217 961 204 934 8 621 40 374 227 1 403 644 72 758 370 436 494 174 341 770 80 421 125 151 211 405 389 514 637 808 815 131 762 647 518 804 7...
output:
mark 5 778 247 916 642 28 415 691 301 173 322
input:
1000 3241 797 855 240 823 211 449 697 612 517 389 40 423 947 71 127 894 862 736 543 716 131 22 124 414 748 956 326 741 583 966 725 351 488 299 705 839 547 110 321 303 788 325 481 85 24 53 585 413 616 287 547 602 542 767 542 289 95 353 107 983 394 330 975 69 37 392 835 991 204 509 796 917 738 813 432...
output:
ok
result:
ok all right
Test #22:
score: 100
Accepted
time: 2ms
memory: 7940kb
input:
1000 3299 693 455 906 758 704 271 639 392 910 445 984 43 821 447 3 475 929 500 879 29 243 657 602 744 974 96 879 79 225 9 868 993 115 636 701 248 995 83 781 441 995 320 766 534 432 827 65 632 873 392 231 943 502 170 856 584 368 665 391 797 734 568 538 613 539 984 505 285 965 253 446 107 605 681 216 ...
output:
mark 5 384 873 778 300 794 774 650 474 927 614
input:
1000 3304 906 373 248 741 985 701 682 78 406 897 395 97 372 26 361 662 682 856 548 524 311 786 148 952 555 855 973 984 675 990 381 372 633 131 559 51 628 118 263 995 960 778 136 674 333 735 209 294 26 759 242 176 452 987 993 550 177 819 333 391 650 308 1 558 69 655 192 961 979 206 350 691 380 898 86...
output:
ok
result:
ok all right
Test #23:
score: 100
Accepted
time: 1ms
memory: 7876kb
input:
1000 3482 45 265 363 58 385 372 365 256 659 227 700 636 954 356 708 312 24 144 103 367 797 394 779 615 596 57 546 439 622 318 344 724 27 792 286 475 286 469 581 321 191 79 457 80 357 577 559 587 63 234 982 665 838 402 931 320 724 796 645 275 254 812 283 710 75 269 991 914 888 557 214 416 316 465 197...
output:
mark 4 384 640 794 262 387 396 363 444
input:
1000 3486 692 186 751 845 656 288 737 947 656 968 655 936 394 766 110 658 605 873 185 885 354 17 493 859 263 378 945 32 572 119 46 642 126 533 272 775 173 652 769 342 135 612 682 443 792 451 979 562 968 428 398 265 683 375 141 426 372 73 391 13 347 349 619 687 847 70 526 957 999 471 274 830 971 973 ...
output:
ok
result:
ok all right
Test #24:
score: 100
Accepted
time: 1ms
memory: 7764kb
input:
1000 2311 97 580 515 270 609 837 243 284 715 189 980 486 853 479 235 7 253 300 207 583 282 612 456 80 486 497 503 404 74 701 64 172 583 794 570 655 901 25 14 568 485 218 621 50 253 26 433 784 533 215 134 695 278 364 879 983 690 952 198 197 725 421 95 464 927 999 104 71 752 252 553 356 187 952 38 859...
output:
mark 4 384 659 887 738 778 532 916 294
input:
1000 2315 909 560 462 818 981 771 15 103 434 324 279 712 26 148 462 251 582 104 792 267 822 19 307 540 457 611 803 190 286 419 116 226 871 106 146 645 653 181 592 6 90 391 434 719 250 771 288 172 302 46 674 878 366 359 919 307 467 180 335 825 185 725 394 326 993 310 263 654 431 282 690 810 231 979 7...
output:
ok
result:
ok all right
Test #25:
score: 100
Accepted
time: 2ms
memory: 7856kb
input:
1000 3896 460 688 426 709 610 203 65 902 606 471 519 789 275 370 86 879 786 822 601 948 312 884 115 372 100 491 967 601 104 750 411 830 571 626 201 132 175 126 678 756 610 712 267 770 853 475 406 479 485 471 479 953 156 968 785 918 61 114 348 147 659 495 709 716 248 599 984 20 728 726 859 759 681 10...
output:
mark 4 384 708 794 706 363 581 369 775
input:
1000 3900 742 623 861 745 673 202 367 848 894 883 586 587 775 186 622 481 14 935 976 535 72 256 962 699 98 944 811 313 487 815 245 220 241 715 114 719 54 497 311 70 203 360 765 626 86 978 573 196 756 536 517 249 607 227 938 982 497 1 994 660 36 347 1 589 788 573 317 224 957 511 7 42 168 171 163 696 ...
output:
ok
result:
ok all right
Test #26:
score: 100
Accepted
time: 2ms
memory: 7884kb
input:
1000 3891 701 522 952 922 356 456 249 391 128 593 9 524 661 405 984 460 440 470 639 699 782 189 537 74 184 399 888 710 975 120 475 924 602 492 200 577 978 478 611 758 886 262 404 313 44 559 170 35 749 501 848 364 6 401 723 549 110 186 281 506 52 379 84 255 755 196 824 136 985 230 523 682 826 823 560...
output:
mark 5 794 451 493 613 691 110 60 229 541 540
input:
1000 3896 248 166 838 837 179 602 812 989 891 720 418 643 32 11 74 766 686 609 856 985 882 812 139 16 751 478 420 482 383 473 967 592 843 518 551 33 67 924 723 913 679 170 452 784 377 508 8 69 932 48 7 967 76 163 859 714 84 21 230 197 11 628 282 998 878 783 608 869 708 254 612 140 963 136 562 975 16...
output:
ok
result:
ok all right
Test #27:
score: 100
Accepted
time: 2ms
memory: 7916kb
input:
1000 3265 924 167 3 999 663 583 890 496 619 193 641 842 720 966 650 470 975 552 309 965 968 739 223 474 41 188 279 73 663 940 438 173 385 280 113 178 896 270 15 956 456 196 291 323 392 622 180 781 469 950 685 672 633 436 562 153 407 796 209 630 750 874 190 614 400 306 560 935 235 777 500 785 378 332...
output:
mark 5 887 890 794 888 422 93 691 822 927 25
input:
1000 3270 519 249 457 458 540 664 240 766 492 62 462 136 1000 464 771 879 392 827 178 947 250 355 932 818 213 576 113 637 938 716 61 412 506 614 775 450 733 62 398 980 54 185 281 448 314 46 708 618 995 746 190 20 472 940 749 768 348 338 599 856 533 902 815 275 433 780 3 733 64 190 975 376 154 291 43...
output:
ok
result:
ok all right
Test #28:
score: 100
Accepted
time: 1ms
memory: 7800kb
input:
1000 4070 7 484 881 280 807 812 167 913 190 699 784 415 747 45 424 328 414 997 461 463 499 437 173 675 71 525 195 736 428 593 560 602 235 557 91 265 580 422 522 212 50 326 784 938 787 256 963 883 896 902 228 953 997 406 724 753 202 646 93 118 187 777 841 254 573 651 198 821 89 615 124 443 622 120 58...
output:
mark 4 28 87 783 615 531 474 136 242
input:
1000 4074 472 915 188 506 879 372 793 264 945 9 858 371 33 525 250 552 410 565 589 106 46 107 594 642 539 934 607 967 669 604 868 745 722 688 550 619 507 759 796 118 687 345 402 153 631 196 475 504 954 324 683 13 770 701 756 708 43 594 16 808 787 507 699 262 647 696 556 907 854 958 751 999 834 580 1...
output:
ok
result:
ok all right
Test #29:
score: 100
Accepted
time: 1ms
memory: 7816kb
input:
1000 3135 679 441 832 386 95 753 472 452 550 725 334 216 547 305 556 805 250 217 546 555 109 827 884 984 297 80 660 821 807 403 301 250 489 275 256 342 841 435 290 873 771 188 76 424 261 377 793 458 945 925 593 432 527 275 971 222 646 49 284 713 3 37 313 181 314 122 257 969 765 89 759 537 273 857 38...
output:
mark 4 384 950 336 759 387 757 422 240
input:
1000 3139 712 853 45 340 974 840 670 658 390 311 991 905 345 161 997 950 720 751 12 155 977 886 925 355 445 58 917 146 981 480 672 470 951 218 442 252 611 335 664 536 543 489 439 271 916 356 897 887 132 19 155 535 524 140 861 99 717 739 744 951 832 242 723 712 973 564 250 367 135 213 104 552 867 666...
output:
ok
result:
ok all right
Test #30:
score: 100
Accepted
time: 1ms
memory: 7872kb
input:
1000 4200 448 409 48 552 204 139 701 128 189 761 181 385 118 653 471 26 968 195 976 473 19 907 837 969 942 346 489 372 710 765 648 339 527 477 990 60 125 276 56 249 110 276 864 906 796 39 940 90 91 628 37 667 25 886 550 150 657 438 553 447 682 141 77 926 647 290 139 792 167 696 965 705 898 787 644 6...
output:
mark 2 794 965 336 427
input:
1000 4202 99 670 558 128 793 900 450 920 346 348 93 362 96 750 834 176 852 832 362 673 752 33 679 811 347 872 377 671 937 684 951 781 654 189 3 298 703 820 734 187 803 698 942 996 200 660 796 273 911 144 528 996 899 284 804 725 278 10 814 163 205 325 701 509 715 1000 585 745 942 235 332 944 441 639 ...
output:
ok
result:
ok all right
Test #31:
score: 100
Accepted
time: 2ms
memory: 7884kb
input:
1000 2992 768 684 51 962 667 28 959 894 941 636 131 80 869 468 666 543 262 235 241 428 893 839 546 428 445 949 262 763 896 402 205 644 192 650 177 921 29 488 758 527 657 817 447 872 708 323 759 927 146 982 654 973 787 923 132 163 219 813 822 144 515 188 327 452 542 32 455 122 610 461 203 303 27 766 ...
output:
mark 4 384 426 916 334 336 939 422 10
input:
1000 2996 996 428 99 73 334 921 981 275 290 393 302 71 703 958 955 493 769 382 738 924 749 226 969 446 168 510 543 124 883 37 589 27 629 203 483 165 952 229 301 685 385 89 254 895 153 930 877 982 103 780 611 911 954 579 544 211 361 731 356 41 127 472 2 656 25 471 533 495 292 618 739 92 325 408 78 57...
output:
ok
result:
ok all right
Test #32:
score: 100
Accepted
time: 2ms
memory: 7948kb
input:
1000 3891 9 226 167 799 23 992 910 468 750 904 219 238 571 266 968 429 700 878 3 169 108 842 736 273 789 322 446 694 869 533 491 744 526 730 190 941 610 146 853 939 824 574 399 326 116 328 687 960 68 460 222 735 64 875 462 627 955 990 5 890 393 852 651 134 683 374 99 609 854 927 357 84 81 455 963 69...
output:
mark 3 384 22 764 148 212 97
input:
1000 3894 716 120 237 524 550 27 904 476 239 974 442 567 554 770 727 466 354 952 856 466 63 655 543 916 676 726 694 274 482 625 511 69 506 483 39 251 188 345 577 723 897 850 451 186 929 684 663 284 951 404 700 54 305 543 913 439 432 509 614 230 554 365 805 281 785 732 449 738 992 204 950 454 364 344...
output:
ok
result:
ok all right
Test #33:
score: 100
Accepted
time: 2ms
memory: 7932kb
input:
1000 4839 721 823 946 252 516 492 460 116 126 30 65 344 134 175 802 407 634 405 799 22 808 599 433 519 711 519 30 52 457 114 41 136 668 659 743 511 155 962 436 847 671 472 549 352 688 699 167 943 467 460 292 150 801 507 559 497 890 264 565 630 672 272 15 90 869 979 853 947 119 690 501 832 285 936 34...
output:
mark 5 541 858 369 195 920 212 538 216 957 602
input:
1000 4844 591 448 280 878 94 531 269 821 63 550 610 820 161 154 377 614 298 758 49 584 922 573 925 829 206 580 426 899 655 948 23 935 344 287 70 653 105 728 582 861 43 962 797 442 190 400 16 108 84 746 370 414 187 207 817 559 711 634 799 467 611 953 928 692 377 269 965 32 733 980 629 193 861 266 51 ...
output:
ok
result:
ok all right
Test #34:
score: 100
Accepted
time: 2ms
memory: 7832kb
input:
1000 2034 672 408 42 15 81 165 720 365 17 795 12 752 996 718 504 262 723 214 405 139 860 837 659 586 873 356 313 426 115 550 620 942 287 815 539 518 574 531 642 428 696 628 532 548 164 371 382 434 397 223 880 826 667 805 851 587 387 528 731 649 88 252 738 790 871 539 763 587 116 818 394 292 267 380 ...
output:
mark 5 887 911 778 58 916 726 794 934 336 174
input:
1000 2039 986 198 663 322 293 143 113 302 433 834 583 197 438 105 845 955 262 902 993 453 484 711 26 471 43 225 527 771 398 893 998 697 678 66 465 670 434 777 247 780 810 964 202 141 179 152 669 446 412 106 108 421 623 68 301 908 774 198 691 197 206 789 365 817 79 177 394 146 636 910 157 228 359 687...
output:
ok
result:
ok all right
Test #35:
score: 100
Accepted
time: 1ms
memory: 7740kb
input:
1000 2063 152 651 423 569 82 188 469 837 791 178 513 272 388 461 658 688 805 167 400 258 947 616 803 244 645 636 14 715 355 166 504 598 366 78 611 886 284 952 429 434 138 349 423 520 910 760 263 499 282 106 62 525 765 673 425 636 767 432 378 368 406 797 777 46 728 638 337 259 720 551 32 418 893 567 ...
output:
mark 4 384 978 887 606 778 169 916 846
input:
1000 2067 956 482 350 738 623 964 211 734 780 433 30 353 217 365 897 855 626 811 969 274 776 557 413 999 388 966 704 110 379 971 590 961 967 980 483 531 461 796 642 996 10 770 44 812 916 556 14 130 461 33 61 308 647 180 390 994 151 677 987 209 733 373 783 948 939 949 497 805 828 257 272 687 467 961 ...
output:
ok
result:
ok all right
Test #36:
score: 100
Accepted
time: 2ms
memory: 7728kb
input:
1000 2015 735 560 841 818 908 373 452 621 415 440 682 740 879 685 769 787 78 247 709 376 529 131 838 689 352 699 233 54 420 43 675 580 893 682 570 960 886 186 627 685 824 527 285 801 381 190 545 638 803 864 673 545 675 471 539 857 97 929 72 835 176 54 336 134 674 134 214 557 720 131 480 947 842 993 ...
output:
mark 4 384 120 887 54 778 862 794 352
input:
1000 2019 535 4 856 360 738 359 639 710 385 391 115 711 414 290 539 510 408 30 826 420 663 928 617 757 693 800 297 197 39 310 819 847 947 372 894 144 891 542 184 796 82 668 944 976 595 673 844 465 536 328 687 443 337 228 855 375 799 752 55 156 169 856 776 119 112 573 178 702 786 611 80 140 541 481 2...
output:
ok
result:
ok all right
Test #37:
score: 100
Accepted
time: 2ms
memory: 7768kb
input:
1000 2088 740 777 753 465 620 85 563 425 462 640 660 818 506 223 161 680 212 736 832 801 881 351 708 787 743 371 325 128 840 456 832 721 671 768 711 676 967 36 297 541 201 236 348 983 794 78 832 912 840 569 671 857 357 781 263 615 505 283 760 980 279 519 225 480 387 569 407 877 132 284 863 892 600 9...
output:
mark 4 384 837 887 256 778 52 916 787
input:
1000 2092 213 124 914 309 108 806 37 935 511 54 624 949 754 947 207 594 564 763 358 609 51 802 230 408 431 580 123 377 672 948 139 977 933 539 553 970 607 368 958 529 301 576 449 588 448 735 882 917 801 216 258 137 979 539 787 198 706 146 397 284 94 643 222 776 437 307 95 275 685 323 262 707 948 657...
output:
ok
result:
ok all right
Test #38:
score: 100
Accepted
time: 2ms
memory: 7852kb
input:
1000 2095 820 62 50 81 933 467 775 61 743 331 914 662 41 547 91 695 965 431 215 837 251 67 840 532 289 599 112 235 939 390 316 769 806 938 477 138 916 693 337 373 776 82 795 276 390 706 679 304 951 493 51 821 702 85 6 852 586 638 125 198 298 989 235 203 294 967 785 338 923 718 907 138 534 232 735 70...
output:
mark 1 384 843
input:
1000 2096 77 559 150 261 123 617 478 208 689 186 808 30 850 479 59 696 221 441 791 214 950 88 684 766 901 576 187 933 366 521 40 68 861 243 148 572 361 53 946 329 992 77 872 256 406 75 770 959 330 46 415 732 558 795 127 140 501 15 337 51 977 113 622 598 781 601 303 141 957 873 440 139 399 713 820 37...
output:
ok
result:
ok all right
Test #39:
score: 100
Accepted
time: 1ms
memory: 7708kb
input:
1000 2046 525 985 220 437 704 922 765 659 818 30 475 881 163 230 263 221 227 121 729 495 765 196 973 46 552 812 626 376 280 566 806 708 619 54 383 754 791 621 273 693 863 925 307 903 243 893 242 918 254 775 48 32 288 791 888 395 759 269 65 940 712 988 760 761 283 507 501 735 810 605 23 382 383 456 6...
output:
mark 5 887 481 778 592 916 403 794 464 336 269
input:
1000 2051 475 941 809 901 102 957 1000 236 190 486 522 479 973 796 892 540 760 412 573 905 942 896 778 976 630 933 257 824 819 473 191 705 243 387 589 528 677 913 151 266 154 93 111 801 420 511 292 52 666 762 539 612 722 90 405 197 966 238 282 378 249 641 951 936 748 817 992 661 842 416 396 728 351 ...
output:
ok
result:
ok all right
Test #40:
score: 100
Accepted
time: 0ms
memory: 7824kb
input:
1000 2079 455 816 522 714 688 571 300 880 12 370 69 398 73 893 591 907 473 588 920 617 238 10 50 790 341 784 959 70 934 661 532 840 383 637 105 196 150 597 735 508 981 607 347 560 539 399 836 727 990 327 676 537 835 787 905 427 113 617 919 480 382 892 345 961 513 321 516 394 105 669 306 175 313 803 ...
output:
mark 4 384 346 778 174 336 458 387 105
input:
1000 2083 909 101 8 23 634 977 756 221 79 620 646 884 923 835 288 298 990 549 597 456 226 554 118 524 754 136 87 435 188 157 15 649 868 179 93 858 722 478 842 824 323 259 109 401 237 601 726 652 449 94 880 554 541 767 615 667 467 281 912 961 251 404 59 827 411 958 324 999 394 231 883 515 858 209 744...
output:
ok
result:
ok all right
Test #41:
score: 100
Accepted
time: 1ms
memory: 7852kb
input:
1000 2073 455 331 374 259 456 818 476 991 230 326 359 131 435 832 98 815 413 895 564 80 606 147 932 502 664 36 805 856 286 153 905 251 114 141 829 953 450 248 305 666 630 240 242 888 183 18 256 316 339 367 91 941 606 608 95 848 298 302 743 674 808 895 665 317 548 935 3 18 540 406 307 337 542 798 597...
output:
mark 3 887 372 778 856 387 916
input:
1000 2076 372 545 592 603 365 279 862 68 965 797 781 705 972 635 491 11 960 985 969 343 798 848 56 11 296 349 710 64 214 6 57 899 347 320 980 254 999 449 72 4 802 345 960 332 115 462 169 568 639 519 865 589 422 198 845 252 647 998 418 270 145 624 269 800 390 110 660 558 719 747 482 763 891 558 565 3...
output:
ok
result:
ok all right
Test #42:
score: 100
Accepted
time: 1ms
memory: 7964kb
input:
1000 2057 811 12 881 339 748 84 507 576 521 122 573 578 202 31 349 347 890 803 46 379 339 506 778 609 899 324 717 196 163 435 253 833 592 546 844 42 914 552 393 447 535 369 571 309 743 790 231 792 574 721 626 520 552 113 663 235 746 451 167 501 303 973 801 537 556 233 694 106 621 886 539 181 900 128...
output:
mark 5 384 749 887 238 778 415 916 452 794 278
input:
1000 2062 351 373 919 248 397 133 287 322 692 267 359 92 269 451 484 213 614 925 252 850 570 587 94 935 85 439 247 823 138 349 885 150 775 823 266 165 513 328 613 198 428 490 910 11 799 359 45 252 313 336 611 810 77 569 865 3 189 37 931 174 383 134 338 139 191 353 913 958 762 684 567 826 254 32 473 ...
output:
ok
result:
ok all right
Test #43:
score: 100
Accepted
time: 2ms
memory: 7712kb
input:
1000 2099 48 162 307 599 360 896 699 590 397 453 94 675 72 491 23 206 564 874 594 807 554 806 371 539 237 781 228 730 710 187 831 91 972 579 610 399 438 325 377 566 901 703 690 63 129 667 944 581 27 270 711 516 109 621 457 874 738 305 261 499 810 611 108 704 484 811 23 335 62 625 446 253 995 833 446...
output:
mark 3 384 949 887 849 778 856
input:
1000 2102 966 65 958 314 585 705 783 555 886 746 999 992 364 814 205 294 460 237 603 286 901 527 372 879 735 853 707 453 467 12 339 768 882 202 248 996 694 33 700 373 281 636 902 752 326 714 743 907 406 665 157 353 119 486 491 582 561 328 3 643 751 70 358 222 662 190 3 166 25 59 493 872 394 413 690 ...
output:
ok
result:
ok all right
Test #44:
score: 100
Accepted
time: 1ms
memory: 7856kb
input:
1000 2022 326 387 460 36 847 552 861 114 607 224 379 781 704 674 93 253 217 220 545 573 969 135 36 757 619 156 702 949 371 595 647 974 382 515 736 250 104 942 544 495 153 629 21 272 95 253 457 626 4 142 253 501 291 51 171 548 790 547 410 985 126 60 278 860 941 359 534 907 24 119 309 848 604 582 500 ...
output:
mark 4 887 565 778 534 916 212 387 925
input:
1000 2026 842 396 215 374 363 384 929 42 598 470 797 120 618 717 327 235 327 652 673 187 814 313 179 843 7 979 103 564 211 803 263 920 479 930 338 640 544 49 852 414 917 633 153 92 818 946 777 33 387 929 104 112 115 401 214 768 439 611 412 674 712 851 602 694 475 52 287 824 742 502 801 742 425 420 2...
output:
ok
result:
ok all right
Test #45:
score: 100
Accepted
time: 1ms
memory: 7704kb
input:
1000 2091 754 836 237 782 156 759 915 884 864 246 845 431 750 434 446 890 616 809 838 965 825 87 71 964 367 783 944 856 535 996 256 451 824 405 882 450 459 723 81 120 623 570 761 936 467 906 582 885 613 59 876 3 441 142 255 804 479 15 332 314 315 955 262 148 526 62 705 590 980 326 242 753 99 52 96 2...
output:
mark 5 384 63 887 3 778 35 916 126 794 8
input:
1000 2096 383 9 29 791 968 703 776 830 516 608 965 421 59 55 245 637 578 910 963 77 520 855 98 132 88 50 322 408 460 679 36 142 144 908 149 238 396 440 179 587 621 352 47 842 165 193 935 847 152 882 586 380 144 960 48 387 371 425 875 305 994 312 293 110 595 138 530 422 55 788 338 977 335 190 802 451...
output:
ok
result:
ok all right
Test #46:
score: 100
Accepted
time: 2ms
memory: 7824kb
input:
1000 2067 751 615 456 243 128 381 16 153 655 682 876 446 804 766 114 30 416 401 638 751 808 34 332 89 949 261 415 671 267 417 780 853 265 851 437 50 865 260 299 688 372 203 251 568 685 203 588 821 474 989 166 39 471 283 517 280 425 762 769 288 293 871 828 790 685 4 599 998 283 984 692 75 389 424 963...
output:
mark 4 384 817 887 448 778 702 916 534
input:
1000 2071 575 524 135 514 640 836 889 134 842 723 657 134 619 331 377 433 952 526 345 842 692 825 427 710 920 125 153 955 483 474 403 115 41 969 872 342 38 477 558 476 338 219 965 361 304 226 312 404 449 314 360 997 959 7 42 176 620 120 950 864 310 897 343 974 292 883 235 663 336 645 111 829 114 344...
output:
ok
result:
ok all right
Test #47:
score: 100
Accepted
time: 2ms
memory: 7788kb
input:
1000 2090 168 774 668 762 275 193 842 877 526 360 243 974 432 61 340 659 648 802 513 813 515 763 160 208 261 913 143 670 140 121 125 331 749 317 539 591 40 805 760 859 672 919 226 860 193 518 963 539 264 613 689 746 532 277 319 753 806 797 456 625 540 26 92 52 386 130 644 299 575 219 441 14 999 91 6...
output:
mark 3 916 518 794 739 336 741
input:
1000 2093 611 114 557 708 512 904 159 189 180 697 646 78 458 789 758 563 511 989 267 40 523 900 271 584 454 638 598 1 799 509 222 869 265 649 678 868 259 969 256 480 901 751 169 367 30 625 275 958 808 809 675 698 277 359 625 262 352 480 532 802 917 483 885 258 942 236 734 15 412 66 665 393 245 829 2...
output:
ok
result:
ok all right
Test #48:
score: 100
Accepted
time: 2ms
memory: 7772kb
input:
1000 2051 600 485 340 731 851 477 146 577 162 144 950 758 26 390 724 806 101 422 166 979 847 178 889 472 262 78 480 930 787 663 886 481 648 35 970 8 211 590 24 748 285 903 122 448 869 930 39 244 154 461 940 791 106 742 550 34 937 699 984 623 341 761 610 313 707 427 28 66 564 222 162 948 916 346 832 ...
output:
mark 2 384 710 778 492
input:
1000 2053 522 929 247 788 842 88 948 93 775 334 533 872 33 529 601 457 835 213 172 9 955 432 746 869 57 704 346 778 209 218 448 866 972 654 524 454 665 2 875 77 253 203 612 248 569 425 319 529 873 768 925 294 764 859 611 756 829 896 48 448 229 811 464 682 322 87 591 328 748 666 820 508 496 44 173 27...
output:
ok
result:
ok all right
Test #49:
score: 100
Accepted
time: 2ms
memory: 7892kb
input:
1000 4943 665 951 416 226 894 236 925 79 214 658 693 40 81 574 948 16 122 463 697 317 573 191 579 398 577 360 592 610 262 622 121 574 450 849 683 544 301 255 489 673 993 88 144 507 935 684 868 51 176 838 303 45 183 487 29 516 42 65 614 506 502 442 809 354 37 764 181 14 685 716 811 222 98 404 859 30 ...
output:
mark 3 493 551 68 378 43 413
input:
1000 4946 122 349 701 919 682 176 305 3 871 274 210 529 623 192 348 72 687 456 415 208 192 850 64 763 564 870 672 132 931 75 677 359 903 844 692 8 331 362 791 902 160 627 175 527 845 110 620 217 685 770 384 131 236 987 508 73 480 586 120 86 100 668 713 664 891 616 755 722 111 443 314 2 556 311 12 13...
output:
ok
result:
ok all right
Test #50:
score: 100
Accepted
time: 2ms
memory: 7900kb
input:
1000 4935 279 349 259 876 584 954 998 336 909 44 870 30 316 993 621 131 88 104 521 719 282 696 91 443 836 68 72 366 189 730 603 976 509 731 904 724 944 887 852 728 41 497 916 567 476 768 408 131 217 582 361 996 258 807 862 232 27 735 256 259 685 477 96 452 382 937 769 127 408 73 612 222 486 568 553 ...
output:
mark 2 493 533 422 821
input:
1000 4937 775 924 134 125 196 591 464 85 263 851 571 952 138 785 625 354 871 832 275 793 324 457 818 830 51 147 129 109 250 340 297 1 848 578 474 830 443 617 124 525 540 322 988 739 105 826 627 417 906 446 481 870 691 332 65 291 695 844 265 308 496 556 699 530 612 409 396 934 672 335 878 92 998 882 ...
output:
ok
result:
ok all right
Test #51:
score: 100
Accepted
time: 2ms
memory: 7932kb
input:
1000 4920 662 360 530 505 408 304 925 426 78 432 144 445 429 409 522 333 778 425 409 275 855 890 395 825 916 729 484 378 411 84 698 695 148 940 672 839 8 65 197 552 281 888 141 647 288 295 683 265 294 531 267 276 835 561 649 883 793 350 536 12 417 146 550 24 883 25 649 433 533 45 920 793 748 220 968...
output:
mark 5 336 737 28 698 430 363 136 625 168 444
input:
1000 4925 347 382 28 371 378 505 426 477 63 174 211 830 385 471 630 731 257 546 679 618 974 897 10 489 627 5 37 79 462 231 370 911 700 201 848 780 205 357 157 910 717 7 221 429 692 863 470 615 731 107 595 232 26 73 36 567 248 953 282 331 725 804 804 685 389 771 573 7 816 479 684 430 642 826 350 388 ...
output:
ok
result:
ok all right
Test #52:
score: 100
Accepted
time: 2ms
memory: 7888kb
input:
1000 4922 576 94 768 660 840 799 143 55 739 141 98 340 717 651 378 315 779 399 725 701 477 1000 43 395 154 421 377 949 349 137 739 727 706 134 177 502 280 922 529 831 926 217 486 969 760 965 329 129 432 960 554 712 988 395 385 206 631 493 73 841 216 451 91 493 971 548 234 418 994 259 183 255 863 779...
output:
mark 5 887 424 414 270 306 323 730 369 365 263
input:
1000 4927 460 854 967 853 783 299 361 993 774 134 706 297 880 353 797 649 571 550 712 172 275 666 522 873 171 261 637 802 162 392 615 620 619 221 83 926 560 944 744 462 591 1 676 480 678 84 862 873 18 334 751 989 255 266 741 111 875 862 552 804 842 158 491 914 432 856 108 557 536 268 261 506 317 716...
output:
ok
result:
ok all right
Test #53:
score: 100
Accepted
time: 2ms
memory: 7836kb
input:
1000 4982 531 299 619 282 949 283 178 287 866 857 601 512 688 884 186 424 552 462 702 114 987 999 998 248 669 548 279 801 38 257 754 521 221 996 709 563 55 504 894 757 541 454 529 511 929 558 244 475 704 800 497 308 979 637 368 567 674 995 612 516 497 611 159 306 713 657 241 919 9 510 526 901 269 75...
output:
mark 3 650 702 59 395 457 563
input:
1000 4985 53 911 316 822 363 920 683 421 428 476 685 65 415 800 551 167 561 21 581 310 448 911 730 997 340 22 173 823 272 737 491 404 692 96 595 96 691 96 303 619 922 237 162 47 741 271 325 552 507 611 643 117 133 33 325 283 802 267 320 362 515 319 45 42 835 265 371 726 43 202 846 624 135 296 690 85...
output:
ok
result:
ok all right
Test #54:
score: 100
Accepted
time: 2ms
memory: 7908kb
input:
1000 4945 463 912 525 252 515 268 733 71 287 17 787 84 456 677 304 387 246 193 247 871 968 171 940 166 543 141 819 823 736 873 48 242 883 902 92 190 667 401 683 422 489 138 509 477 416 535 95 28 700 943 954 509 436 155 724 491 26 211 968 95 858 795 876 791 359 336 449 48 509 445 267 268 262 997 667 ...
output:
mark 3 363 349 737 724 568 819
input:
1000 4948 590 278 937 404 716 841 340 298 536 389 518 454 175 69 559 290 443 122 271 589 685 50 389 103 215 535 155 191 298 610 969 3 915 647 141 61 741 59 457 422 758 681 764 733 218 312 354 540 919 920 337 419 498 419 800 35 76 307 458 709 504 407 631 476 571 512 580 691 674 978 453 365 280 921 73...
output:
ok
result:
ok all right
Test #55:
score: 100
Accepted
time: 2ms
memory: 7800kb
input:
1000 4986 377 501 844 435 540 331 921 154 73 863 234 95 718 23 149 684 843 178 402 142 946 720 745 855 698 697 369 593 149 75 929 482 446 283 572 622 971 144 594 51 88 361 32 228 770 434 720 1 622 238 653 883 729 206 878 115 662 531 990 478 503 679 473 252 444 951 674 858 189 210 928 602 258 850 248...
output:
mark 5 794 64 212 971 997 492 306 659 587 315
input:
1000 4991 94 133 141 257 601 596 737 307 928 173 739 85 166 671 505 230 178 684 731 571 901 884 924 779 629 879 602 435 637 447 97 95 600 964 80 959 272 827 67 547 75 641 315 621 451 529 686 552 408 882 83 837 953 870 103 873 465 394 84 310 702 434 259 274 775 369 605 399 851 268 985 469 246 690 202...
output:
ok
result:
ok all right
Test #56:
score: 100
Accepted
time: 2ms
memory: 7764kb
input:
1000 4924 772 542 110 78 447 75 268 218 726 525 945 323 822 526 45 111 531 911 661 835 158 103 494 53 491 798 390 750 419 559 989 619 439 926 1 874 342 509 134 813 437 598 867 341 635 293 85 306 271 317 900 126 67 823 983 195 584 905 114 314 244 292 327 934 580 49 826 349 244 558 608 549 919 888 615...
output:
mark 3 650 433 691 858 430 945
input:
1000 4927 857 845 961 117 369 82 785 786 319 692 173 343 558 560 135 423 384 698 335 515 729 84 692 967 662 271 536 266 162 627 100 493 939 850 986 379 501 579 403 423 952 911 579 291 665 572 254 538 994 13 438 578 167 37 494 471 771 264 861 416 655 193 714 890 43 463 436 376 833 136 362 481 371 760...
output:
ok
result:
ok all right
Test #57:
score: 100
Accepted
time: 2ms
memory: 7872kb
input:
1000 4912 212 766 263 308 403 279 622 320 187 112 61 680 164 594 574 1000 252 200 212 594 785 929 84 954 420 593 39 69 407 632 688 982 379 801 437 970 576 486 832 144 574 46 756 43 496 213 11 599 44 995 692 639 799 584 933 108 170 827 538 575 281 420 623 966 670 251 75 368 197 134 827 106 644 173 20...
output:
mark 4 384 386 60 512 325 616 371 717
input:
1000 4916 269 332 466 46 558 579 406 860 260 379 216 798 753 265 175 994 635 531 992 703 478 606 236 272 319 921 110 959 941 578 813 563 962 184 551 452 651 57 875 476 311 96 656 752 981 1000 985 323 140 557 844 851 400 949 466 29 990 453 100 772 1000 46 779 169 437 337 446 876 923 309 869 830 125 8...
output:
ok
result:
ok all right
Test #58:
score: 100
Accepted
time: 2ms
memory: 7932kb
input:
1000 4928 198 990 188 734 13 624 435 922 966 728 802 830 794 288 853 945 878 247 672 49 481 203 565 526 546 11 121 500 228 731 677 126 802 759 569 676 520 931 157 467 28 393 442 866 43 820 119 648 219 541 281 321 781 147 490 565 143 279 939 464 910 150 896 363 473 790 597 69 29 82 719 230 163 847 55...
output:
mark 3 916 830 387 589 427 924
input:
1000 4931 736 874 149 340 929 902 533 489 394 911 684 537 969 334 635 559 614 744 205 727 64 602 433 244 223 188 162 331 645 599 53 387 11 14 168 871 939 625 416 214 911 86 674 831 147 293 591 351 247 472 617 372 833 700 425 55 853 919 577 602 277 104 344 247 652 859 724 712 366 408 938 795 240 620 ...
output:
ok
result:
ok all right
Test #59:
score: 100
Accepted
time: 2ms
memory: 7932kb
input:
1000 4968 674 721 516 77 250 925 215 179 443 259 800 270 133 77 325 60 16 252 59 876 982 850 27 476 791 682 681 747 754 881 858 729 714 709 394 705 577 654 233 517 116 371 849 626 282 503 286 802 620 926 123 746 725 892 622 614 764 428 336 398 884 379 851 87 170 569 33 420 925 473 113 134 723 323 80...
output:
mark 4 493 668 737 250 531 277 23 444
input:
1000 4972 17 292 748 712 145 304 579 720 626 474 684 199 897 124 322 837 655 771 269 272 812 787 149 355 81 870 396 599 126 299 6 739 778 784 689 587 348 471 401 849 890 881 378 508 330 250 172 862 7 212 589 350 52 301 424 706 19 817 348 109 517 192 24 62 73 67 892 913 825 739 174 321 280 295 77 715...
output:
ok
result:
ok all right
Test #60:
score: 100
Accepted
time: 2ms
memory: 7872kb
input:
1000 4902 618 320 976 210 647 631 660 126 777 896 936 37 45 319 46 120 7 789 142 679 153 773 470 856 76 501 285 136 637 865 467 125 65 500 665 759 719 673 31 351 174 224 392 526 253 303 151 248 441 472 868 18 616 321 186 289 840 558 859 670 638 494 648 477 95 233 504 437 447 454 753 666 272 95 438 7...
output:
mark 4 794 108 691 887 541 100 930 727
input:
1000 4906 538 978 510 102 83 212 810 407 159 8 602 272 87 711 635 924 245 716 696 381 884 686 918 911 889 710 712 1000 898 979 794 962 442 744 776 458 33 767 310 347 192 989 372 668 149 243 667 730 660 639 302 635 412 768 672 900 517 816 94 553 380 210 500 244 622 21 484 390 887 243 126 950 222 543 ...
output:
ok
result:
ok all right
Test #61:
score: 100
Accepted
time: 2ms
memory: 7816kb
input:
1000 4911 305 164 534 928 660 488 699 709 689 671 565 419 389 366 431 417 453 377 679 410 540 899 896 178 884 805 299 770 766 675 204 470 809 243 202 261 734 200 479 749 496 205 374 30 147 400 550 530 23 587 613 453 312 339 934 230 763 386 66 697 374 860 564 549 598 9 477 202 691 12 22 797 212 256 8...
output:
mark 5 783 650 785 20 404 118 677 131 227 249
input:
1000 4916 360 873 143 244 517 640 519 122 368 883 817 412 550 131 99 812 948 337 499 774 2 727 316 312 291 602 819 257 728 381 954 509 211 576 567 686 405 636 26 880 377 947 634 350 713 160 388 655 872 512 649 53 692 343 566 193 471 599 356 628 477 158 49 455 77 137 651 226 889 113 631 840 257 555 6...
output:
ok
result:
ok all right
Test #62:
score: 100
Accepted
time: 2ms
memory: 7876kb
input:
1000 4956 355 807 159 102 221 33 180 365 983 308 162 794 391 179 53 371 643 311 933 846 440 950 914 806 650 54 256 885 363 261 520 397 1000 457 541 926 973 843 509 583 349 193 942 477 22 505 175 514 637 605 24 712 877 963 487 925 987 150 438 686 705 162 481 207 922 362 311 746 803 476 165 676 583 48...
output:
mark 4 778 830 764 692 568 286 68 849
input:
1000 4960 849 57 519 88 218 58 641 697 50 456 510 631 350 719 799 642 491 90 319 940 115 267 179 912 615 368 122 614 755 560 342 674 367 658 71 907 923 559 612 190 10 739 805 441 655 122 773 320 611 709 725 382 629 803 637 164 270 918 392 864 307 828 983 827 474 273 468 382 46 245 207 723 652 490 62...
output:
ok
result:
ok all right
Test #63:
score: 100
Accepted
time: 2ms
memory: 7932kb
input:
1000 4908 425 554 178 230 603 542 395 414 131 452 16 98 574 877 70 254 59 485 618 281 554 183 666 233 104 668 952 415 10 140 693 672 75 333 176 440 794 520 325 967 60 171 523 217 458 449 132 660 255 929 513 892 726 422 538 192 739 463 215 737 348 824 975 810 564 654 734 320 809 754 330 772 870 692 1...
output:
mark 5 650 854 430 446 414 973 44 585 13 348
input:
1000 4913 823 280 104 472 582 96 459 355 82 933 317 821 573 988 678 3 597 598 167 67 721 606 443 1000 588 206 842 297 146 984 547 219 556 143 997 257 659 869 799 644 745 574 607 991 805 907 218 102 223 467 465 683 768 572 899 485 328 419 123 181 220 603 462 346 953 366 725 302 915 941 804 194 945 45...
output:
ok
result:
ok all right