QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#492000#9163. Text editoregypt_ioi2024_05100 ✓781ms422220kbC++172.8kb2024-07-26 07:10:582024-07-26 07:10:58

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 4ms
memory: 53644kb

input:

1
1 1
1 1
0

output:

0

result:

ok single line: '0'

Test #2:

score: 5
Accepted
time: 12ms
memory: 53100kb

input:

2
1 1
1 500000001
1000000000 0

output:

500000000

result:

ok single line: '500000000'

Test #3:

score: 5
Accepted
time: 4ms
memory: 53656kb

input:

2
1 429578866
1 327150572
584071526 0

output:

102428294

result:

ok single line: '102428294'

Test #4:

score: 5
Accepted
time: 4ms
memory: 53036kb

input:

2
2 1
2 1
929403468 0

output:

0

result:

ok single line: '0'

Test #5:

score: 5
Accepted
time: 4ms
memory: 53076kb

input:

2
2 1
2 1
989240738 0

output:

0

result:

ok single line: '0'

Test #6:

score: 5
Accepted
time: 8ms
memory: 53760kb

input:

2
2 1
1 371562870
436620826 0

output:

65057958

result:

ok single line: '65057958'

Test #7:

score: 5
Accepted
time: 4ms
memory: 54464kb

input:

2
1 103853165
1 705401000
836091409 0

output:

130690412

result:

ok single line: '130690412'

Test #8:

score: 5
Accepted
time: 8ms
memory: 54364kb

input:

2
2 1
2 1
924491619 0

output:

0

result:

ok single line: '0'

Subtask #2:

score: 14
Accepted

Test #9:

score: 14
Accepted
time: 8ms
memory: 54232kb

input:

952
212 33
98 130
1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 1312 13...

output:

211

result:

ok single line: '211'

Test #10:

score: 14
Accepted
time: 6ms
memory: 52948kb

input:

814
656 144
625 1537
1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642 1642...

output:

280

result:

ok single line: '280'

Test #11:

score: 14
Accepted
time: 4ms
memory: 53856kb

input:

889
197 113
298 10
117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 1...

output:

115

result:

ok single line: '115'

Test #12:

score: 14
Accepted
time: 12ms
memory: 53764kb

input:

936
459 1445
87 1400
1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445 1445...

output:

417

result:

ok single line: '417'

Test #13:

score: 14
Accepted
time: 8ms
memory: 54748kb

input:

814
278 4540
554 2648
4656 4467 4715 4014 4136 4475 4975 4865 4132 4638 4212 4425 4190 4672 4482 4081 4602 4334 4834 4601 4971 4226 4012 4112 4122 4649 4874 4995 4860 4276 4116 4035 4770 4834 4193 4783 4083 4798 4099 4990 4258 4647 4257 4884 4408 4508 4221 4079 4604 4901 4532 4797 4987 4645 4799 474...

output:

1218

result:

ok single line: '1218'

Test #14:

score: 14
Accepted
time: 4ms
memory: 54692kb

input:

835
277 4177
547 2741
4989 4995 4552 4617 4606 4819 4734 4482 4258 4665 4854 4688 4862 4657 4212 4192 4098 4390 4187 4355 4795 4719 4509 4790 4020 4561 4873 4393 4015 4522 4740 4646 4234 4269 4233 4242 4963 4705 4433 4458 4531 4370 4432 4716 4994 4386 4034 4257 4664 4912 4360 4348 4728 4849 4283 468...

output:

1010

result:

ok single line: '1010'

Test #15:

score: 14
Accepted
time: 8ms
memory: 53620kb

input:

814
289 4614
550 2516
4098 4219 4537 4685 4782 4503 4975 4668 4459 4632 4202 4496 4300 4340 4708 4051 4271 4666 4895 4119 4903 4697 4303 4323 4739 4023 4475 4586 4980 4808 4009 4974 4169 4835 4950 4284 4367 4378 4838 4586 4170 4220 4628 4996 4111 4461 4157 4902 4031 4392 4710 4204 4797 4994 4894 494...

output:

1354

result:

ok single line: '1354'

Test #16:

score: 14
Accepted
time: 4ms
memory: 53916kb

input:

1000
1 1
999 2501
5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 50...

output:

3498

result:

ok single line: '3498'

Test #17:

score: 14
Accepted
time: 4ms
memory: 53752kb

input:

1000
719 3532
294 4180
4137 4721 2657 3289 3685 4261 4940 3882 3271 3142 3749 2708 2755 2959 4092 3209 3569 3855 3761 2620 4932 3095 4464 3867 3536 4461 3785 4066 3035 3432 4161 4429 4485 4218 4889 2777 3854 4508 4619 3719 2878 3199 3555 3388 2788 4842 4511 3764 2978 4499 4581 3912 4810 3854 3308 48...

output:

724

result:

ok single line: '724'

Test #18:

score: 14
Accepted
time: 4ms
memory: 52976kb

input:

1000
505 3311
234 1034
3053 3743 4753 2890 3551 3839 3089 3667 3563 3061 3023 2559 4139 3391 2559 4171 3584 2737 4667 4123 3559 2887 2998 4605 4891 4939 2706 4608 3859 2838 2852 4663 4355 2754 2950 4877 4930 4720 2758 3139 4919 4742 2510 2934 2765 4893 3621 3825 4514 3822 4093 4520 2873 3186 4934 37...

output:

1306

result:

ok single line: '1306'

Test #19:

score: 14
Accepted
time: 8ms
memory: 53492kb

input:

1000
630 1359
782 4366
4033 3763 2714 4798 3658 2973 4051 2517 4068 3909 4316 4569 3314 4158 4025 4816 4781 4132 3625 3746 3367 3405 2671 2542 4451 4286 4913 3086 3342 4873 2837 4116 3578 3528 3159 2564 3524 2802 4784 3419 4647 3302 3211 2999 4214 4693 3993 3667 4735 3928 2589 4184 2771 3109 2633 42...

output:

651

result:

ok single line: '651'

Test #20:

score: 14
Accepted
time: 6ms
memory: 53000kb

input:

1000
976 206
839 100
4777 3495 916 257 3698 1097 4017 2110 4262 766 4807 2727 3221 2197 3596 2017 2525 2054 3525 3876 447 3803 4628 3953 2752 3846 4402 4378 1938 4762 4982 3720 3955 633 4046 415 2390 4292 4705 585 564 4585 952 619 3410 154 2044 3268 1854 2678 4985 916 4424 2459 303 3334 398 2439 350...

output:

162

result:

ok single line: '162'

Test #21:

score: 14
Accepted
time: 8ms
memory: 52896kb

input:

1000
781 3062
828 2547
3039 4145 3056 391 4944 1974 632 819 1606 3609 3035 181 138 427 4819 1989 116 1708 2389 3233 2292 2110 2823 2050 409 1634 3178 4465 4750 3250 4572 4319 3442 2184 4501 3738 924 2331 288 2520 4543 151 876 2891 2465 231 2104 1688 3326 167 1253 1951 2591 3516 3288 3463 3588 1162 3...

output:

147

result:

ok single line: '147'

Test #22:

score: 14
Accepted
time: 12ms
memory: 53712kb

input:

1000
490 1230
125 218
2609 1960 4453 1658 4722 2588 2473 1011 4495 605 425 4701 4291 1743 3416 4554 3152 827 823 2183 1710 3542 2554 288 2741 792 2561 1229 3265 4934 4827 4140 369 1477 3662 1754 2966 4982 1634 4822 4828 2266 2617 2243 3774 3626 929 1038 1355 4655 3299 3037 1618 2929 2125 1790 4840 1...

output:

518

result:

ok single line: '518'

Test #23:

score: 14
Accepted
time: 8ms
memory: 56088kb

input:

1000
999 4968
1 8
7 12 16 21 29 34 38 45 46 51 56 64 70 71 75 80 88 92 99 102 108 113 120 120 130 134 138 143 149 153 155 160 169 174 180 185 186 191 195 204 206 211 219 220 226 234 235 241 248 252 258 262 265 274 279 280 290 290 297 303 305 314 316 320 327 332 336 343 345 352 360 362 366 374 376 38...

