QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#507808	#6390. Inspections	TAhmed33^#	29	167ms	50516kb	C++17	930b	2024-08-06 21:02:48	2024-08-06 21:02:49

Due to the privacy settings of the submitter, you are not allowed to view this code.

詳細信息

Subtask #1:

score: 11

Accepted

Test #1:

score: 11

Accepted

time: 0ms

memory: 3520kb

input:

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

output:

150 165 64 40 122 79 150 64 165 165

result:

ok single line: '150 165 64 40 122 79 150 64 165 165 '

Test #2:

score: 11

Accepted

time: 1ms

memory: 4052kb

input:

200 200 200
30 198
22 155
10 175
113 178
48 70
12 39
139 189
162 183
128 164
153 181
29 81
48 153
87 163
45 71
47 125
25 118
68 76
43 102
160 179
33 129
18 95
74 122
66 124
180 193
81 198
151 152
94 113
66 121
165 199
25 118
45 195
4 161
41 176
129 163
16 58
50 171
168 177
171 198
134 194
54 120
56 ...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 '

Test #3:

score: 11

Accepted

time: 1ms

memory: 3892kb

input:

200 200 200
179 197
137 140
14 56
101 189
48 188
4 150
55 104
57 65
46 141
172 173
15 144
134 179
28 147
76 175
109 189
43 189
46 100
31 83
57 118
91 159
19 116
6 58
101 190
91 100
142 167
135 162
28 59
133 143
42 150
16 188
105 157
106 192
13 22
184 197
31 184
47 122
75 84
150 159
8 166
70 70
51 13...

output:

1 1 1 9 0 1648 0 8364 0 1 0 0 0 0 0 2 2 0 23 0 2 9 0 5 0 0 216 5 0 9 0 0 0 0 0 0 2 5 9 2 0 0 6 0 0 1 0 1 0 6 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 2 0 0 52 0 418 0 449 0 0 0 0 0 0 2 0 0 0 0 0 1 0 0 1 0 0 1 9476 2 5607 0 1 6 0 1 2 0 0 0 47 0 2 0 1 5 0 0 0 0 0 117 90 0 1 0 90 5 1 5 0 17 0 0 0 47 0 2 207 13099...

result:

ok single line: '1 1 1 9 0 1648 0 8364 0 1 0 0 ...0 30 6 1 0 0 2 6 0 0 0 0 0 0 0 '

Test #4:

score: 11

Accepted

time: 1ms

memory: 3884kb

input:

200 200 200
1 2
3 17
18 22
23 27
28 40
41 75
76 84
85 86
87 111
112 118
119 123
124 134
135 156
157 166
167 174
175 175
176 199
200 200
1 6
7 14
15 74
75 76
77 83
84 90
91 102
103 116
117 117
118 120
121 123
124 131
132 162
163 166
167 178
179 192
193 200
1 7
8 9
10 39
40 43
44 59
60 82
83 86
87 90
...

output:

1748 1748 0 0 0 1748 0 0 1748 1748 0 0 0 1748 0 1748 1748 0 0 0 1748 1748 0 0 1748 1748 0 0 1748 0 1748 1748 1748 0 0 1748 0 1748 1748 1748 1748 1748 0 0 0 1748 1748 1748 0 0 0 1748 0 1748 1748 1748 1748 0 1748 0 1748 1748 1748 1748 1748 0 1748 1748 1748 0 1748 1748 1748 0 1748 0 1748 0 1748 1748 0 ...

result:

ok single line: '1748 1748 0 0 0 1748 0 0 1748 ...748 0 0 0 1748 1748 0 1748 0 0 '

Test #5:

score: 11

Accepted

time: 1ms

memory: 4192kb

input:

200 200 200
1 200
8 190
9 186
16 184
32 173
40 152
61 127
89 89
1 200
8 188
11 176
19 173
20 167
28 165
30 161
31 141
32 132
38 131
39 129
59 99
63 89
66 86
72 72
1 200
14 183
32 166
48 138
51 133
99 112
101 108
103 103
1 200
5 184
19 175
25 170
62 148
80 124
104 113
110 110
1 200
5 186
19 185
24 18...

