QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #311491 | #4829. Mark on a Graph | xztmax67 | AC ✓ | 172ms | 26912kb | C++14 | 1.6kb | 2024-01-22 14:17:00 | 2024-01-22 14:17:00 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
const int N=5e3+100;
int n,m;
vector<int>g[N];
int vis[N],a[N][N];
int check(vector<int>&st)
{
int tot=0;
for(int i=0;i<st.size();i++)for(int j=i+1;j<st.size();j++)if(a[st[i]][st[j]])tot++;
return tot;
}
vector<int>st;
void dfs(int x)
{
if(check(st)<st.size()*(st.size()-1)/2)return;
if(st.size()==5){cout<<"ok"<<endl;exit(0);}
for(auto y:g[x])if(!vis[y])
{
st.push_back(y);vis[y]=1;
dfs(y);
st.pop_back();vis[y]=0;
}
}
signed main()
{
// freopen("q.in","r",stdin);
// freopen("q.in","w",stdout);
cin>>n>>m;for(int i=1,x,y;i<=m;i++)cin>>x>>y,g[x].push_back(y),g[y].push_back(x),a[x][y]=a[y][x]=1;
for(int i=1;i<=n;i++)
{
st.push_back(i);vis[i]=1;
dfs(i);
st.pop_back();vis[i]=0;
}
memset(vis,0,sizeof(vis));
uniform_int_distribution<int>dist(1,n);mt19937 rd(time(0));
while(1)
{
vector<int>p;
for(int i=1;i<=3;i++)
{
int x;while((x=dist(rd))&&vis[x]);
vis[x]=1;p.push_back(x);
}
shuffle(g[p[0]].begin(),g[p[0]].end(),rd);
shuffle(g[p[1]].begin(),g[p[1]].end(),rd);
for(auto x:g[p[0]])if(!vis[x]){p.push_back(x),vis[x]=1;break;}
for(auto x:g[p[1]])if(!vis[x]){p.push_back(x),vis[x]=1;break;}
// for(auto x:p)cout<<x<<' ';
// cout<<check(p)<<endl;
if(check(p)>=5)
{
cout<<"mark"<<endl<<10-check(p)<<endl;
for(int i=0;i<p.size();i++)for(int j=i+1;j<p.size();j++)if(!a[p[i]][p[j]])
cout<<p[i]<<' '<<p[j]<<endl;
exit(0);
}
for(auto x:p)vis[x]=0;
}
return 0;
}
/*
6 11
1 2
2 3
2 4
2 5
2 6
3 4
3 5
3 6
4 5
4 6
5 6
*/
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 29ms
memory: 24824kb
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 5 642 256 642 57 256 57 57 455 57 395
input:
1000 3565 721 353 295 222 429 542 522 656 682 141 495 833 746 181 656 183 263 583 392 102 439 187 643 633 448 161 180 790 481 180 640 763 439 897 224 873 974 302 521 734 368 691 794 262 113 433 66 583 16 526 882 125 351 806 70 757 464 840 11 36 161 397 232 79 178 201 182 394 201 34 992 583 221 937 2...
output:
ok
result:
ok all right
Test #2:
score: 100
Accepted
time: 16ms
memory: 22936kb
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 5 678 179 179 415 350 415 350 110 415 110
input:
1000 2005 711 181 320 426 339 666 250 222 97 233 106 231 611 274 440 112 90 771 81 879 505 764 37 6 935 217 424 667 914 38 740 987 699 108 731 201 591 632 764 431 882 331 763 804 318 447 904 500 999 663 53 985 978 234 246 835 663 592 58 21 528 824 411 674 681 134 569 980 414 78 164 502 633 94 303 40...
output:
ok
result:
ok all right
Test #3:
score: 100
Accepted
time: 11ms
memory: 24656kb
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 5 256 249 256 190 249 558 558 739 739 190
input:
1000 5005 551 153 334 992 476 219 208 346 802 493 581 127 150 361 435 95 141 796 341 805 699 578 106 119 985 570 128 182 917 352 647 685 128 752 345 596 992 354 384 151 309 188 890 582 471 552 846 461 326 280 305 830 919 926 138 888 321 569 405 143 207 306 5 115 344 235 781 688 325 544 129 462 530 1...
output:
ok
result:
ok all right
Test #4:
score: 100
Accepted
time: 9ms
memory: 24560kb
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 5 587 125 587 649 529 125 125 649 825 649
input:
1000 3161 540 43 256 35 856 187 342 814 169 154 990 212 612 817 712 156 970 271 606 872 441 28 761 982 111 489 856 876 986 660 609 811 7 717 668 533 481 64 925 338 912 865 415 272 853 843 669 329 697 339 106 45 403 342 295 679 245 501 617 957 974 636 879 919 924 421 127 255 643 111 136 517 799 671 5...
output:
ok
result:
ok all right
Test #5:
score: 100
Accepted
time: 12ms
memory: 26844kb
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 5 240 228 240 887 284 331 228 887 331 887
input:
1000 3438 246 901 90 554 969 682 403 660 902 898 735 811 18 372 376 42 316 256 563 827 266 521 845 45 607 450 514 631 217 669 386 109 227 300 341 848 169 211 861 643 925 20 40 776 182 263 622 528 271 892 188 30 139 655 5 651 131 959 505 114 78 971 802 441 188 578 431 42 82 305 802 661 637 909 163 84...
output:
ok
result:
ok all right
Test #6:
score: 100
Accepted
time: 4ms
memory: 26896kb
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 5 248 465 248 777 465 777 465 358 777 358
input:
1000 3062 308 42 132 203 942 518 49 962 294 380 246 107 638 370 66 334 811 816 733 571 432 880 316 66 990 648 653 416 467 520 22 995 574 446 947 623 323 660 225 73 767 199 17 263 46 503 93 939 706 283 136 971 771 678 212 413 721 356 257 761 454 315 75 314 250 947 624 902 995 567 56 970 191 192 65 27...
output:
ok
result:
ok all right
Test #7:
score: 100
Accepted
time: 15ms
memory: 23048kb
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 123 877 131 747 747 42 747 877 42 877
input:
1000 3090 665 821 628 248 787 417 589 734 151 953 533 701 888 479 883 619 646 174 613 554 160 480 7 875 158 144 571 410 518 327 561 743 625 4 52 344 568 778 293 474 247 977 533 863 773 219 31 664 108 860 640 184 907 603 436 948 874 289 816 197 278 318 369 453 843 44 765 772 285 347 330 595 959 65 53...
output:
ok
result:
ok all right
Test #8:
score: 100
Accepted
time: 11ms
memory: 24684kb
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 940 251 940 877 125 251 251 877 755 877
input:
1000 4294 792 673 54 765 935 953 570 377 586 191 495 798 123 177 565 163 999 75 610 299 728 338 701 722 303 660 254 410 766 637 366 483 781 601 680 554 421 583 621 792 320 310 128 805 433 740 662 365 71 240 870 628 974 37 755 62 404 799 413 567 67 586 93 33 717 38 659 759 93 257 905 670 810 759 780 ...
output:
ok
result:
ok all right
Test #9:
score: 100
Accepted
time: 13ms
memory: 24844kb
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 477 547 477 20 547 20 547 323 323 781
input:
1000 4768 450 532 910 207 599 103 453 624 17 389 342 809 271 691 347 329 470 80 193 676 395 936 42 907 22 837 428 466 762 516 500 241 278 444 161 857 990 187 165 379 557 116 150 90 70 248 971 78 767 976 429 287 66 526 667 775 470 562 37 148 510 872 965 793 396 746 530 13 638 732 306 820 604 112 640 ...
output:
ok
result:
ok all right
Test #10:
score: 100
Accepted
time: 6ms
memory: 26912kb
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 5 438 314 438 178 314 350 178 143 350 143
input:
1000 4255 239 864 703 85 233 565 835 726 218 598 616 422 652 991 56 880 819 701 83 743 128 210 156 300 207 979 736 805 617 487 229 685 148 404 394 79 290 244 185 482 27 147 203 920 735 728 432 88 31 42 45 388 984 296 404 61 377 959 60 270 989 578 848 898 133 174 16 398 378 425 385 94 579 380 465 983...
output:
ok
result:
ok all right
Test #11:
score: 100
Accepted
time: 7ms
memory: 24448kb
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 5 872 895 895 46 809 46 809 925 46 925
input:
1000 3341 252 599 727 514 936 900 161 10 1000 202 992 338 621 72 164 413 280 141 655 319 137 958 519 348 757 820 58 687 433 172 423 120 884 877 373 638 213 502 285 957 281 984 318 962 153 420 992 986 608 975 964 502 80 864 381 82 370 812 916 843 932 30 236 674 480 741 88 712 465 356 93 85 410 921 33...
output:
ok
result:
ok all right
Test #12:
score: 100
Accepted
time: 80ms
memory: 24716kb
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 5 498 976 498 293 498 124 293 933 293 124
input:
1000 3487 216 73 26 845 470 663 178 269 799 60 89 532 367 700 902 473 312 605 144 22 961 559 298 109 642 71 568 360 56 984 165 402 581 768 832 455 657 829 604 666 661 363 733 928 544 682 510 624 602 240 324 630 262 218 625 812 124 22 78 402 543 49 613 843 539 862 97 615 931 586 626 887 376 261 594 6...
output:
ok
result:
ok all right
Test #13:
score: 100
Accepted
time: 42ms
memory: 26856kb
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 275 384 275 145 384 350 478 350 350 145
input:
1000 2146 42 482 694 376 324 689 121 849 768 418 672 546 842 9 366 960 211 898 433 518 399 745 684 745 414 796 546 396 556 136 786 474 743 304 704 356 833 625 453 625 796 98 288 425 760 299 344 559 435 792 394 761 315 499 215 379 757 726 110 328 491 753 266 719 914 975 245 810 143 215 449 90 308 701...
output:
ok
result:
ok all right
Test #14:
score: 100
Accepted
time: 20ms
memory: 24776kb
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 335 451 335 788 451 644 451 145 145 788
input:
1000 2955 749 585 407 754 802 289 160 759 799 65 818 116 867 14 353 370 816 753 543 229 865 924 204 215 666 760 537 995 256 29 462 578 526 578 713 583 181 541 529 840 931 44 716 916 984 761 857 816 3 724 24 367 541 578 499 59 604 329 307 590 933 975 293 776 248 22 279 841 167 15 771 209 260 541 482 ...
output:
ok
result:
ok all right
Test #15:
score: 100
Accepted
time: 12ms
memory: 24700kb
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 5 349 984 306 770 984 770 984 996 770 996
input:
1000 2730 863 826 669 860 482 579 442 461 496 849 420 962 832 865 680 899 671 586 876 932 579 6 750 49 506 996 285 166 508 563 228 764 210 787 707 492 391 89 16 349 923 728 496 830 108 591 534 553 382 220 489 624 790 969 385 891 989 343 69 616 200 478 455 886 29 539 349 37 515 460 683 316 324 288 45...
output:
ok
result:
ok all right
Test #16:
score: 100
Accepted
time: 32ms
memory: 24644kb
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 5 430 488 430 292 430 731 488 292 488 7
input:
1000 2817 815 677 775 134 627 579 179 725 383 514 308 433 621 900 49 901 176 787 59 167 590 507 873 525 933 698 438 122 573 696 866 319 713 841 404 364 252 912 29 788 422 207 536 981 243 387 811 289 362 887 954 389 524 740 819 502 697 898 296 394 379 727 294 559 352 965 172 296 177 897 435 88 736 20...
output:
ok
result:
ok all right
Test #17:
score: 100
Accepted
time: 22ms
memory: 24784kb
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 832 937 832 212 937 190 190 836 190 212
input:
1000 2621 669 76 738 208 963 42 978 55 323 90 928 12 895 254 138 374 373 709 46 223 256 281 513 894 272 465 242 887 973 121 947 939 853 722 328 919 634 949 432 384 773 545 224 152 491 710 530 126 666 461 561 823 124 78 230 319 966 718 22 893 313 914 81 20 819 950 946 322 607 697 15 789 151 154 572 4...
output:
ok
result:
ok all right
Test #18:
score: 100
Accepted
time: 5ms
memory: 24800kb
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 5 768 766 768 502 766 502 766 190 502 190
input:
1000 4797 438 88 235 243 805 260 316 598 877 879 772 373 770 586 340 412 196 387 888 956 822 871 633 903 500 615 697 232 167 490 533 887 53 406 107 375 752 492 735 622 694 8 723 769 43 934 688 658 199 420 863 879 144 117 163 850 636 230 476 304 30 904 338 321 371 402 402 808 838 117 959 950 486 137 ...
output:
ok
result:
ok all right
Test #19:
score: 100
Accepted
time: 7ms
memory: 26756kb
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 5 243 328 243 916 328 50 328 532 50 916
input:
1000 3729 297 476 522 181 334 574 644 241 782 406 81 998 264 317 470 217 564 860 892 598 610 514 882 571 917 911 188 673 362 717 975 360 124 673 745 921 406 99 655 489 968 216 462 697 584 106 140 90 906 197 718 460 938 950 864 752 928 749 224 563 664 617 624 554 301 575 783 259 223 261 530 636 641 7...
output:
ok
result:
ok all right
Test #20:
score: 100
Accepted
time: 23ms
memory: 26692kb
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 5 224 167 224 598 810 263 167 598 263 598
input:
1000 4193 286 143 108 477 283 874 833 309 665 247 76 160 525 292 141 198 92 796 116 433 756 981 319 921 509 715 665 632 442 841 544 660 865 388 208 975 820 249 81 369 592 856 931 924 301 77 775 923 124 189 43 426 342 676 540 109 612 553 774 288 679 357 873 678 316 162 827 839 291 751 340 385 506 496...
output:
ok
result:
ok all right
Test #21:
score: 100
Accepted
time: 14ms
memory: 24708kb
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 787 363 363 785 785 902 785 431 902 431
input:
1000 3241 797 806 204 475 79 866 680 612 581 389 239 305 947 71 785 691 862 736 543 803 283 446 10 414 748 25 326 741 583 860 725 351 488 284 439 775 26 193 321 468 369 373 523 293 350 53 101 731 222 324 547 186 542 767 542 289 95 469 107 983 394 330 669 69 431 392 835 87 267 509 796 105 935 813 299...
output:
ok
result:
ok all right
Test #22:
score: 100
Accepted
time: 19ms
memory: 24364kb
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 183 334 333 334 334 641 334 943 641 943
input:
1000 3304 906 373 248 741 985 875 346 114 406 897 395 97 372 26 361 662 33 856 548 524 311 786 148 952 555 853 973 984 675 436 381 670 719 527 559 51 628 740 263 995 960 778 919 674 727 332 209 294 26 759 743 885 647 987 993 550 11 667 855 65 748 308 1 497 69 655 728 958 979 206 364 691 418 898 780 ...
output:
ok
result:
ok all right
Test #23:
score: 100
Accepted
time: 4ms
memory: 24524kb
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 5 396 258 396 972 58 258 58 127 258 127
input:
1000 3487 186 270 612 135 534 402 871 538 960 959 328 412 766 394 39 627 360 605 152 599 982 559 973 971 469 266 719 324 27 767 908 293 773 779 775 272 799 829 555 198 171 496 847 393 328 682 390 912 42 428 398 265 566 375 102 947 631 275 851 887 913 6 420 398 853 578 69 738 616 61 224 460 376 572 4...
output:
ok
result:
ok all right
Test #24:
score: 100
Accepted
time: 3ms
memory: 24376kb
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 5 484 423 484 738 423 185 423 997 997 738
input:
1000 2316 855 352 462 197 480 981 382 596 400 470 344 569 783 148 168 805 181 180 625 109 469 129 185 307 7 790 803 437 286 234 240 100 933 748 146 249 494 235 592 6 376 244 369 700 806 319 12 609 34 39 68 984 580 610 739 885 672 343 672 825 219 455 525 406 436 622 767 861 440 205 369 211 12 786 612...
output:
ok
result:
ok all right
Test #25:
score: 100
Accepted
time: 9ms
memory: 24556kb
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 5 120 506 120 433 120 952 506 877 433 952
input:
1000 3901 777 645 992 989 856 950 848 367 751 277 586 654 805 76 481 622 708 717 976 553 72 256 391 117 944 98 334 598 487 641 932 768 228 715 365 80 116 931 425 92 544 560 626 780 67 957 774 970 457 883 411 1 171 251 982 757 204 637 172 975 918 978 740 822 508 564 781 965 236 218 390 443 7 339 888 ...
output:
ok
result:
ok all right
Test #26:
score: 100
Accepted
time: 3ms
memory: 24388kb
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 760 129 760 500 129 374 500 494 374 494
input:
1000 3896 248 166 524 565 179 602 812 989 691 720 418 729 454 11 74 766 686 609 856 92 882 812 52 995 751 478 955 415 383 473 834 592 843 518 281 341 67 924 723 206 679 170 452 784 377 508 165 69 932 48 7 967 76 163 859 714 84 21 230 613 229 27 282 998 878 783 608 869 81 351 612 140 963 136 562 975 ...
output:
ok
result:
ok all right
Test #27:
score: 100
Accepted
time: 8ms
memory: 24640kb
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 73 671 777 727 689 727 689 671 727 671
input:
1000 3270 519 249 457 458 540 32 240 766 492 761 462 136 1000 464 771 879 985 827 449 704 250 724 932 818 213 576 854 637 452 810 61 412 506 157 753 741 733 84 398 980 663 185 281 219 314 675 708 172 995 746 459 153 472 940 188 491 348 338 125 856 936 889 800 205 433 780 653 305 20 190 648 531 916 2...
output:
ok
result:
ok all right
Test #28:
score: 100
Accepted
time: 14ms
memory: 24380kb
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 5 503 159 503 881 159 854 881 854 881 489
input:
1000 4075 373 473 188 506 292 244 884 618 945 728 442 35 869 744 250 276 65 936 256 162 46 416 594 47 604 134 395 967 897 641 868 788 722 688 652 549 507 759 722 215 687 345 135 239 561 196 390 289 946 429 571 367 528 232 890 444 829 770 75 961 69 190 259 389 123 704 775 222 382 750 943 867 622 332 ...
output:
ok
result:
ok all right
Test #29:
score: 100
Accepted
time: 67ms
memory: 24400kb
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 5 252 702 449 853 853 506 853 702 506 702
input:
1000 3140 511 853 930 978 390 172 865 672 290 682 692 193 839 636 845 328 720 751 864 356 931 531 247 792 445 58 396 326 245 651 672 688 129 922 540 352 229 502 840 16 543 489 762 234 762 310 959 463 708 610 780 114 254 710 891 414 805 730 364 461 246 140 947 227 689 589 432 185 836 803 204 297 802 ...
output:
ok
result:
ok all right
Test #30:
score: 100
Accepted
time: 3ms
memory: 26696kb
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 5 273 428 904 766 428 766 428 501 766 501
input:
1000 4205 760 968 481 311 62 737 812 387 654 844 362 93 77 742 704 458 852 832 783 304 188 549 753 609 190 494 377 671 510 363 95 294 262 787 3 298 389 506 187 734 166 123 590 942 1000 276 451 36 577 816 390 81 935 566 974 802 189 654 1 112 205 325 271 139 195 25 332 585 40 666 435 84 441 639 792 47...
output:
ok
result:
ok all right
Test #31:
score: 100
Accepted
time: 10ms
memory: 23052kb
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 5 994 248 354 844 248 844 248 230 844 230
input:
1000 2997 160 521 730 73 965 129 792 687 290 169 801 912 765 626 519 493 980 328 794 924 709 629 945 158 430 510 443 124 909 568 568 605 707 435 343 233 568 212 560 970 894 89 643 638 599 719 136 791 103 665 691 929 799 479 202 308 131 41 403 41 833 634 974 331 179 615 274 49 648 638 360 839 768 776...
output:
ok
result:
ok all right
Test #32:
score: 100
Accepted
time: 8ms
memory: 24848kb
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 5 256 826 736 826 736 220 826 220 220 383
input:
1000 3896 811 250 524 875 158 942 233 476 472 974 567 395 608 554 466 455 354 662 856 880 381 63 916 558 676 969 408 363 625 976 142 566 483 445 254 39 841 345 723 182 419 897 240 66 572 793 270 284 776 404 54 808 305 132 325 913 620 509 230 89 554 800 536 578 830 946 890 738 385 60 950 749 364 726 ...
output:
ok
result:
ok all right
Test #33:
score: 100
Accepted
time: 5ms
memory: 26776kb
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 537 929 971 230 230 442 230 929 442 929
input:
1000 4844 978 448 280 878 94 531 269 821 50 550 632 820 980 154 377 614 24 758 49 584 922 573 925 829 667 957 426 899 227 948 23 935 344 287 70 653 105 728 582 947 43 373 499 442 474 400 16 108 336 242 370 244 331 207 723 559 508 634 799 467 908 953 928 692 353 269 230 32 733 980 450 193 583 266 51 ...
output:
ok
result:
ok all right
Test #34:
score: 100
Accepted
time: 172ms
memory: 24664kb
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 42 314 42 997 767 314 767 452 314 452
input:
1000 2039 679 799 602 322 293 143 331 406 433 543 921 522 860 629 982 955 262 902 993 383 484 711 291 288 43 835 716 963 398 893 448 203 433 868 209 876 67 777 247 780 803 965 202 685 179 152 669 446 412 106 108 421 389 101 301 855 805 55 289 582 206 77 365 817 79 177 977 603 636 144 157 653 540 687...
output:
ok
result:
ok all right
Test #35:
score: 100
Accepted
time: 13ms
memory: 24380kb
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 5 76 478 76 55 478 151 151 81 81 55
input:
1000 2068 566 248 934 707 608 535 879 467 357 296 670 506 487 253 675 358 387 131 6 70 508 381 432 464 808 280 676 56 379 584 939 988 97 827 980 196 711 654 660 764 949 939 553 515 103 916 482 956 558 34 308 53 542 296 887 149 809 858 461 796 770 105 501 761 596 797 142 66 757 121 987 38 566 64 815 ...
output:
ok
result:
ok all right
Test #36:
score: 100
Accepted
time: 160ms
memory: 24660kb
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 5 127 409 127 408 409 215 622 408 215 408
input:
1000 2020 198 14 634 67 737 274 920 276 449 348 297 197 676 551 958 834 442 460 826 503 264 294 526 661 866 87 664 969 265 555 361 88 77 973 30 572 826 24 873 320 975 155 67 571 66 359 625 518 610 486 56 91 469 934 871 453 593 759 28 336 533 755 491 358 960 11 710 734 526 710 339 656 470 481 31 642 ...
output:
ok
result:
ok all right
Test #37:
score: 100
Accepted
time: 76ms
memory: 26696kb
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 5 978 796 978 508 978 977 508 977 493 977
input:
1000 2093 213 124 171 431 992 209 393 619 345 911 871 382 973 915 593 253 861 728 653 990 49 120 478 308 580 613 266 401 948 672 139 314 410 281 776 553 747 320 930 654 295 209 613 312 127 971 528 917 270 701 387 337 215 166 731 550 857 367 901 998 992 54 745 354 307 980 709 342 962 774 874 707 814 ...
output:
ok
result:
ok all right
Test #38:
score: 100
Accepted
time: 14ms
memory: 24792kb
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 5 934 543 934 126 744 543 543 494 494 126
input:
1000 2100 124 435 150 983 139 185 97 548 490 413 662 808 558 339 240 313 242 619 214 114 88 950 766 684 901 576 425 933 907 848 68 40 956 225 233 512 361 53 329 946 451 77 23 325 314 75 533 764 646 184 861 115 734 374 773 127 501 15 337 51 113 396 210 586 558 756 89 489 209 527 942 139 399 337 510 9...
output:
ok
result:
ok all right
Test #39:
score: 100
Accepted
time: 51ms
memory: 22852kb
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 417 66 417 999 417 862 999 481 999 862
input:
1000 2051 475 941 718 901 102 957 1000 236 824 606 289 520 439 924 892 540 760 412 573 905 942 896 778 976 505 380 257 824 819 473 42 89 243 387 297 528 677 913 151 266 724 914 111 801 420 511 292 257 666 762 539 788 201 986 523 197 966 238 282 378 730 601 137 336 748 817 992 661 842 416 396 728 351...
output:
ok
result:
ok all right
Test #40:
score: 100
Accepted
time: 47ms
memory: 26696kb
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 5 520 73 520 893 73 537 537 966 537 893
input:
1000 2084 909 101 756 133 703 262 660 139 79 268 60 296 951 808 87 132 528 783 756 456 501 68 808 97 754 896 87 435 874 576 150 542 268 328 983 610 717 878 74 168 847 451 202 609 61 237 13 20 682 694 593 476 75 61 494 374 696 53 226 961 766 628 807 928 326 464 770 324 231 772 582 883 864 580 268 965...
output:
ok
result:
ok all right
Test #41:
score: 100
Accepted
time: 31ms
memory: 24644kb
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 5 592 215 592 461 215 793 799 461 793 461
input:
1000 2078 545 372 603 147 387 950 863 39 972 635 781 705 972 861 676 872 960 985 969 343 848 798 11 56 349 27 618 914 6 214 57 686 522 179 980 461 953 75 696 4 802 345 960 332 898 332 169 568 777 639 550 642 198 422 845 252 931 858 816 346 901 873 269 800 110 279 737 465 719 747 482 763 577 891 387 ...
output:
ok
result:
ok all right
Test #42:
score: 100
Accepted
time: 83ms
memory: 24492kb
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 507 384 507 657 507 302 384 576 657 302
input:
1000 2062 476 923 683 600 397 133 287 322 684 727 438 92 855 905 484 213 673 925 252 850 403 578 94 216 956 439 131 101 138 349 885 150 775 823 507 311 210 724 613 198 256 995 124 81 799 359 420 319 313 336 611 810 176 273 315 330 44 388 931 174 361 347 338 272 191 353 913 958 762 684 331 15 146 68 ...
output:
ok
result:
ok all right
Test #43:
score: 100
Accepted
time: 38ms
memory: 24316kb
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 5 184 291 184 539 291 216 291 960 216 960
input:
1000 2104 543 483 456 551 531 709 783 227 961 112 308 992 814 58 205 645 829 460 948 75 895 749 372 879 735 853 101 616 961 467 837 446 863 451 493 344 169 33 182 263 510 636 752 631 856 767 43 981 406 35 401 314 119 768 983 213 328 35 558 856 751 703 222 358 930 746 379 166 25 59 336 872 413 261 18...
output:
ok
result:
ok all right
Test #44:
score: 100
Accepted
time: 36ms
memory: 26636kb
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 5 700 457 700 626 457 693 464 626 693 626
input:
1000 2027 675 508 706 406 870 942 434 40 406 956 797 120 618 717 327 235 327 738 353 510 883 463 170 432 970 236 394 564 78 101 263 175 804 360 864 57 270 174 887 873 917 942 153 92 818 895 65 812 205 574 512 40 765 955 14 603 827 837 848 254 293 361 790 943 212 59 660 510 898 685 801 930 79 693 528...
output:
ok
result:
ok all right
Test #45:
score: 100
Accepted
time: 54ms
memory: 24740kb
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 433 985 985 511 985 74 511 74 511 940
input:
1000 2096 487 533 156 169 968 703 308 342 572 747 789 260 197 778 245 637 578 910 185 487 520 855 98 132 858 400 322 408 460 679 863 452 144 908 149 238 396 440 627 587 621 352 47 842 165 908 935 847 152 882 586 380 374 960 48 387 371 425 875 14 994 312 293 110 595 849 530 422 333 38 338 977 335 190...
output:
ok
result:
ok all right
Test #46:
score: 100
Accepted
time: 38ms
memory: 24432kb
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 5 777 952 777 702 777 171 952 951 702 951
input:
1000 2072 410 148 135 491 5 640 684 98 215 704 343 387 830 669 857 246 812 875 795 247 732 825 710 115 920 516 369 904 474 483 115 658 463 919 924 490 459 530 100 377 282 206 897 163 630 311 355 521 814 491 277 859 322 860 210 554 866 66 903 572 163 136 10 970 258 608 469 131 297 654 35 111 943 502 ...
output:
ok
result:
ok all right
Test #47:
score: 100
Accepted
time: 3ms
memory: 24604kb
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 5 240 660 240 317 660 317 660 749 317 739
input:
1000 2095 114 264 708 557 904 786 159 965 613 227 895 584 97 964 362 136 173 511 738 40 391 799 271 821 183 454 111 867 563 758 222 550 326 111 868 175 969 259 480 12 901 696 169 126 775 345 322 235 407 809 226 704 884 574 262 625 459 564 532 772 33 385 285 572 294 296 452 405 66 515 393 665 851 829...
output:
ok
result:
ok all right
Test #48:
score: 100
Accepted
time: 75ms
memory: 26712kb
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 5 882 380 823 380 823 102 380 102 102 923
input:
1000 2056 662 785 844 741 717 50 123 468 980 485 153 952 415 650 150 745 360 669 915 309 799 42 494 578 376 432 212 331 930 908 384 309 182 553 454 524 997 853 665 903 888 364 472 39 674 647 696 525 203 875 621 461 227 764 952 431 202 65 801 761 305 633 835 464 311 752 894 775 21 406 901 926 44 383 ...
output:
ok
result:
ok all right
Test #49:
score: 100
Accepted
time: 3ms
memory: 24408kb
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 5 526 948 526 271 948 463 463 255 463 271
input:
1000 4948 349 122 701 919 176 682 3 305 683 746 210 529 623 192 72 348 456 687 415 208 192 850 182 551 870 564 132 672 75 931 677 359 893 844 692 8 331 362 902 791 160 627 527 175 845 110 331 364 685 770 912 127 987 236 73 508 480 586 120 86 100 668 664 713 891 616 755 722 443 111 2 314 311 556 12 1...
output:
ok
result:
ok all right
Test #50:
score: 100
Accepted
time: 9ms
memory: 24772kb
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 5 32 522 32 16 522 837 522 16 837 16
input:
1000 4940 221 349 909 937 336 905 578 164 593 439 791 287 675 91 913 868 832 64 981 953 572 23 757 410 309 607 382 826 40 724 801 976 757 896 441 742 208 443 194 908 599 235 340 442 117 866 909 608 582 515 47 611 795 905 53 51 17 188 251 253 954 447 82 94 68 65 396 650 320 338 101 22 352 280 963 314...
output:
ok
result:
ok all right
Test #51:
score: 100
Accepted
time: 4ms
memory: 24712kb
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 660 358 679 358 679 654 358 654 358 622
input:
1000 4925 555 382 28 371 378 505 426 477 63 174 211 830 385 471 171 777 165 546 679 618 974 897 10 489 627 5 37 79 407 458 370 911 7 201 848 780 682 77 806 744 823 2 718 429 692 863 587 187 731 107 595 232 26 73 36 567 897 953 282 331 725 804 804 685 389 672 815 7 816 479 527 449 642 826 350 388 229...
output:
ok
result:
ok all right
Test #52:
score: 100
Accepted
time: 7ms
memory: 22944kb
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 673 442 673 812 442 422 64 422 422 812
input:
1000 4927 460 616 967 426 851 299 361 993 774 70 778 297 322 319 21 649 571 389 712 172 876 666 522 517 171 561 593 802 162 182 70 620 619 221 548 926 957 944 188 462 591 429 278 480 678 375 862 875 816 334 607 989 255 266 741 111 491 862 552 804 842 158 491 914 432 107 108 557 747 811 261 506 306 7...
output:
ok
result:
ok all right
Test #53:
score: 100
Accepted
time: 4ms
memory: 24644kb
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 5 291 891 891 155 155 39 155 408 39 408
input:
1000 4987 53 277 333 223 363 920 421 902 428 248 685 65 415 800 458 551 561 21 581 310 911 887 109 730 22 596 299 173 272 737 491 404 692 96 595 96 691 96 172 791 237 922 672 502 875 271 894 552 611 523 117 643 33 621 325 387 802 534 320 543 515 846 42 45 672 265 59 726 693 202 960 42 47 162 690 219...
output:
ok
result:
ok all right
Test #54:
score: 100
Accepted
time: 13ms
memory: 23252kb
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 5 980 736 354 267 354 81 267 81 267 736
input:
1000 4950 278 285 937 507 174 558 298 879 313 536 232 454 175 69 506 290 43 788 220 546 50 973 389 103 570 990 155 896 182 267 704 969 647 915 304 141 59 242 248 457 259 288 639 764 178 312 540 521 919 206 88 312 329 286 889 742 736 307 375 709 639 561 476 631 571 1000 215 609 674 165 975 453 975 92...
output:
ok
result:
ok all right
Test #55:
score: 100
Accepted
time: 11ms
memory: 24920kb
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 191 656 352 117 352 379 117 656 379 656
input:
1000 4991 94 680 702 257 408 913 737 307 91 173 117 85 153 671 526 230 877 977 731 571 828 884 15 141 667 890 340 561 637 55 97 151 600 960 80 959 374 827 67 547 75 641 315 514 514 324 686 727 408 183 10 837 953 73 450 873 943 999 915 310 132 434 259 296 407 154 605 752 879 268 985 47 246 118 628 74...
output:
ok
result:
ok all right
Test #56:
score: 100
Accepted
time: 18ms
memory: 24672kb
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 5 205 369 369 326 369 272 326 768 272 768
input:
1000 4929 857 559 961 117 369 82 745 844 226 319 343 529 267 558 262 408 560 105 664 515 825 84 865 530 662 271 757 266 546 685 790 920 850 939 379 986 231 266 262 508 640 752 579 291 572 926 254 995 369 400 393 578 167 37 918 471 252 127 217 716 383 193 173 890 463 426 915 235 213 136 481 75 768 87...
output:
ok
result:
ok all right
Test #57:
score: 100
Accepted
time: 14ms
memory: 25040kb
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 5 166 185 166 904 185 4 4 918 918 904
input:
1000 4917 137 938 769 46 577 221 501 800 260 379 216 477 753 265 175 261 879 448 550 470 478 606 236 543 310 854 289 773 750 577 556 88 564 735 542 782 482 707 402 305 448 455 528 213 960 234 985 122 376 731 627 963 400 949 703 29 108 609 414 934 337 168 716 58 527 607 412 544 209 845 987 576 419 86...
output:
ok
result:
ok all right
Test #58:
score: 100
Accepted
time: 4ms
memory: 24920kb
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 5 32 687 32 471 99 303 99 471 303 471
input:
1000 4933 736 874 340 711 902 929 527 400 910 394 727 537 969 334 559 620 614 744 95 205 677 626 244 433 925 62 497 526 645 475 913 815 11 128 72 404 773 768 214 416 688 911 831 43 147 761 418 591 798 893 975 869 976 223 93 817 594 749 602 204 524 722 567 488 840 932 724 712 37 408 530 795 620 240 3...
output:
ok
result:
ok all right
Test #59:
score: 100
Accepted
time: 17ms
memory: 24676kb
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 5 268 968 268 153 846 968 968 180 180 153
input:
1000 4973 203 718 382 191 692 362 474 626 129 733 356 327 27 775 264 566 349 717 245 221 683 783 520 979 184 850 405 110 298 720 470 368 83 784 424 534 644 348 342 322 661 787 508 97 711 284 388 808 767 51 696 980 304 669 706 753 290 817 89 730 472 393 687 816 219 96 757 581 985 345 63 826 295 252 8...
output:
ok
result:
ok all right
Test #60:
score: 100
Accepted
time: 21ms
memory: 24900kb
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 5 524 229 524 343 229 888 45 343 888 343
input:
1000 4907 509 936 696 917 885 249 597 407 159 8 272 930 868 87 918 911 245 716 193 194 364 158 365 593 188 93 46 723 979 847 878 391 28 558 458 220 33 755 615 697 368 768 745 584 64 139 101 730 218 639 248 46 990 768 542 652 816 723 733 218 758 341 801 85 841 622 933 86 382 176 144 969 404 454 426 4...
output:
ok
result:
ok all right
Test #61:
score: 100
Accepted
time: 8ms
memory: 24740kb
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 899 693 693 517 693 470 517 470 517 909
input:
1000 4916 176 873 143 244 517 183 519 587 368 912 571 412 550 131 99 812 948 337 447 774 817 309 316 312 291 602 819 81 711 452 954 509 211 576 567 61 595 386 487 880 487 947 634 350 167 48 201 655 872 334 829 309 218 343 566 315 471 234 356 628 477 158 49 685 77 629 651 201 13 28 285 840 257 730 69...
output:
ok
result:
ok all right
Test #62:
score: 100
Accepted
time: 8ms
memory: 24512kb
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 5 436 178 32 178 178 406 178 746 406 746
input:
1000 4961 708 929 330 88 709 762 262 219 788 954 104 906 977 775 639 964 956 66 319 959 267 31 529 65 675 912 122 285 755 530 768 918 21 367 829 595 397 234 510 912 10 618 433 173 890 975 748 463 611 709 725 382 888 629 637 120 270 409 152 197 221 559 40 983 474 786 333 503 370 171 305 33 490 603 92...
output:
ok
result:
ok all right
Test #63:
score: 100
Accepted
time: 8ms
memory: 24892kb
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 379 139 47 139 139 441 139 424 441 424
input:
1000 4913 823 949 260 472 916 96 232 470 82 918 129 821 413 988 678 415 632 94 383 67 721 885 520 730 588 344 908 297 146 235 713 804 135 143 997 257 659 948 938 644 131 265 750 209 682 907 218 706 418 876 465 891 768 720 899 485 863 419 909 181 619 768 578 442 994 497 432 539 783 682 178 391 718 45...
output:
ok
result:
ok all right