QOJ.ac
QOJ
The 2nd Universal Cup Finals is coming! Check out our event page, schedule, and competition rules!
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#294851 | #4829. Mark on a Graph | ucup-team988# | 0 | 235ms | 5100kb | C++20 | 2.9kb | 2023-12-30 16:58:23 | 2023-12-30 16:58:24 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 202ms
memory: 4816kb
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 634 646 8 926 154 770 166 971 494 595
input:
1000 3563 269 626 222 295 959 665 534 909 682 161 833 706 199 155 656 841 184 728 383 358 259 86 817 771 37 355 174 167 484 763 209 250 298 520 850 500 369 902 521 380 363 479 676 977 920 112 83 863 730 688 692 125 654 102 757 70 736 246 733 87 956 373 600 137 201 783 511 267 790 201 583 409 557 937...
output:
ok
result:
ok all right
Test #2:
score: 100
Accepted
time: 165ms
memory: 4980kb
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 350 812 858 882 124 423 420 877 137 447
input:
1000 2003 711 181 426 320 386 503 377 826 97 233 231 792 1 993 437 440 532 381 554 952 660 299 291 182 690 916 584 649 252 673 756 751 178 529 731 827 39 689 519 541 620 139 379 375 755 727 628 115 884 341 945 813 564 74 863 90 99 543 858 25 450 298 411 279 758 705 167 507 78 414 605 104 965 231 50 ...
output:
ok
result:
ok all right
Test #3:
score: 100
Accepted
time: 235ms
memory: 4944kb
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 44 130 211 443 115 486 27 95 331 963
input:
1000 5003 551 5 992 501 969 219 518 208 392 348 127 148 603 361 95 435 141 112 805 502 184 578 947 106 570 324 752 128 918 121 61 647 128 365 345 143 992 118 384 151 309 181 582 431 334 471 461 405 549 326 830 455 919 926 323 888 463 321 143 138 424 306 461 115 363 344 781 694 544 947 755 462 105 53...
output:
ok
result:
ok all right
Test #4:
score: 100
Accepted
time: 192ms
memory: 4804kb
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 593 826 245 909 476 523 673 789 1 405
input:
1000 3159 759 496 167 24 342 403 342 814 154 870 988 990 612 219 712 693 777 806 72 539 28 441 466 773 648 843 856 998 986 148 811 609 729 7 668 800 64 931 933 925 865 350 171 272 798 64 954 758 315 976 508 855 356 303 295 492 501 915 957 617 636 100 919 879 209 131 639 127 923 338 517 702 881 664 4...
output:
ok
result:
ok all right
Test #5:
score: 100
Accepted
time: 201ms
memory: 4872kb
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 706 916 536 752 212 500 111 435 340 467
input:
1000 3436 901 246 554 623 969 682 837 660 635 898 735 811 311 18 376 42 783 207 563 827 521 669 570 257 607 750 514 98 669 181 968 109 409 300 341 848 451 211 643 861 925 307 776 535 132 505 713 117 271 892 30 188 655 24 651 5 131 880 505 99 971 78 544 441 578 188 42 410 692 82 661 344 637 909 163 8...
output:
ok
result:
ok all right
Test #6:
score: 100
Accepted
time: 196ms
memory: 4788kb
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 425 992 460 718 748 810 203 715 703 731
input:
1000 3060 308 758 203 126 63 262 309 417 711 294 107 506 443 14 921 392 666 597 733 571 432 324 921 598 161 990 44 552 1000 520 552 22 640 4 947 623 712 927 562 225 146 701 263 667 228 509 626 450 603 26 553 971 360 771 348 770 275 356 262 761 832 454 314 75 947 250 310 993 995 567 719 792 255 191 2...
output:
ok
result:
ok all right
Test #7:
score: 100
Accepted
time: 191ms
memory: 4880kb
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 570 718 212 390 558 961 183 836 95 560
input:
1000 3088 821 192 956 248 417 787 734 589 765 953 826 533 888 479 321 716 174 625 328 613 160 795 570 154 158 636 76 223 518 617 743 937 754 728 427 52 568 778 474 293 458 389 332 533 773 219 31 664 108 148 640 184 907 603 436 948 581 22 710 197 831 963 453 369 44 843 772 765 347 285 770 595 959 65 ...
output:
ok
result:
ok all right
Test #8:
score: 100
Accepted
time: 221ms
memory: 4864kb
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 403 979 260 419 127 748 699 733 77 753
input:
1000 4292 552 673 765 54 953 935 621 570 586 191 798 495 787 123 163 565 999 75 610 299 784 338 495 999 660 636 695 410 637 766 483 366 382 832 309 598 421 583 792 621 320 14 668 204 433 740 662 365 240 71 870 628 451 974 755 789 404 799 102 821 586 67 33 93 306 681 659 759 93 257 492 670 810 759 98...
output:
ok
result:
ok all right
Test #9:
score: 100
Accepted
time: 229ms
memory: 5100kb
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 4 143 270 108 826 535 759 711 739
input:
1000 4767 450 710 910 547 31 648 624 611 504 429 584 806 859 590 832 338 623 978 701 469 427 910 591 594 777 446 259 918 991 141 500 479 35 644 857 161 426 979 440 717 158 70 800 90 311 604 912 94 526 37 558 429 623 346 968 640 156 869 148 37 91 938 124 843 398 757 688 388 302 907 820 306 455 756 15...
output:
ok
result:
ok all right
Test #10:
score: 100
Accepted
time: 220ms
memory: 4852kb
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 174 239 77 173 302 888 357 760 518 646
input:
1000 4253 426 864 622 703 233 916 835 12 598 149 42 9 874 500 639 531 701 819 83 157 308 542 146 300 14 36 705 309 487 321 302 685 585 656 17 518 244 85 267 342 290 604 920 326 845 728 143 545 31 818 797 87 627 984 404 148 377 473 224 402 370 578 5 848 174 919 625 398 123 425 47 94 176 579 240 912 4...
output:
ok
result:
ok all right
Test #11:
score: 100
Accepted
time: 197ms
memory: 5040kb
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 326 749 203 810 317 521 149 309 222 978
input:
1000 3339 95 599 885 514 299 936 161 104 202 191 378 338 59 621 413 164 952 432 770 154 958 3 351 519 820 653 13 58 172 928 615 991 576 685 373 564 213 220 925 379 730 989 913 533 153 420 633 986 727 608 502 168 109 289 818 82 812 370 239 65 30 932 236 148 723 195 766 261 356 372 840 984 568 921 319...
output:
ok
result:
ok all right
Test #12:
score: 100
Accepted
time: 201ms
memory: 4876kb
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 54 222 269 750 690 924 830 940 357 586
input:
1000 3485 216 73 26 960 633 812 818 543 650 60 89 532 597 504 473 46 884 605 288 144 698 436 269 109 319 71 577 568 464 443 680 811 384 711 148 455 657 829 360 666 344 549 906 733 682 991 866 624 862 240 674 630 262 218 812 625 124 22 346 963 492 543 843 767 742 539 97 511 616 452 391 131 780 376 63...
output:
ok
result:
ok all right
Test #13:
score: 100
Accepted
time: 165ms
memory: 4764kb
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 37 299 347 463 315 511 66 559 8 752
input:
1000 2144 482 253 589 859 324 320 849 152 71 418 396 546 741 886 960 184 898 211 433 201 745 399 334 306 414 552 221 33 562 501 648 384 27 438 38 610 121 849 453 625 98 796 145 425 759 760 559 633 755 792 473 761 26 315 907 382 310 131 30 650 491 113 788 589 893 597 483 921 191 215 777 90 199 308 94...
output:
ok
result:
ok all right
Test #14:
score: 100
Accepted
time: 187ms
memory: 4772kb
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 43 800 459 884 399 876 698 891 68 391
input:
1000 2953 749 585 754 407 157 398 335 671 458 256 116 818 867 14 372 353 981 343 634 465 222 431 204 215 394 978 995 537 208 256 578 541 433 526 713 583 964 332 66 197 44 931 916 502 334 710 498 981 542 492 272 71 665 578 378 59 414 755 654 845 535 476 924 865 22 248 990 577 15 472 342 662 725 260 9...
output:
ok
result:
ok all right
Test #15:
score: 100
Accepted
time: 187ms
memory: 4784kb
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 552 607 77 298 171 810 28 410 734 871
input:
1000 2728 768 375 669 860 82 966 461 129 279 496 760 450 155 278 899 999 72 933 138 111 160 662 71 716 996 643 327 166 43 508 228 220 210 880 707 492 89 391 484 355 923 77 32 751 214 245 10 534 583 576 489 926 969 711 53 385 848 853 51 224 54 8 958 455 29 539 37 915 515 460 164 871 324 244 459 685 7...
output:
ok
result:
ok all right
Test #16:
score: 100
Accepted
time: 184ms
memory: 4784kb
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 370 702 401 464 138 260 276 678 311 959
input:
1000 2815 74 677 458 134 770 579 19 179 242 930 323 308 900 450 414 49 176 787 59 298 403 116 882 957 912 933 187 476 804 592 99 118 727 379 412 445 118 171 788 45 422 207 5 981 964 391 472 694 687 362 389 364 373 880 819 354 898 688 939 394 321 353 531 603 965 953 172 296 897 177 214 190 205 736 77...
output:
ok
result:
ok all right
Test #17:
score: 100
Accepted
time: 179ms
memory: 4856kb
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 610 724 927 959 207 566 55 735 556 670
input:
1000 2619 311 669 738 336 727 907 131 55 165 323 928 151 993 338 138 853 709 435 521 223 416 55 978 763 465 674 251 887 342 973 939 947 263 722 919 328 949 634 266 793 545 534 895 91 491 87 530 126 461 500 561 823 78 124 230 959 718 623 893 22 680 739 491 81 950 610 918 321 697 607 15 789 151 154 67...
output:
ok
result:
ok all right
Test #18:
score: 100
Accepted
time: 235ms
memory: 4876kb
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 301 559 199 372 561 925 14 618 463 867
input:
1000 4795 153 88 722 243 805 260 50 598 295 877 373 83 715 329 176 340 196 387 956 159 632 871 737 903 500 615 513 232 19 490 379 887 801 406 844 107 492 752 314 754 733 70 357 489 934 43 447 264 420 199 863 265 144 318 952 343 550 612 706 512 30 629 555 349 402 697 98 849 117 838 528 562 486 627 45...
output:
ok
result:
ok all right
Test #19:
score: 100
Accepted
time: 206ms
memory: 4912kb
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 161 639 339 791 734 819 537 872 371 975
input:
1000 3727 846 206 181 522 574 358 573 644 782 667 81 818 745 93 217 470 860 722 697 892 514 610 696 147 917 567 188 673 762 616 108 496 124 673 921 745 418 406 489 505 239 216 956 462 584 350 916 47 778 259 718 460 131 222 752 864 193 749 82 635 664 578 624 477 301 968 259 322 615 556 530 636 788 64...
output:
ok
result:
ok all right
Test #20:
score: 100
Accepted
time: 218ms
memory: 5036kb
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 396 868 542 733 684 828 77 473 225 590
input:
1000 4191 143 286 691 477 283 874 381 541 305 247 16 791 313 341 807 198 685 92 116 803 756 760 243 247 456 509 632 358 601 841 544 660 620 865 738 92 820 249 763 296 856 451 757 931 77 975 281 923 189 124 43 336 342 676 431 306 387 440 774 518 679 389 131 851 698 316 479 541 299 339 340 385 161 496...
output:
ok
result:
ok all right
Test #21:
score: 100
Accepted
time: 195ms
memory: 4976kb
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 146 840 404 853 584 866 71 563 157 901
input:
1000 3239 2 689 823 508 79 866 906 612 749 389 354 305 947 71 785 691 862 736 818 543 131 500 414 568 436 957 326 789 583 860 725 351 879 624 439 775 193 678 468 321 369 373 293 523 350 53 731 101 222 46 547 527 542 273 542 367 95 435 107 984 394 216 69 224 37 392 575 835 509 943 105 796 813 42 805 ...
output:
ok
result:
ok all right
Test #22:
score: 100
Accepted
time: 192ms
memory: 4884kb
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 4 281 566 601 772 527 711 648 960
input:
1000 3303 373 660 547 741 387 652 78 569 911 627 512 571 227 294 959 361 844 194 289 810 311 722 148 897 555 855 808 338 955 650 825 877 839 566 727 587 118 628 694 403 292 798 85 866 333 735 558 209 759 617 936 581 987 727 40 879 819 177 72 332 500 197 156 461 774 109 185 961 510 129 691 350 469 33...
output:
ok
result:
ok all right
Test #23:
score: 100
Accepted
time: 198ms
memory: 4804kb
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 333 338 205 987 52 617 102 647 526 674
input:
1000 3483 288 186 612 555 891 660 737 186 764 968 937 936 522 693 201 864 87 142 727 71 119 559 578 928 939 266 134 719 670 8 873 585 815 759 272 334 468 589 789 198 79 811 355 518 299 929 912 657 134 428 513 630 401 726 953 889 237 146 443 682 913 306 390 230 560 955 775 97 616 329 460 573 376 791 ...
output:
ok
result:
ok all right
Test #24:
score: 0
Stage 1: Program answer Runtime Error
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...