output:

998

result:

ok single line: '998'

Test #24:

score: 14
Accepted
time: 4ms
memory: 54552kb

input:

1000
999 5
1 4766
4996 4995 4990 4980 4980 4972 4966 4963 4957 4954 4945 4942 4940 4935 4927 4922 4916 4911 4906 4900 4900 4890 4888 4880 4875 4873 4870 4863 4855 4851 4848 4845 4838 4830 4827 4820 4817 4815 4806 4805 4800 4792 4790 4783 4778 4770 4768 4760 4760 4750 4745 4744 4740 4734 4728 4724 47...

output:

1003

result:

ok single line: '1003'

Test #25:

score: 14
Accepted
time: 6ms
memory: 54480kb

input:

902
215 3052
670 2850
4896 4666 4559 4676 4955 4600 4770 4729 4502 4677 4708 4879 4549 4808 4688 4599 4751 4647 4537 4529 4985 4825 4952 4617 4607 4869 4574 4649 4974 4681 4551 4882 4630 4718 4512 4891 4864 4579 4626 4921 4558 4933 4714 4696 4956 4676 4716 4802 4977 4974 4963 4938 4887 4879 4776 464...

output:

804

result:

ok single line: '804'

Subtask #3:

score: 26
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #26:

score: 26
Accepted
time: 4ms
memory: 52760kb

input:

815
371 29415077
589 33665884
356608382 356608382 356608382 356608382 356608382 356608382 356608382 356608382 356608382 356608382 356608382 356608382 356608382 356608382 356608382 356608382 356608382 356608382 356608382 356608382 356608382 356608382 356608382 356608382 356608382 356608382 356608382 ...

output:

4251025

result:

ok single line: '4251025'

Test #27:

score: 26
Accepted
time: 8ms
memory: 54052kb

input:

899
250 55616705
210 735132014
767310625 767310625 767310625 767310625 767310625 767310625 767310625 767310625 767310625 767310625 767310625 767310625 767310625 767310625 767310625 767310625 767310625 767310625 767310625 767310625 767310625 767310625 767310625 767310625 767310625 767310625 767310625...

output:

32179950

result:

ok single line: '32179950'

Test #28:

score: 26
Accepted
time: 4ms
memory: 53496kb

input:

784
727 625361967
275 46044413
693516235 693516235 693516235 693516235 693516235 693516235 693516235 693516235 693516235 693516235 693516235 693516235 693516235 693516235 693516235 693516235 693516235 693516235 693516235 693516235 693516235 693516235 693516235 693516235 693516235 693516235 693516235...

output:

46044978

result:

ok single line: '46044978'

Test #29:

score: 26
Accepted
time: 6ms
memory: 54720kb

input:

877
402 419412327
843 430096915
438804319 438804319 438804319 438804319 438804319 438804319 438804319 438804319 438804319 438804319 438804319 438804319 438804319 438804319 438804319 438804319 438804319 438804319 438804319 438804319 438804319 438804319 438804319 438804319 438804319 438804319 43880431...

output:

8707914

result:

ok single line: '8707914'

Test #30:

score: 26
Accepted
time: 3ms
memory: 52832kb

input:

786
274 935717173
532 497903340
899999165 994944254 804552625 980243155 975946797 890732810 984323701 968470050 812758063 949359911 815386876 905892541 931694203 947999125 865921206 845755192 806772933 973457236 893927638 833209310 979994344 932098844 871374975 876121435 828335528 843950828 83807642...

output:

249441624

result:

ok single line: '249441624'

Test #31:

score: 26
Accepted
time: 16ms
memory: 53488kb

input:

834
297 937071822
554 517969051
821745480 893829187 985369980 869404587 933588268 958622321 976832313 936779688 802882224 941199598 819534869 831903180 982548461 803730044 964326928 925133590 965438814 823402392 867894534 810490147 985195163 917774445 907434552 927050476 854227808 918847954 82065026...

output:

188002990

result:

ok single line: '188002990'

Test #32:

score: 26
Accepted
time: 8ms
memory: 53552kb

