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