QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#411126#6665. 팀 만들기ahihi12340 1553ms24844kbC++143.0kb2024-05-15 00:00:282024-05-15 00:00:28

詳細信息

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 5
Accepted
time: 2ms
memory: 6120kb

input:

500 499
7 4997
13 4988
20 4983
28 4969
44 4963
49 4922
54 4919
58 4897
71 4893
72 4886
85 4883
102 4879
107 4876
113 4868
128 4845
133 4839
135 4831
138 4821
140 4809
156 4793
178 4780
181 4776
190 4760
196 4756
203 4752
209 4736
225 4728
228 4723
232 4720
235 4709
253 4676
258 4660
260 4645
266 463...

output:

25745327
24221652
25260576
25444230
25944610
26027379
25944610
21794500
25502475
19748843
25944610
25269202
25294500
24084151
25944610
25944610
25923420
25745327
24097815
21842574

result:

ok 20 lines

Test #2:

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

input:

500 499
3 4994
6 4989
12 4978
20 4972
22 4965
32 4949
48 4914
52 4893
56 4875
62 4867
66 4860
80 4840
98 4828
106 4814
108 4788
127 4785
142 4783
177 4775
181 4770
182 4766
191 4764
201 4757
205 4753
235 4743
298 4740
300 4725
326 4720
346 4714
350 4709
373 4703
379 4680
390 4674
391 4643
393 4640
3...

output:

22404249
24625440
24983847
24994621
26178282
25385964
25028495
18972628
24778368
24808000
25212965
24604640
23302608
24979302
22241460
25385964
24155109
26178282
25137864
25619090

result:

ok 20 lines

Test #3:

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

input:

500 499
3 4988
4 4967
8 4953
10 4942
11 4936
13 4930
20 4927
40 4904
43 4897
61 4892
65 4852
70 4849
74 4815
78 4812
90 4801
91 4792
107 4783
116 4781
121 4770
123 4747
125 4738
129 4706
132 4700
134 4698
139 4684
145 4680
148 4667
155 4665
164 4652
181 4651
188 4649
191 4648
199 4646
202 4628
209 4...

output:

25458244
17507070
23722057
23685867
24493896
26156980
21925946
26222616
25564880
25172184
24611064
17491437
25418853
25931580
25669456
25144644
26156980
25931580
17224980
25581918

result:

ok 20 lines

Test #4:

score: 5
Accepted
time: 9ms
memory: 5912kb

input:

500 499
22 5000
23 4994
33 4971
34 4960
35 4949
36 4943
37 4930
66 4891
112 4879
118 4863
132 4859
136 4854
152 4851
153 4848
154 4845
164 4842
180 4814
184 4801
197 4798
211 4794
214 4789
221 4773
226 4770
250 4768
256 4760
265 4728
267 4727
272 4718
288 4693
313 4691
318 4683
340 4676
352 4662
355...

output:

25267216
25648854
24950190
25648854
25648854
25192470
25648854
25267216
25267216
25022088
25648854
25267216
24968784
24378216
25648854
25840997
25648854
25648854
25648854
25822235
25648854
24947710
25822235
25822235
25822235
25267216
25648854
25022088
25509360
25840997
25648854
25648854
25648854
252...

result:

ok 500 lines

Test #5:

score: 5
Accepted
time: 6ms
memory: 5844kb

input:

500 499
4 4995
10 4970
25 4967
29 4960
32 4958
39 4954
44 4937
45 4930
52 4927
64 4912
66 4910
67 4901
69 4897
71 4875
79 4863
81 4852
82 4831
89 4816
98 4805
106 4800
116 4794
121 4785
136 4765
137 4756
144 4743
156 4736
157 4724
159 4721
160 4720
163 4715
166 4707
180 4704
185 4701
197 4697
224 46...

output:

26806923
25439158
26931420
26192385
26651388
26651388
25061382
26931420
26453167
25395564
26931420
26453167
26931420
26453167
26931420
26513175
26931420
26453167
26603521
26931420
26453167
26931420
26263972
26931420
26931420
26453167
26931420
26192385
26931420
26931420
26931420
26931420
26931420
269...

result:

ok 500 lines

Test #6:

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

input:

5 5
1 10
2 7
5 6
6 5
10 4
3 10
5 9
6 8
8 3
9 1
5
1 2 0 0
3 4 3 3
0 1 0 0
0 0 3 3
2 3 2 2

output:

128
126
85
117
156

result:

ok 5 lines

Test #7:

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

input:

5 5
2 8
3 5
4 4
7 3
9 1
1 10
2 9
3 3
5 2
10 1
5
0 4 3 3
2 4 0 0
2 3 2 2
2 2 0 0
1 4 1 1

output:

70
110
60
70
110

result:

ok 5 lines

Test #8:

score: 5
Accepted
time: 2ms
memory: 3852kb

input:

500 499
9 4994
14 4980
28 4978
29 4952
34 4940
62 4930
70 4917
74 4910
82 4901
106 4890
107 4883
110 4872
113 4871
119 4857
128 4853
131 4848
140 4839
144 4828
148 4816
153 4796
156 4786
159 4781
168 4770
181 4730
188 4727
193 4722
194 4721
215 4708
217 4707
232 4691
245 4690
258 4680
260 4667
261 4...

output:

20531749
16972104
21053425
23103696
25098804
25340760
25341680
21832928
21858600
25179924
23973411
21140084
21751158
14683410
23024292
14844505
25260348
18876924
24160328
21938755
24261405
24268965
23674320
23894930
22236925
24992050
5970151
20907068
23901372
24515392
24392200
21902265
24623903
2158...

result:

ok 500 lines

Test #9:

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

input:

500 499
5 4995
36 4981
46 4980
57 4979
71 4978
73 4972
76 4971
78 4959
79 4943
88 4923
95 4913
104 4908
113 4905
126 4897
129 4885
130 4874
173 4857
175 4825
178 4807
184 4804
187 4800
199 4784
202 4773
245 4772
250 4767
251 4766
281 4725
286 4720
287 4699
347 4698
349 4696
362 4693
372 4687
376 468...

output:

24953172
24794000
25335478
24556337
24128202
21977650
20408654
24631050
24409540
23185940
24632584
24312130
23457312
18707214
24737080
24174850
21375835
24631050
24378705
24621552
24900019
20720233
25734498
24871728
23796768
15357936
18732816
24483622
25789992
25660096
25742340
22546506
22812636
242...

result:

ok 500 lines

Test #10:

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

input:

4 2
1 9
6 5
8 3
10 1
5 8
6 7
4
0 0 0 1
1 1 0 1
2 2 0 1
3 3 0 1

output:

112
144
143
135

result:

ok 4 lines

Test #11:

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

input:

5 4
2 10
7 9
8 8
9 6
10 1
1 10
3 8
5 7
9 5
4
0 4 1 3
2 3 0 2
1 1 0 0
1 1 1 1

output:

224
195
152
170

result:

ok 4 lines

Test #12:

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

input:

1 1
9 5
4 7
1
0 0 0 0

output:

156

result:

ok single line: '156'

Test #13:

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

input:

2 2
3 10
6 2
4 7
6 2
10
0 1 0 0
1 1 0 0
0 0 0 0
0 1 0 1
0 1 0 0
0 1 0 0
1 1 1 1
1 1 1 1
0 1 1 1
0 1 0 0

output:

119
90
119
119
119
119
48
48
108
119

result:

ok 10 lines

Test #14:

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

input:

3 3
1 14
3 8
11 3
1 9
10 8
12 5
10
0 0 0 0
2 2 0 2
0 0 0 2
0 2 1 1
1 2 0 1
0 1 1 1
1 1 2 2
1 2 1 2
0 2 0 0
0 0 1 2

output:

46
231
247
242
231
242
195
231
144
247

result:

ok 10 lines

Test #15:

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

input:

5 5
4 19
10 14
15 11
17 3
19 2
2 19
10 7
14 3
15 2
17 1
10
3 4 2 3
0 1 2 3
3 3 1 1
1 4 0 3
3 4 3 3
4 4 3 4
3 4 3 4
0 3 3 4
2 3 0 3
3 3 0 3

output:

186
408
270
510
160
136
160
420
510
418

result:

ok 10 lines

Test #16:

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

input:

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

output:

364
323
304
288
264
360
323
324
304
360

result:

ok 10 lines

Test #17:

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

input:

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

output:

504
504
567
504
529
529
475
484
529
504

result:

ok 10 lines

Test #18:

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

input:

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

output:

500
484
378
500
460
484
500
378
392
414

result:

ok 10 lines

Test #19:

score: 5
Accepted
time: 6ms
memory: 5912kb

input:

498 499
27 4991
37 4989
49 4978
54 4967
65 4964
70 4963
76 4943
77 4935
110 4903
112 4883
116 4882
118 4871
123 4870
126 4868
130 4860
136 4855
139 4840
146 4817
159 4816
203 4811
235 4810
249 4806
257 4798
259 4795
272 4786
283 4783
288 4781
289 4771
301 4764
302 4745
333 4730
335 4719
345 4713
350...

output:

25059100
26443626
24701330
25664187
24972456
26443626
23704800
24849946
24730376
24024673
25410691
25196431
25882857
20204998
26443626
17370044
26443626
26443626
23404703
25209247
24488802
24843336
25441668
24956295
25078491
25664187
20478964
25459972
25145413
23747913
25078491
25910042
25051490
223...

