QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#416977#1454. Um nik's AlgorithmqiuzxWA 1259ms132396kbC++204.0kb2024-05-22 11:53:582024-05-22 11:53:58

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 24336kb

input:

3 2 4
1 1
2 1
3 1
3 2

output:

2
1
4

result:

ok answer: 2, maximum: 2

Test #2:

score: 0
Accepted
time: 0ms
memory: 24556kb

input:

20 20 20
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 10
11 11
12 12
13 13
14 14
15 15
16 16
17 17
18 18
19 19
20 20

output:

20
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

result:

ok answer: 20, maximum: 20

Test #3:

score: 0
Accepted
time: 7ms
memory: 17232kb

input:

1000 1000 10000
988 405
844 805
40 354
416 591
520 704
697 24
315 386
122 390
991 213
506 14
309 298
26 829
329 63
787 91
971 703
805 699
624 645
121 181
841 741
473 84
258 116
490 753
725 603
265 302
869 71
611 507
59 292
11 532
117 61
192 600
650 342
204 580
687 675
670 407
637 622
569 236
728 476...

output:

1000
11
18
27
44
49
53
62
72
75
76
107
118
140
150
151
171
176
189
201
220
233
234
240
256
258
265
272
286
288
296
298
308
331
336
337
344
359
369
373
391
395
398
408
426
431
436
452
453
458
461
464
474
481
487
504
530
532
533
535
545
553
554
562
574
588
589
592
603
621
632
655
673
678
687
688
704
7...

result:

ok answer: 1000, maximum: 1000

Test #4:

score: 0
Accepted
time: 4ms
memory: 16788kb

input:

100 2 200
40 1
22 2
75 2
79 1
27 2
11 1
7 1
64 1
21 1
57 2
47 1
4 2
61 2
37 1
8 2
32 2
84 1
63 1
67 1
86 2
88 2
73 1
17 1
94 2
44 2
19 2
16 1
33 2
92 1
24 2
100 2
18 2
85 1
7 2
43 1
82 2
15 2
88 1
91 1
65 1
69 1
36 1
6 2
23 2
58 1
59 1
64 2
38 1
72 1
99 1
76 1
11 2
2 2
98 1
66 2
77 1
47 2
98 2
52 2
...

output:

2
53
191

result:

ok answer: 2, maximum: 2

Test #5:

score: 0
Accepted
time: 0ms
memory: 24504kb

input:

1000 1000 1000
411 789
753 186
495 203
417 324
490 424
195 480
314 23
663 218
12 747
124 390
134 38
218 536
291 840
174 908
474 767
313 167
575 9
857 427
313 27
959 935
258 70
472 957
747 228
205 939
293 303
626 802
712 283
658 346
208 383
889 204
99 640
801 966
828 742
534 11
259 734
226 129
843 35...

output:

540
1
2
5
7
11
12
18
19
21
22
31
33
34
37
38
42
43
44
45
46
47
49
50
52
53
54
58
59
60
62
65
66
67
73
74
75
76
78
80
82
84
88
90
91
92
93
94
96
97
99
100
103
104
108
111
113
114
117
120
121
122
123
124
125
126
128
129
130
132
133
137
143
146
147
148
149
150
151
152
155
156
157
160
162
166
167
169
17...

result:

ok answer: 540, maximum: 540

Test #6:

score: 0
Accepted
time: 6ms
memory: 24832kb

input:

1000 2000 3000
143 619
571 526
215 1074
6 1714
370 937
120 784
134 1671
722 1528
397 345
464 401
198 589
283 564
212 232
527 286
237 1649
413 1570
964 1731
194 645
639 735
182 656
641 1143
535 98
113 596
787 972
306 818
657 1202
321 1327
753 1088
122 1823
471 611
516 811
380 1548
872 973
509 1841
70...

output:

944
1
3
9
17
18
28
32
36
37
41
43
46
47
54
57
58
60
65
67
68
70
75
78
81
88
89
91
94
96
100
104
105
106
118
121
124
125
126
127
135
139
152
153
155
156
160
161
167
168
169
178
182
183
184
187
202
206
208
219
222
223
226
235
239
244
247
252
254
257
258
263
268
270
272
274
276
278
279
280
281
282
287
...