input:

846
291 878169110
564 467840219
892372627 964329766 959165981 914278377 904253839 882861790 921116805 903497097 944171934 996338392 950413204 819341992 965265606 975451350 906355620 896799460 996996332 908429046 853750649 856637146 897887571 804479797 815819295 883038871 887011771 944086029 82878448...

output:

274258514

result:

ok single line: '274258514'

Test #33:

score: 26
Accepted
time: 8ms
memory: 54944kb

input:

1000
1 1
999 500000001
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 10...

output:

500000998

result:

ok single line: '500000998'

Test #34:

score: 26
Accepted
time: 4ms
memory: 54620kb

input:

1000
932 351846193
161 298046976
653257654 592281398 865151140 767638706 955443073 620114881 930517511 620718312 799626108 854484542 742423521 569928694 952553908 590851533 816209518 754775293 783910625 806635233 606553172 504627891 583440085 947029737 961086964 782814632 651365563 503907060 6472325...

output:

53799988

result:

ok single line: '53799988'

Test #35:

score: 26
Accepted
time: 7ms
memory: 53844kb

input:

1000
176 182432074
273 731148486
719830433 644811042 871070222 928661423 700101475 922733962 594455493 577642041 732578775 715715917 555517313 958203218 719347037 639063414 613023633 741068864 899831932 750221994 680856227 600223636 744824191 669535752 859595846 684539737 688602697 823834266 5614382...

output:

940736

result:

ok single line: '940736'

Test #36:

score: 26
Accepted
time: 8ms
memory: 53732kb

input:

1000
845 556311178
67 686647409
737210122 835478936 721504326 844618811 728221752 659322275 970345241 996502632 908671173 831820384 999027174 843015639 949772345 895201537 815102975 854867338 765743071 990346178 660349313 776515808 717662056 663593252 646534766 912166664 959556726 801212665 83225070...

output:

561347

result:

ok single line: '561347'

Test #37:

score: 26
Accepted
time: 8ms
memory: 52784kb

input:

1000
145 169211831
418 196396904
87796197 73801847 581940215 977119631 643314559 756049244 345443303 38504403 602849830 983508454 210417107 181391139 592443880 697444559 828677654 877696059 704352282 480747408 589346183 369604279 304913268 957629370 555903631 973076937 778914084 326504913 208713809 ...

output:

47278157

result:

ok single line: '47278157'

Test #38:

score: 26
Accepted
time: 12ms
memory: 53008kb

input:

1000
909 358678264
124 143783553
375967455 964844914 689815399 886563033 600093004 882084017 700090444 225678178 66810542 114187142 366210870 286885325 243641684 78382771 905843927 702314346 935931580 663210235 735835192 761208297 479140673 538360189 402768300 359555955 160942956 562905047 486622356...

output:

8733397

result:

ok single line: '8733397'

Test #39:

score: 26
Accepted
time: 8ms
memory: 53716kb

input:

1000
370 391152121
462 260923543
452125454 709482181 752259757 860109346 777274150 604763959 620725536 93978125 610663788 514610773 212605436 458176416 832208432 896024986 643302886 683129505 490874752 249777980 466540581 300522815 535717432 856635873 194480233 896220740 233645723 201470803 16013003...

output:

14563045

result:

ok single line: '14563045'

Test #40:

score: 26
Accepted
time: 8ms
memory: 54164kb

input:

1000
999 999830859
1 1780737
1814497 2654679 3691880 4580029 5082241 6290999 7719547 8801115 9907698 10690228 11438030 12991443 13936335 14325882 15028606 16276081 17336368 18609561 19681494 20750405 21476931 22366274 23197112 24106555 25073304 26579249 27930599 28814563 29644628 30067353 31037499 3...

output:

34759

result:

ok single line: '34759'

Test #41:

score: 26
Accepted
time: 8ms
memory: 54492kb

input:

1000
999 1743990
1 912853672
999439785 998443755 997206150 996601477 995811793 994926338 993273863 992203242 991195412 990541597 989237764 988785466 987702839 986548659 985400124 984706881 983547174 982843575 981372680 980755362 979196101 978277210 977917615 976710347 975660994 974224176 973095698 9...