result:

ok 500 lines

Test #20:

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

input:

423 400
2 4968
60 4946
72 4938
91 4910
95 4899
98 4869
110 4832
116 4827
119 4804
121 4797
122 4795
124 4782
129 4776
131 4774
151 4763
162 4745
163 4722
182 4713
196 4683
200 4679
207 4676
210 4664
223 4621
249 4619
265 4617
275 4615
281 4612
293 4598
301 4597
333 4578
343 4557
346 4547
380 4529
39...

output:

25653405
26650000
6823686
26446696
16542394
25074350
22265488
27134380
26779122
27260832
25686258
23517530
23330238
23661300
22902808
27134380
24632011
25848669
20042100
24981181
26779122
26560890
20610852
25638726
27260832
25973892
26571468
24161598
27167912
26286516
27167912
26944533
25444281
2648...

result:

ok 500 lines

Test #21:

score: 5
Accepted
time: 3ms
memory: 6156kb

input:

500 500
12 4998
18 4994
32 4990
55 4970
57 4961
74 4950
91 4939
96 4937
122 4931
124 4921
127 4881
130 4877
138 4857
159 4846
160 4844
165 4843
166 4836
181 4831
199 4818
212 4809
253 4786
254 4783
272 4755
273 4739
275 4736
298 4734
307 4733
318 4728
321 4719
322 4714
351 4686
353 4681
357 4678
366...

output:

24251001
24408876
25954800
23803350
25912414
24408876
25731552
20675986
25879501
25464547
23738916
25492509
25954800
23163164
24524286
25005420
24258960
19881316
23864274
24884695
25492509
25119900
25452315
24408876
24900444
24991520
24533130
25492509
24649056
24041177
25141164
25194085
25954800
233...

result:

ok 500 lines

Test #22:

score: 0
Wrong Answer
time: 7ms
memory: 3852kb

input:

499 500
241 1998397
2131 1996036
3317 1995104
8667 1992186
10801 1984868
14767 1982136
18355 1981825
18693 1978196
23272 1974799
28185 1974598
29185 1958817
31885 1951969
32657 1949913
36165 1943326
46509 1933617
47554 1932321
48342 1926639
49847 1923024
52698 1920254
55874 1918534
56057 1909221
568...

output:

2127600414
2146988316
2142098735
2145611688
2145609031
2146988316
2147220596
2147403756
2146636426
2127222055
2139292692
2147477412
2146703868
2145941404
2146114956
2146317890
2146226194
2142496834
2147127180
2126173744
2142124024
2147477412
2146010967
2147397538
2146988316
2144775296
2144807244
214...

result:

wrong answer 1st lines differ - expected: '2543777519646', found: '2127600414'

Subtask #2:

score: 0
Skipped

Dependency #1:

0%

Subtask #3:

score: 0
Wrong Answer

Test #47:

score: 0
Wrong Answer
time: 1553ms
memory: 24580kb

input:

200 100000
335635 996427627
4368692 990235584
10335314 971208588
11639195 971143844
23801483 970115479
31489602 959110431
31544396 956821351
48348198 954187112
48509739 953684848
51173262 952420589
53207608 941523603
62582103 940608015
65545228 932323862
73708623 932037283
80559453 929148992
9033280...

output:

2147483222
2147483222
2147483176
2147483176
2147443412
2147467684
2147483176
2147467684
2147483222
2147458488
2147483222
2147483176
2147483222
2147483222
2147483222
2147423876
2146657276
2147402095
2147483176
2147483222
2147483176
2147467684
2147483222
2147358548
2147439312
2147467684
2147483222
214...

result:

wrong answer 1st lines differ - expected: '993958698780308505', found: '2147483222'

Subtask #4:

score: 0
Wrong Answer

Test #65:

score: 0
Wrong Answer
time: 263ms
memory: 24844kb

input:

200 100000
2904660 993940483
16886371 993289642
17317405 990982034
18403947 976774733
18849359 973351068
19183185 970254940
19306003 966229683
21192298 964806508
23734314 964320708
23888967 955733824
27113148 951453312
37031360 944529530
39266197 937051115
40090929 928931574
59651306 922916360
69712...

output:

2099728668
2093054548
2003674851
2097779124
2128036368
2027155848
2137306762
2067393343
2137448548
681815094
2109837344
2142155107
1965968454
2083141934
2103286248
2114218832
2106681964
2086361206
1562228624
2028656800
2100366686
1982190974
2117069453
2121648269
2139302768
2144292922
2043338580
2136...

result:

wrong answer 1st lines differ - expected: '1016308928382908236', found: '2099728668'

Subtask #5:

score: 0
Skipped

Dependency #1:

0%