result:

ok answer: 944, maximum: 944

Test #7:

score: 0
Accepted
time: 1239ms
memory: 127936kb

input:

2000000 2000000 2000000
1203137 1030076
215220 238101
293102 491863
1260446 165178
1683989 1718181
1641329 1179380
708733 403707
1918936 574923
525651 11571
1169951 422281
1086376 303530
1286459 1692862
31854 394688
916288 273853
709758 1176923
1730408 1766172
1890708 588004
344339 283448
1676753 13...

output:

1077364
1
4
6
7
8
10
12
18
23
25
26
29
31
34
35
36
38
40
42
44
45
47
55
56
57
58
59
60
61
62
63
66
67
68
71
73
74
77
78
80
81
83
85
88
89
90
92
93
96
97
98
99
103
105
107
109
110
111
114
116
119
120
123
125
128
129
131
132
133
134
135
138
140
141
143
149
155
157
160
161
163
164
168
169
171
172
173
1...

result:

ok answer: 1077364, maximum: 1088264

Test #8:

score: 0
Accepted
time: 1234ms
memory: 130440kb

input:

2000000 2000000 2000000
1286561 1611624
1028477 1867578
1642356 1162128
1032429 316462
618144 22363
1644873 1514932
508824 1230141
1889259 22840
30270 259129
1567969 462330
150124 1227115
393968 534541
1378415 770304
977805 1666010
1199878 1476793
1249634 243739
1232999 531436
1146447 1845344
478779...

output:

1077305
2
3
6
8
9
11
14
15
17
19
20
22
23
24
25
30
38
42
43
44
45
46
47
48
49
50
51
54
55
56
59
62
64
65
72
74
75
76
77
80
84
87
89
91
92
93
95
100
101
104
105
106
107
108
112
113
114
115
116
117
119
120
122
123
126
128
130
131
134
135
138
139
140
142
146
148
149
150
151
152
153
155
157
159
163
165
...

result:

ok answer: 1077305, maximum: 1088048

Test #9:

score: 0
Accepted
time: 1253ms
memory: 127852kb

input:

2000000 2000000 2000000
402689 127765
1065927 1753952
991609 1640904
1061308 533154
1552300 326545
1905312 1074675
1084722 1799678
51070 1470757
310696 763584
1965988 759275
246577 1374893
277285 408924
1692272 1856320
72026 1123575
1881487 1519767
1993052 1562521
575291 1507572
205452 248456
134621...

output:

1077027
1
2
5
7
12
14
15
19
22
24
31
32
33
34
38
39
40
41
44
47
49
50
51
56
58
61
66
67
71
74
76
79
80
81
83
84
85
87
88
91
93
95
96
99
100
103
105
106
107
109
111
115
116
117
118
119
120
124
125
126
127
128
130
134
136
137
140
142
143
146
148
149
150
152
153
154
155
156
157
158
161
164
165
169
170
...

result:

ok answer: 1077027, maximum: 1087919

Test #10:

score: 0
Accepted
time: 1237ms
memory: 128972kb

input:

2000000 2000000 2000000
486113 452417
846481 1383429
1116671 119681
1800588 1717142
294967 630728
1198456 1601715
884812 626111
1054097 142866
782611 1978438
1396710 1832027
534517 555375
417499 1250604
6129 166529
1166247 772627
371607 1819638
1512279 1072791
884878 1451005
1974857 843056
213647 10...

output:

1077270
1
2
4
8
9
11
12
13
16
18
19
20
21
24
26
28
31
36
37
39
41
42
45
47
48
49
51
56
58
60
61
62
63
64
66
69
71
74
75
76
77
79
80
81
82
85
90
91
93
95
96
97
102
103
104
105
106
107
108
111
112
113
114
117
118
119
121
122
123
124
125
127
131
132
133
134
138
139
140
143
144
145
148
150
152
157
158
1...

result:

ok answer: 1077270, maximum: 1088039

Test #11:

score: 0
Accepted
time: 1240ms
memory: 129968kb

input:

2000000 2000000 2000000
569537 968557
1851226 45611
465925 789946
605275 1868426
261827 934910
1458895 1161459
684902 1195648
1215908 623487
30333 482892
827432 1096268
1598266 1478961
1525008 349179
385394 476737
1227764 164784
85919 119508
255697 326166
1970273 1394437
1809670 1180760
1015672 2547...

output:

1077330
1
2
4
6
8
9
11
13
14
15
17
18
19
20
22
25
26
30
31
37
38
41
42
43
45
46
47
51
53
54
55
56
58
59
60
61
62
63
64
66
67
68
69
71
72
73
77
78
79
81
82
84
89
91
94
95
103
107
110
112
114
115
117
118
121
122
124
125
126
130
131
132
135
136
137
141
142
143
148
150
151
154
155
156
157
158
159
162
16...

result:

ok answer: 1077330, maximum: 1088084

Test #12:

score: 0
Accepted
time: 1259ms
memory: 131432kb

input:

2000000 2000000 2000000
1685665 517402
664484 1675089
782474 1268723
1601450 85118
1195982 1239092
752039 721202
484993 1054786
218935 71404
310760 730450
1225450 1393213
662014 594034
632517 223562
699251 595457
321985 846541
576040 1386674
1774923 1836436
1312564 1337869
868675 808065
1107298 1517...

output:

1076639
1
8
14
15
17
20
21
22
24
27
30
32
33
36
38
39
41
42
44
46
47
48
51
54
57
58
60
62
63
64
66
70
74
75
76
77
81
87
89
90
93
94
95
98
99
100
103
107
109
110
111
113
115
116
118
119
123
135
138
142
145
147
150
151
153
154
155
159
160
161
162
165
172
173
175
176
178
179
180
183
184
185
187
189
190...

result:

ok answer: 1076639, maximum: 1087210

Test #13:

score: 0
Accepted
time: 1234ms
memory: 110440kb

input:

2000000 2000000 2000000
671367 438853
664485 1398539
742842 386640
982299 485454
546419 1461681
1152709 654964
1250048 1661588
622998 536507
189300 1149326
1931736 1799077
327683 1819025
1040667 1571337
868282 1226836
498815 773984
808618 988294
712394 173925
134058 436291
98285 443781
1609589 78910...

output:

1527503
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
27
28
30
32
33
34
35
36
37
38
39
41
42
44
46
47
49
50
51
52
53
54
55
56
57
59
60
61
63
65
66
68
69
71
72
73
74
75
77
79
80
81
82
83
84
85
86
87
88
89
90
92
93
95
96
97
98
99
100
104
105
106
107
109
110
111
112
113
114
115
116
118
1...

result:

ok answer: 1527503, maximum: 1535209

Test #14:

score: 0
Accepted
time: 1192ms
memory: 94268kb

input:

2000000 2000000 2000000
138574 1342064
1643595 562587
1113082 1866381
1046781 69854
1995906 718620
1878456 1065477
1148129 1000230
128358 393159
1893827 365760
1922621 1583574
868735 553414
1400420 471921
147059 404788
1439120 680482
225083 1540271
1016807 1950769
1635754 371279
967724 1695575
13292...

output:

1797735
1
2
5
6
7
8
9
10
11
12
14
15
16
17
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
94
95
96
97
98
99
100
101
102
103
104
105...

result:

ok answer: 1797735, maximum: 1802113

Test #15:

score: 0
Accepted
time: 1225ms
memory: 87492kb

input:

2000000 2000000 2000000
536222 1734576
23820 45248
833336 1030570
413414 1449610
1303634 31529
1081756 593258
988649 183711
216216 1083600
127109 1327665
1021151 187582
712397 68980
1201276 912972
579821 1496356
516811 165481
829561 433889
116397 1703535
41995 1565188
452103 1023063
124730 1958243
2...

output:

1897652
1
2
3
4
5
6
7
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
31
32
33
34
35
36
37
38
39
40
41
42
43
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok answer: 1897652, maximum: 1900296

Test #16:

score: 0
Accepted
time: 1157ms
memory: 80180kb

input:

2000000 2000000 2000000
722296 810199
1104653 1326072
1384593 1991732
1359998 1074298
1745667 1702626
1958690 1040248
741056 1119935
123334 480039
941370 1134989
1340612 1877995
1628998 735318
1713870 573904
179004 731624
244572 1375222
1938456 934124
429528 1129329
655320 133186
1680525 1039251
180...

output:

1999999
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
...

result:

ok answer: 1999999, maximum: 1999999

Test #17:

score: 0
Accepted
time: 718ms
memory: 102564kb

input:

2000000 2000000 2000000
1047606 1292677
12506 1323616
1342868 93241
104701 1762734
1092674 826296
832718 320225
1030367 1004288
1092277 1855541
1147594 1592403
344053 1265006
957034 1327349
1581922 1471180
1394689 1275806
347140 757111
1968638 1065864
1735165 801763
916090 1855541
1294013 117591
177...

output:

38
117908
150951
171417
282625
411326
479080
498835
519318
597961
631482
673639
721037
801078
807131
837824
853635
855458
976025
1001545
1058523
1085484
1093525
1125060
1156905
1227056
1294325
1397155
1431225
1481259
1508713
1572595
1587516
1712112
1770564
1802238
1826967
1878406
1941171

result:

ok answer: 38, maximum: 38

Test #18:

score: 0
Accepted
time: 584ms
memory: 69828kb

input:

2000000 2000000 2000000
1873411 1383547
592374 1383547
837927 228335
880140 1383547
117684 1383547
873521 1383547
1659145 1383547
837927 1940103
684954 1383547
837927 649822
837927 553974
837927 263980
837927 1851187
645118 1383547
837927 536305
1931765 1383547
960556 1383547
837927 741946
837927 18...

output:

2
174969
1131954

result:

ok answer: 2, maximum: 2

Test #19:

score: 0
Accepted
time: 582ms
memory: 67716kb

input:

2000000 2000000 2000000
679516 1758922
654113 491405
679516 903481
679516 1931142
1695416 491405
1087335 491405
679516 209225
991588 491405
679516 1423758
679516 1731533
815888 491405
84804 491405
679516 614525
532920 491405
679516 1583057
852179 491405
679516 641320
679516 158707
679516 883286
6795...

output:

2
221644
1086722

result:

ok answer: 2, maximum: 2

Test #20:

score: 0
Accepted
time: 829ms
memory: 132396kb

input:

2000000 2000000 2000000
950672 1358549
1019276 293
1341818 453182
517288 976497
1157473 567426
1601935 896019
1434229 1234860
1822883 1319667
1174043 794189
815886 186003
1433841 238760
599172 90292
1139073 538283
1651444 1723218
1890294 90292
749958 1255878
1584651 934604
31690 1957346
582723 18920...

output:

442
6661
8209
8365
10656
21844
24112
25000
33672
35851
45520
55423
55940
58091
58168
64722
66097
67387
72075
101579
103093
106973
115275
115852
124816
137362
141074
144042
146305
153433
160761
162494
165114
170209
170840
174574
181817
185742
189576
190834
196118
196694
211446
230795
241639
241984
24...

result:

ok answer: 442, maximum: 444

Test #21:

score: 0
Accepted
time: 0ms
memory: 24352kb

input:

32 32 768
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
2 1
2 2
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
2 21
2 22
2 23
2 24
2 25
2 26
2 27
2 28
2 29
2 3...

output:

32
17
64
95
126
157
188
219
250
281
312
338
375
406
437
468
499
528
529
546
563
580
597
614
631
648
665
682
699
716
733
750
767

result:

ok answer: 32, maximum: 32

Test #22:

score: -100
Wrong Answer
time: 285ms
memory: 52416kb

input:

1632 1632 1997568
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1...

output:

399
21022
34628
47032
83934
105119
106260
108478
113270
116033
118149
119615
121082
123197
231053
239181
243944
244973
246765
251387
253503
256436
258552
261485
265067
267328
267675
304444
327124
334609
336725
338638
339658
341774
346782
349756
353297
354805
359853
360680
362786
363948
365719
367835...

result:

wrong answer found matching is too small: 399, maximum: 1632
English 繁體中文 简体中文

伺服器時間: 2024-12-04 20:46:14 | 開源專案