output:

716782

result:

ok single line: '716782'

Test #42:

score: 26
Accepted
time: 4ms
memory: 53104kb

input:

876
200 661300890
675 585949882
926502432 981650822 900731926 907437164 968548094 971445686 942229788 995395109 943687572 963227510 923043274 912112506 918874357 986450284 927673000 921472854 938418663 987151873 956502074 968944691 931428821 988530870 934714243 972521177 972814206 922877488 99082934...

output:

85950356

result:

ok single line: '85950356'

Subtask #4:

score: 11
Accepted

Test #43:

score: 11
Accepted
time: 450ms
memory: 318128kb

input:

878478
323624 9772968
215921 1051399
227925538 227925538 227925538 227925538 227925538 227925538 227925538 227925538 227925538 227925538 227925538 227925538 227925538 227925538 227925538 227925538 227925538 227925538 227925538 227925538 227925538 227925538 227925538 227925538 227925538 227925538 227...

output:

2268809

result:

ok single line: '2268809'

Test #44:

score: 11
Accepted
time: 494ms
memory: 322000kb

input:

892841
445897 8761512
207813 103679946
114275665 114275665 114275665 114275665 114275665 114275665 114275665 114275665 114275665 114275665 114275665 114275665 114275665 114275665 114275665 114275665 114275665 114275665 114275665 114275665 114275665 114275665 114275665 114275665 114275665 114275665 1...

output:

11727692

result:

ok single line: '11727692'

Test #45:

score: 11
Accepted
time: 504ms
memory: 325304kb

input:

919575
748572 841925773
576244 51726968
933809299 933809299 933809299 933809299 933809299 933809299 933809299 933809299 933809299 933809299 933809299 933809299 933809299 933809299 933809299 933809299 933809299 933809299 933809299 933809299 933809299 933809299 933809299 933809299 933809299 933809299 ...

output:

52241301

result:

ok single line: '52241301'

Test #46:

score: 11
Accepted
time: 472ms
memory: 312132kb

input:

854597
366173 247180885
2165 262306205
267725843 267725843 267725843 267725843 267725843 267725843 267725843 267725843 267725843 267725843 267725843 267725843 267725843 267725843 267725843 267725843 267725843 267725843 267725843 267725843 267725843 267725843 267725843 267725843 267725843 267725843 2...

output:

6760495

result:

ok single line: '6760495'

Test #47:

score: 11
Accepted
time: 496ms
memory: 343344kb

input:

1000000
1 1
999999 500000001
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000...

output:

500999998

result:

ok single line: '500999998'

Subtask #5:

score: 44
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Test #48:

score: 44
Accepted
time: 603ms
memory: 310124kb

input:

848477
282359 835299191
580396 575643794
881693293 997854207 898837068 943717494 864526580 916052902 958025055 895773852 947983088 984346812 876322690 853817571 905334757 959700740 897456997 889592569 881937271 992466752 939361791 849539074 983024417 969242673 803340252 821208412 912879950 801650477...

output:

205629451

result:

ok single line: '205629451'

Test #49:

score: 44
Accepted
time: 567ms
memory: 306376kb

input:

834775
293789 963399051
561083 505261461
937934339 991619041 991337527 949027264 978551487 991842369 988382350 890680115 814993388 967688342 918471138 851763438 941777444 950202317 834849916 951103048 863460501 962327518 874084577 868388631 959627387 950221257 979878736 957842489 950111557 975204108...

output:

203109553

result:

ok single line: '203109553'

Test #50:

score: 44
Accepted
time: 539ms
memory: 301444kb

input:

804762
290279 841610313
551640 492700017
866122959 926005801 851055212 840687666 929990233 917561881 988129751 806316301 860875385 925882832 991147424 971379920 995587892 977128102 833407122 910867366 856808003 897565157 821809298 906139188 971982031 882478360 922768513 942767849 884298613 921888489...

output:

299696981

result:

ok single line: '299696981'

Test #51:

score: 44
Accepted
time: 618ms
memory: 346492kb

input:

1000000
295968 181823864
20203 647277731
638387787 827267823 603686726 849643266 860680900 669325910 504187690 931421678 906614828 855274390 973086759 831632606 988755508 772284825 801725626 802364598 829665803 589476537 717435420 993192734 817458415 810254321 909435345 897813542 560121226 792710256...

output:

56116592

result:

ok single line: '56116592'

Test #52:

score: 44
Accepted
time: 686ms
memory: 344496kb

input:

1000000
410428 616595492
147308 498792045
976998544 535681933 501307158 811959344 761960331 822069487 541827307 926144525 662253186 830263137 733024658 501675372 813087509 850459691 822013447 900674917 950059261 861837423 649067537 760043964 902580892 746262114 790039531 604004173 961832280 73920988...

output:

1471316

result:

ok single line: '1471316'

Test #53:

score: 44
Accepted
time: 637ms
memory: 344408kb

input:

1000000
774325 282292587
959576 440975912
721810964 632762421 783708650 812888108 834224145 794199732 724066339 644137040 602033080 840125127 682024321 659571174 703406043 764126592 923843660 959240921 924492030 687095727 783155235 614249457 775978369 537327634 559460149 998853354 564930043 56565614...

output:

59294691

result:

ok single line: '59294691'

Test #54:

score: 44
Accepted
time: 622ms
memory: 344964kb

input:

1000000
656414 184189298
758837 101696892
551522592 826358701 250620233 760023602 36408500 454431967 941573519 523589817 799969767 637838153 692438017 509953900 904490059 363564470 941756108 198027495 937953198 378541176 332459881 804623670 673231185 935876404 794236622 681950418 804879642 753070787...

output:

12572923

result:

ok single line: '12572923'

Test #55:

score: 44
Accepted
time: 645ms
memory: 346288kb

input:

1000000
845850 174239264
61715 16071817
925487630 268889952 605301034 631106541 463729339 546593125 711282267 555088489 43186170 115238373 323336139 564183198 306226348 457406290 684407880 997518207 20049788 548799281 23961862 942666953 191718064 453581337 587548237 226139068 462254518 259536254 397...

output:

1742393

result:

ok single line: '1742393'

Test #56:

score: 44
Accepted
time: 610ms
memory: 343944kb

input:

1000000
657410 39765508
804713 759226383
287354363 790789172 315466436 976898862 37205810 741159809 493953762 169415224 178217223 784342920 675595844 683039247 537943811 616672389 345443795 278617267 963482962 896407083 721666559 823788311 276261709 226658736 126058696 704262643 886391459 950414395 ...

output:

83074281

result:

ok single line: '83074281'

Test #57:

score: 44
Accepted
time: 563ms
memory: 344392kb

input:

1000000
999999 975331878
1 1334
1363 2054 3959 4339 5028 6570 7781 8737 9943 10669 11885 12145 13402 14180 15240 16819 17049 18522 19744 20453 21108 22474 23282 24995 25243 26617 27355 28225 29864 30958 31575 32920 33084 34653 35327 36777 37831 38712 39442 40102 41526 42121 43123 44099 45286 46284 4...

output:

1000028

result:

ok single line: '1000028'

Test #58:

score: 44
Accepted
time: 781ms
memory: 422220kb

input:

1000000
999999 1818
1 931074557
999999725 999998579 999997273 999996367 999995034 999994408 999993186 999992842 999991012 999990341 999989217 999988172 999987088 999986840 999985740 999984837 999983309 999982908 999981894 999980525 999979570 999978026 999977848 999976773 999975799 999974920 99997378...

output:

1000350

result:

ok single line: '1000350'

Test #59:

score: 44
Accepted
time: 556ms
memory: 328048kb

input:

917457
240059 659966233
716596 666425091
925992497 981365535 905266520 903702143 991124951 907461119 994236469 985794294 953929124 977213737 900364731 967475373 999303153 920368608 916445934 961608483 980928531 921934444 956631195 914157537 939084845 913003032 920275613 951751796 946399948 929869554...

output:

166901627

result:

ok single line: '166901627'

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2025-01-21 01:58:47 | OpenSource Project