output:

0 308 0 0 0 0 0 0 0 0 0 516 79 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 222 0 0 0 0 0 0 0 0 0 0 0 0 12 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2058 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 12 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1435 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok single line: '0 308 0 0 0 0 0 0 0 0 0 516 79... 236 0 0 0 0 0 0 0 0 0 0 0 143 '

Test #6:

score: 11

Accepted

time: 1ms

memory: 3904kb

input:

200 200 200
1 200
64 156
28 60
81 166
65 186
24 87
94 160
86 108
83 157
99 156
32 75
126 164
153 172
55 157
29 69
27 149
34 114
122 143
164 174
55 66
27 160
67 86
30 154
32 34
21 160
77 95
88 176
54 146
66 150
103 178
28 97
22 192
125 175
32 69
45 194
92 176
149 157
54 153
41 85
35 84
59 193
155 191...

output:

31 230 7730 20 24 24 18 24 1533 24 35 36 26 13388 4194 20 24 18 24 36 2799 65 24 391 24 198 825 100 55 39 20 46 825 24 26 126 24 20 20 20 24 20 55 52 121 20 26 288 24 20 20 270 1252 1420 24 24 24 35 13988 79 24 26 24 38 20 24 20 21 501 24 825 21 31 288 685 1420 24 20 13033 20 36 20 20 695 24 31 501 ...

result:

ok single line: '31 230 7730 20 24 24 18 24 153...14633 26 24 101 24 24 24 20 20 '

Test #7:

score: 11

Accepted

time: 1ms

memory: 4008kb

input:

200 200 200
1 197
1 179
1 140
1 137
1 56
1 14
1 189
1 101
1 188
1 48
1 4
1 150
1 55
1 104
1 57
1 65
1 46
1 141
1 173
1 172
1 144
1 15
1 134
1 179
1 147
1 28
1 175
1 76
1 109
1 189
1 189
1 43
1 100
1 46
1 83
1 31
1 118
1 57
1 159
1 91
1 19
1 116
1 58
1 6
1 101
1 190
1 100
1 91
1 167
1 142
1 135
1 162...

output:

22 0 0 0 31 0 0 0 2 32 35 18001 0 0 0 32 0 0 0 0 0 26 34 0 26 0 113 7 0 0 0 0 34 0 32 0 9 16096 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 34 0 19542 0 0 113 33 0 0 0 3569 0 0 0 0 0 0 0 0 0 31 0 33 0 82 0 0 0 0 0 0 214 32 0 0 0 0 0 32 22 187 0 0 0 0 0 0 0 0 32 0 0 0 0 7 0 378 0 0 214 0 0 0 0 9 9 214 478 20372 ...

result:

ok single line: '22 0 0 0 31 0 0 0 2 32 35 1800...1 22 0 0 82 26 91 0 26 0 0 0 9 '

Test #8:

score: 11

Accepted

time: 0ms

memory: 3620kb

input:

output:

2425 2369 2442 2407 2284 2084 2442 2407 2379 2369 2379 2327 2455 2393 2464 2449 2455 2455 2379 2274 2442 2464 2464 2464 2305 2379 2425 2369 2379 2155 2274 2455 2464 2284 2393 2464 2425 2455 2442 2284 2379 2284 2464 2211 2284 2464 2393 2455 2442 2369 2393 2455 2425 2369

result:

ok single line: '2425 2369 2442 2407 2284 2084 ... 2442 2369 2393 2455 2425 2369 '

Test #9:

score: 11

Accepted

time: 0ms

memory: 3512kb

input:

1 1 1
1 1
0

output:

result:

ok single line: '0 '

Test #10:

score: 11

Accepted

time: 0ms

memory: 3580kb

input:

1 1 1
1 1
1000000000000

output:

result:

ok single line: '0 '

