QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#214507#2338. Beautiful Bridgesucup-team2172#WA 4074ms4076kbC++141.4kb2023-10-14 20:22:562023-10-14 20:22:56

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 3560kb

input:

5 60 18 2
0 0
20 20
30 10
50 30
70 20

output:

6460

result:

ok single line: '6460'

Test #2:

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

input:

4 10 1 1
0 0
1 9
9 9
10 0

output:

impossible

result:

ok single line: 'impossible'

Test #3:

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

input:

2 1 1 1
0 0
2 0

output:

6

result:

ok single line: '6'

Test #4:

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

input:

2 1 1 1
0 0
3 0

output:

impossible

result:

ok single line: 'impossible'

Test #5:

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

input:

4 5 100 1
0 0
1 3
9 3
10 0

output:

1100

result:

ok single line: '1100'

Test #6:

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

input:

4 5 1 100
0 0
1 3
9 3
10 0

output:

10010

result:

ok single line: '10010'

Test #7:

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

input:

2 100000 10000 10000
0 0
100000 0

output:

100002000000000

result:

ok single line: '100002000000000'

Test #8:

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

input:

13 43 1 5
3 26
4 25
10 23
11 0
23 2
49 20
64 2
68 0
83 24
84 17
91 33
92 6
97 33

output:

7348

result:

ok single line: '7348'

Test #9:

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

input:

12 29 5 1
4 26
5 18
15 15
27 26
31 12
40 0
46 19
67 4
68 2
77 1
83 12
89 10

output:

2134

result:

ok single line: '2134'

Test #10:

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

input:

18 99 5 1
0 10
4 5
9 9
15 0
37 16
38 7
39 5
43 2
53 12
57 18
61 1
64 5
70 12
74 13
78 16
86 19
89 3
99 15

output:

4586

result:

ok single line: '4586'

Test #11:

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

input:

18 60 1 4
0 12
4 37
9 5
14 52
15 54
31 31
34 34
43 36
49 44
59 53
60 18
67 23
70 12
76 15
83 53
96 41
99 52
100 45

output:

4745

result:

ok single line: '4745'

Test #12:

score: 0
Accepted
time: 4074ms
memory: 4076kb

input:

10000 100000 9990 1
10 722
11 42
30 116
35 438
47 690
49 369
72 234
94 243
101 34
133 884
135 571
143 365
150 829
185 549
186 361
191 698
192 111
194 41
223 249
227 440
232 180
264 679
265 341
273 345
276 700
279 898
293 300
300 878
302 47
313 203
314 105
336 859
337 533
346 163
366 400
370 509
381 ...

output:

7290507173

result:

ok single line: '7290507173'

Test #13:

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

input:

17 54 5 1
7 31
18 15
24 41
28 23
35 45
55 32
56 48
57 17
61 49
67 4
76 5
80 53
84 7
90 51
91 44
94 24
95 40

output:

2597

result:

ok single line: '2597'

Test #14:

score: 0
Accepted
time: 1ms
memory: 3816kb

input:

19 96 4 1
8 1
10 20
11 16
16 15
20 20
21 13
35 6
45 10
50 17
62 13
64 11
70 19
78 0
79 15
81 3
83 11
85 9
92 6
93 2

output:

3567

result:

ok single line: '3567'

Test #15:

score: 0
Accepted
time: 1ms
memory: 3820kb

input:

46 6921 1 5259
15 461
20 821
65 608
87 39
104 304
113 602
122 16
147 527
169 858
190 358
231 743
266 361
316 222
344 492
371 263
406 508
436 500
437 353
447 293
537 870
539 30
557 206
561 617
578 360
638 240
639 310
661 641
687 82
715 783
721 801
727 627
744 770
747 457
842 51
843 72
846 11
856 407
...

output:

214911843

result:

ok single line: '214911843'

Test #16:

score: 0
Accepted
time: 2ms
memory: 3616kb

input:

153 7126 8741 1
0 984
6 824
8 426
19 975
23 440
27 940
35 178
40 614
48 465
50 366
54 102
56 833
63 463
72 817
95 633
101 547
106 900
110 178
112 692
122 427
143 648
144 184
145 944
146 732
151 939
153 556
154 208
155 451
170 522
177 999
183 864
190 4
194 19
200 449
203 219
206 556
209 912
211 217
2...

output:

108671638

result:

ok single line: '108671638'

Test #17:

score: 0
Accepted
time: 2ms
memory: 3696kb

input:

176 9909 4823 1
5 16
9 58
13 47
17 39
20 52
22 92
33 97
39 75
53 41
90 82
91 66
93 71
95 92
96 5
103 76
104 55
108 58
122 41
129 2
135 43
139 89
140 87
143 74
149 5
156 51
158 55
166 39
168 91
178 4
179 71
184 10
195 44
197 3
198 62
206 9
212 97
213 85
216 23
217 22
220 28
222 20
225 37
227 76
236 7...

output:

96353817

result:

ok single line: '96353817'

Test #18:

score: -100
Wrong Answer
time: 1ms
memory: 3648kb

input:

143 680 1 3041
18 17
21 583
23 508
24 68
42 297
45 486
46 566
49 520
59 598
64 449
73 559
75 245
76 155
92 341
97 158
105 522
109 295
123 384
129 245
131 155
139 464
147 492
154 533
160 265
164 438
170 561
173 429
174 578
178 627
189 555
191 111
195 319
199 242
201 211
210 157
214 633
221 480
222 17...

output:

36207798

result:

wrong answer 1st lines differ - expected: '35751813', found: '36207798'