QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#376164#1224. 机器人Qiuly🌙 100 ✓1967ms7100kbC++172.1kb2024-04-03 22:31:482024-04-03 22:31:49

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 5
Accepted
time: 0ms
memory: 4024kb

input:

7
3 3
1 1
5 5
1 1
7 7
3 3
1 1

output:

1

result:

ok single line: '1'

Test #2:

score: 5
Accepted
time: 0ms
memory: 4020kb

input:

7
4 4
3 3
3 3
1 1
2 2
4 4
2 2

output:

0

result:

ok single line: '0'

Test #3:

score: 5
Accepted
time: 0ms
memory: 3940kb

input:

6
1 3
1 6
1 3
2 7
2 4
2 4

output:

1557

result:

ok single line: '1557'

Test #4:

score: 5
Accepted
time: 0ms
memory: 3944kb

input:

6
2 3
1 2
1 6
1 6
2 4
1 4

output:

1168

result:

ok single line: '1168'

Test #5:

score: 5
Accepted
time: 1ms
memory: 4312kb

input:

50
1 65
26 93
11 83
7 65
30 31
32 78
4 100
23 59
3 90
19 76
10 60
8 93
31 94
6 19
5 19
21 75
23 58
16 35
11 42
25 34
23 85
17 77
31 71
21 55
20 45
23 46
29 37
32 52
17 43
4 38
26 66
30 74
14 34
12 84
10 75
30 81
10 10
19 73
26 74
17 35
8 62
29 96
15 18
26 63
29 78
23 33
12 13
19 100
12 49
32 36

output:

931193529

result:

ok single line: '931193529'

Test #6:

score: 5
Accepted
time: 1ms
memory: 4296kb

input:

45
18 64
28 52
15 29
19 59
23 27
21 79
7 12
2 49
29 31
14 20
16 51
30 98
4 24
33 70
32 78
5 80
6 17
25 81
11 18
8 16
5 34
27 90
7 39
6 34
4 30
6 86
20 56
31 37
11 50
31 56
27 40
30 73
31 60
9 97
10 54
15 62
12 95
15 80
10 26
6 50
9 97
21 37
31 65
26 46
12 39

output:

220967372

result:

ok single line: '220967372'

Test #7:

score: 5
Accepted
time: 1ms
memory: 4272kb

input:

47
2 49
30 85
18 61
30 55
15 23
10 83
11 21
13 56
21 34
8 50
22 43
20 21
10 57
28 97
26 41
22 91
21 82
1 25
10 84
25 29
19 85
4 4
16 25
24 37
22 39
21 53
10 81
30 92
5 58
25 53
28 87
29 72
16 67
5 15
11 33
1 39
14 89
11 88
28 80
28 80
10 41
12 52
14 95
26 29
27 94
3 21
24 55

output:

951452458

result:

ok single line: '951452458'

Test #8:

score: 5
Accepted
time: 118ms
memory: 6972kb

input:

282
1848 5051
3198 4662
2051 9077
885 2967
683 1944
3125 9140
1380 2875
2406 6283
1297 3892
218 8296
2718 3693
970 1653
1570 8570
2199 4922
1992 7816
625 9730
348 4496
901 7840
910 5885
753 924
56 3272
1314 2625
2399 9110
809 1234
614 2294
351 9534
61 1228
2898 7723
3231 7828
1810 4909
2878 6139
276...

output:

50622761

result:

ok single line: '50622761'

Test #9:

score: 5
Accepted
time: 105ms
memory: 6820kb

input:

257
1923 3760
302 1185
2678 7066
3276 9780
2463 4069
871 991
2093 4404
1355 6035
3076 6992
2451 6775
571 8640
2252 3672
2796 6009
1079 2451
796 7939
791 2273
163 7469
2670 8448
791 871
714 9524
3024 5374
1 4417
821 4692
1112 8151
834 1658
188 691
1518 8164
2718 4684
2021 9373
539 4290
3095 8164
2582...

output:

886217408

result:

ok single line: '886217408'

Test #10:

score: 5
Accepted
time: 117ms
memory: 6888kb

input:

284
1997 2493
739 9695
3305 5412
2333 7746
909 3552
1951 3170
2805 5763
303 5851
1522 8584
1350 4117
1757 6517
201 3053
689 1262
3292 9723
2934 8762
957 4130
3310 3682
1105 8345
671 5056
674 8871
2660 5231
2021 7865
2576 9707
1415 6030
1054 1061
25 1530
2974 6133
2538 8960
810 2313
2601 5668
3312 33...

output:

498076405

result:

ok single line: '498076405'

Test #11:

score: 5
Accepted
time: 1ms
memory: 4232kb

input:

34
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 100000000...

output:

847450809

result:

ok single line: '847450809'

Test #12:

score: 5
Accepted
time: 1ms
memory: 4208kb

input:

39
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 100000000...

output:

436247442

result:

ok single line: '436247442'

Test #13:

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

input:

49
230475779 749855735
257215222 652145836
266878418 411018276
65682665 431525745
159657535 409736972
153205763 442270112
232173646 726185200
226808528 789161733
131600932 931449090
291370505 462417080
7513691 898188922
181287604 495885301
112920990 722984372
58199026 473316838
261485271 993267280
1...

output:

936091951

result:

ok single line: '936091951'

Test #14:

score: 5
Accepted
time: 7ms
memory: 4308kb

input:

50
55531254 751930112
196582355 364697467
165319387 276321869
176391986 233194041
38555233 559224176
320274036 676180921
134624113 894925728
287184020 751822227
103996741 642342147
207550213 409011247
149215250 709536394
200563974 336169690
215045384 373418344
159906237 539861347
120972607 827199059...

output:

626552441

result:

ok single line: '626552441'

Test #15:

score: 5
Accepted
time: 5ms
memory: 4328kb

input:

46
238500670 846101363
220038057 858364441
198995235 694106771
304737353 964935980
313076713 687986903
199274318 807377688
172893442 996975736
51783580 765272620
20542413 702430431
148484373 751036753
212907212 442874269
219840344 552939159
325224869 592177256
287723267 982913074
156201005 256813055...

output:

268512690

result:

ok single line: '268512690'

Test #16:

score: 5
Accepted
time: 217ms
memory: 5400kb

input:

148
76264640 346166108
249509007 783913213
318298432 838251121
9031050 97069935
17774740 737242673
230297435 613179837
56596861 794883495
74317892 971519828
238842583 906161069
129488184 702918364
269392584 478786365
209779489 454048342
170545980 744838954
92256994 332538451
22488808 59286149
293817...

output:

364224711

result:

ok single line: '364224711'

Test #17:

score: 5
Accepted
time: 217ms
memory: 5380kb

input:

150
159053300 458214323
246704247 512893817
213227699 342962926
254688963 701352044
179110362 933928725
179776743 759317179
141347897 619171560
89074298 915905861
63802670 127681516
314563817 569036099
279945661 449341350
181259776 863765663
30850254 753346759
17498127 748514096
143821101 769020526
...

output:

526584429

result:

ok single line: '526584429'

Test #18:

score: 5
Accepted
time: 537ms
memory: 6080kb

input:

193
254550454 506958485
313860866 561652749
319268644 523850516
143104730 872255381
73189385 978264923
325970758 329612884
183923643 963539599
44639043 226955686
270134953 329569068
109761118 309725073
296945823 329832081
50114926 380279672
30943867 104767117
191857805 514147394
255793799 921874312
...

output:

273238257

result:

ok single line: '273238257'

Test #19:

score: 5
Accepted
time: 604ms
memory: 6212kb

input:

197
218693899 728956242
1087637 79983008
332366201 564070231
72981761 173107200
84941418 833752663
25460810 663465930
188736925 993150475
98414522 496045083
2579223 126779444
26342090 586845316
146903407 492472443
36427183 632877830
30789446 908486043
127183781 474435639
158394497 808049636
31568941...

output:

791076578

result:

ok single line: '791076578'

Test #20:

score: 5
Accepted
time: 1967ms
memory: 7100kb

input:

289
35760406 298652868
26314031 734893848
76812230 465051513
2858792 264589067
284746559 420954901
18020948 266615357
65601743 646252358
276403715 732973716
204314827 483127124
62988777 965499786
275182103 340154198
213936229 282154546
287578850 423297311
196273258 885552692
39643435 667720825
46947...

output:

842411625

result:

ok single line: '842411625'

Extra Test:

score: 0
Extra Test Passed