Subtask #2:

score: 18

Accepted

Dependency #1:

100%

Accepted

Test #11:

score: 18

Accepted

time: 124ms

memory: 37840kb

input:

2000 2000 200000
909 1547
1182 1944
81 1117
549 958
45 881
662 916
496 1045
1333 1409
796 857
1047 1624
637 1673
745 1642
437 648
1056 1655
205 262
1018 1761
1188 1543
14 950
439 1430
178 1087
59 1907
282 1422
1068 1787
1162 1502
235 1088
1565 1609
452 1151
439 650
1297 1857
470 1912
963 1134
1418 1...

output:

0 0 2 2 0 0 0 2 16 15 1 0 15 2 1 2 0 16 0 0 0 1 4 0 0 0 996 95 0 177 1 0 0 17 2 1 1 1 0 1 0 0 0 2 15 0 0 0 0 0 0 1 0 15 12 673 2 0 0 2 0 16 0 0 0 4 0 0 0 1 0 0 85 1 1 4 1 0 16 2 0 16 2 0 0 1 0 0 1 3591 63 0 1847 1 2 0 0 496 15042 99 2 1 1 95 1 0 0 1 2 0 0 0 4747 1 2 0 2 3 12 1 0 0 0 5 16 0 0 16 0 5 ...

result:

ok single line: '0 0 2 2 0 0 0 2 16 15 1 0 15 2... 0 2 0 1 1 163 0 2 4 4 2 5 177 '

Test #12:

score: 18

Accepted

time: 60ms

memory: 10368kb

input:

2000 2000 200000
1 62
63 98
99 130
131 133
134 144
145 147
148 171
172 190
191 194
195 219
220 246
247 257
258 346
347 352
353 361
362 365
366 431
432 473
474 529
530 535
536 541
542 551
552 571
572 589
590 600
601 640
641 684
685 689
690 692
693 727
728 748
749 780
781 809
810 818
819 859
860 880
8...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0 0 0 54364 '

Test #13:

score: 18

Accepted

time: 149ms

memory: 50516kb

input:

2000 2000 200000
1 2000
100 1977
114 1950
131 1938
167 1936
213 1910
226 1889
256 1800
303 1786
326 1762
362 1727
384 1718
394 1677
400 1472
419 1454
461 1446
478 1365
515 1320
527 1270
628 1230
653 1219
704 1210
739 1208
755 1141
779 1085
804 1056
831 1055
892 1019
973 996
975 975
1 2000
10 1987
16...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 511 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2787 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5238 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 '

Test #14:

score: 18

Accepted

time: 129ms

memory: 48392kb

input:

2000 2000 200000
1 2000
2 1999
3 1998
4 1997
5 1996
6 1995
7 1994
8 1993
9 1992
10 1991
11 1990
12 1989
13 1988
14 1987
15 1986
16 1985
17 1984
18 1983
19 1982
20 1981
21 1980
22 1979
23 1978
24 1977
25 1976
26 1975
27 1974
28 1973
29 1972
30 1971
31 1970
32 1969
33 1968
34 1967
35 1966
36 1965
37 1...

output:

1306 0 264 0 634 676 944 0 0 600 0 186 1274 1234 0 614 1144 558 468 0 0 0 180 0 82 914 882 0 0 886 108 1720 586 24 0 826 154 0 558 0 0 0 986 1332 1390 0 128 60 58 0 0 0 1558 0 0 0 0 1298 422 0 0 0 0 0 340 458 896 0 740 638 0 0 0 496 1106 788 0 1658 1066 0 196 0 124 0 774 1152 202 0 0 42 0 0 1208 0 0...

result:

ok single line: '1306 0 264 0 634 676 944 0 0 6... 0 566 0 0 856 0 192 508 0 0 0 '

Test #15:

score: 18

Accepted

time: 59ms

memory: 12608kb

input:

2000 2000 200000
1663 1741
549 634
566 666
1200 1298
1945 1987
1314 1402
1196 1251
1322 1410
1304 1352
1691 1739
1625 1708
1307 1382
625 666
1637 1737
35 129
375 420
1512 1607
373 435
1917 1976
1300 1377
355 428
1712 1767
926 1015
1750 1839
1063 1157
635 686
954 1012
35 76
681 747
1882 1973
1383 146...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 '

Test #16:

score: 18

Accepted

time: 167ms

memory: 48920kb

input:

2000 2000 200000
1 909
1 1547
1 1944
1 1182
1 81
1 1117
1 958
1 549
1 45
1 881
1 662
1 916
1 496
1 1045
1 1333
1 1409
1 857
1 796
1 1047
1 1624
1 637
1 1673
1 1642
1 745
1 437
1 648
1 1056
1 1655
1 205
1 262
1 1761
1 1018
1 1543
1 1188
1 950
1 14
1 1430
1 439
1 1087
1 178
1 1907
1 59
1 1422
1 282
1 ...

output:

0 752 0 0 0 355 0 0 0 1445 4776 21 0 28 0 0 21 28 0 0 9 0 0 0 135 0 0 0 9 0 0 0 0 0 0 0 0 0 0 0 0 39 0 0 60 1178 0 0 0 0 0 28 28 0 0 650 0 0 2 0 0 0 0 0 0 135 0 0 0 0 0 0 0 0 0 0 437 0 0 0 0 2 9 0 3684 0 0 0 0 0 28 39 0 82 0 0 28 84853 0 0 0 0 0 9 21 0 0 0 28 0 28 0 0 26 0 135 0 39 0 0 26 0 0 0 0 0 ...

result:

ok single line: '0 752 0 0 0 355 0 0 0 1445 477...0 0 21 0 0 0 0 0 444 0 0 0 0 0 '

Test #17:

score: 18

Accepted

time: 114ms

memory: 38380kb

input:

1999 1999 199999
176 370
472 632
887 936
1492 1965
662 1998
1022 1276
649 711
726 1660
1617 1788
407 1052
1024 1074
1169 1188
1366 1969
53 881
1548 1887
767 1562
1201 1309
1164 1997
474 1105
492 1499
730 871
660 1724
293 1722
1065 1147
419 1817
1160 1323
939 1454
303 1050
326 465
91 1383
212 379
976...

output:

563 2684 2192 104417 828 288 600 1817 453 2466 89369 5541 203 3331 437 828 392 5351 400 193 426 1235 1170 2382 2811 1272 143260 506 1170 193 5149 426 593 811 587 563 437 5351 963 7720 3375 193 453 262 2466 48503 600 1077 392 73855 453 219423 476 5829 203 587 229 400 563 852 326 193 437 437 669488 11...

result:

ok single line: '563 2684 2192 104417 828 288 6...7 31255 563 3078 593 21030 426 '

Subtask #3:

score: 0

Time Limit Exceeded

Test #18:

score: 0

Time Limit Exceeded

input:

200000 2000 200000
1 120424
1 117468
1 120525
1 165913
1 120671
1 173649
1 177086
1 160439
1 113657
1 1024
1 172987
1 46445
1 141508
1 72552
1 166171
1 71764
1 129090
1 59615
1 157163
1 44185
1 24107
1 127434
1 157165
1 64831
1 2536
1 138854
1 96084
1 11803
1 162841
1 171842
1 116681
1 47063
1 65296...

output:

result:

Subtask #4:

score: 0

Time Limit Exceeded

Dependency #2:

100%

Accepted

Test #22:

score: 0

Time Limit Exceeded

input:

200000 2000 200000
97795 145520
101269 124485
53771 68814
23212 162251
45825 153761
11030 59657
87515 137868
60290 102873
83504 185524
111355 164515
159961 180521
161246 163305
45884 171348
12815 130438
30820 132129
27410 172195
77563 121798
41889 117594
5261 78335
53360 154097
115777 135889
35685 4...

output:

result:

Subtask #5:

score: 0

Skipped

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted