QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#207561#29. Posters on the wallflower20 25ms44956kbC++205.2kb2023-10-08 17:04:182023-10-08 17:04:19

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 3ms
memory: 7744kb

input:

500 500 398 500 550
174 98 170 101
413 442 406 435
394 123 486 121
360 139 361 136
7 216 8 208
282 302 284 308
134 134 140 131
160 27 161 26
437 364 442 356
162 438 173 445
180 151 178 146
1 298 24 310
255 328 254 335
119 42 128 39
22 120 17 125
81 140 85 139
98 50 100 40
101 250 98 291
53 369 37 37...

output:

588
7261
508
3
134
398
6
707
16
997
16
2274
1472
874
2604
26
85
140
35
651
2009
1082
4253
904
4
256
4061
759
278
2768
1524
3276
87
249
589
4
979
646
469
192
322
9
163
609
5748
27
177
62
34
1662
4873
140
186
1139
110
681
2778
6089
617
84
6
360
9
2
88
619
6
1680
4
3
12
2
720
5674
363
995
2153
588
4236...

result:

ok 500 lines

Test #2:

score: 0
Accepted
time: 3ms
memory: 7912kb

input:

500 500 500 500 550
83 255 65 260
372 489 367 491
311 461 303 464
57 239 56 241
377 491 357 493
401 34 413 36
84 197 92 199
367 431 377 482
417 39 418 41
122 445 125 446
325 262 316 444
64 354 66 356
440 303 430 305
446 0 444 1
227 94 226 96
348 492 352 495
147 3 161 17
177 384 178 386
249 61 248 63...

output:

5548
1292
13607
9
15
50
56
99
72
6670
214
3910
8021
70
1085
27
1442
20
2
1795
19
3243
1432
36
317
5659
20
1
58
2468
6952
1369
975
5113
27
11
8852
8825
34
2236
10
20991
7972
249
140
11494
1313
12
226
2400
33
8930
0
196
13
1102
6357
2506
350
2076
1916
2744
39
11266
4522
27
241
3124
14
67
23224
96
3591...

result:

ok 500 lines

Test #3:

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

input:

500 500 450 500 550
224 121 226 113
214 388 215 379
0 77 3 76
296 47 297 61
227 6 229 8
450 231 452 226
155 214 166 200
129 433 130 419
16 56 19 44
408 320 410 317
377 163 379 175
330 401 332 411
339 25 341 24
496 152 498 141
194 347 200 338
349 75 350 80
455 410 459 413
444 32 485 29
308 259 310 24...

output:

55
627
2566
418
418
4112
3775
12682
2837
2570
5
2555
721
20
18
463
1086
1
1749
4553
290
5727
5898
260
126
175
3514
110
24
1296
2335
4066
34
60
1874
28
7031
22
14
4306
0
16993
12422
349
250
14
22
1004
11528
487
9985
4022
105
9848
10830
11
5
3516
2692
696
8585
34
7499
6439
12
5417
16907
2427
193
36
83...

result:

ok 500 lines

Subtask #2:

score: 10
Accepted

Dependency #1:

100%
Accepted

Test #4:

score: 10
Accepted
time: 25ms
memory: 39652kb

input:

5000 5000 4800 5000 5200
2710 3951 2735 3940
87 184 82 172
533 2512 541 2513
2563 512 2566 499
1615 4388 1580 4390
1833 3669 1889 3670
4039 4697 4049 4678
3699 3873 3689 3885
1224 2032 1229 2036
4986 1372 4991 1356
856 447 836 440
2588 3438 2586 3423
1966 3513 1910 3515
107 4499 139 4501
3725 4368 3...

output:

168781
1136262
187073
190667
412944
522
7454
64644
375
9665
167538
11
3550
13
474
228911
597329
447442
212422
12665
10
224326
96
617196
359988
21
138474
33
415034
7
452020
440886
927
278284
210766
1497677
6
250378
36
808436
9587
98550
826746
6995
3720
120
585529
36
56530
302556
8899
194199
192
26009...

result:

ok 5000 lines

Test #5:

score: 0
Accepted
time: 20ms
memory: 38600kb

input:

5000 5000 4980 5000 5200
2854 4994 2805 4996
1840 1797 1826 1798
3305 997 3312 999
2594 4954 2648 4955
248 2194 274 2195
4700 4391 4742 4396
4125 4593 4072 4595
1522 571 1508 572
4389 2278 4384 2281
2820 5 2808 9
2558 715 2555 717
2242 3423 2272 3425
2728 4195 2705 4197
4487 3226 4506 3227
3787 3301...

output:

118664
495
37088
172020
46
84488
148051
18
26
70316
185614
156577
252
78
1267930
2993633
268766
972555
117
862990
140520
6586
93445
858808
10763
357789
20437
22
190
237890
1354
200827
759479
91202
826164
154254
506178
1
2
101823
1465064
1090781
3108
20
2266
854
211946
659933
24579
57
114050
63104
63...

result:

ok 5000 lines

Test #6:

score: 0
Accepted
time: 17ms
memory: 44956kb

input:

5000 5000 4500 5000 5200
4957 80 4959 74
467 1129 468 1121
3057 1998 3059 1991
4963 597 4965 615
1614 1907 1616 1914
3888 2124 3891 2151
4629 3328 4631 3285
4324 1303 4329 1245
29 3142 101 3204
2 1248 4 1304
1992 3930 1995 3895
3231 3530 3232 3511
2982 2988 2983 2951
69 4208 72 4201
2917 1485 3859 1...

output:

16
15572
32
2062433
1597338
216259
34743
1912648
385
400424
8
11622
82
190
8
931642
0
843700
41
89510
1211246
413934
812579
5610
207277
30922
10622
5555
704928
1206412
540993
23
1780877
974589
94854
1075309
161116
467419
3706
614381
2163
241519
16
52500
6
1545127
1030474
596593
358962
237424
560
129...

result:

ok 5000 lines

Subtask #3:

score: 0
Runtime Error

Dependency #2:

100%
Accepted

Test #7:

score: 0
Runtime Error

input:

300000 300000 50000 50000 1000000009
11316 299980 11337 299997
299979 56557 300000 56579
299978 275796 299999 275812
2 3542 22 3563
233935 299979 233952 299999
117047 3 117069 21
299977 271150 299998 271169
299977 270758 299998 270777
299978 191547 300000 191566
208728 299978 208747 299998
114218 29...

output:

10689151
12114250
11402068
11402654
10925798
10214409
9976388
9028134
11165219
11400860
11640231
10690181
8790055
9264776
11876266
11639748
9025446
8076639
11401718
10926794
10215019
12352448
14488845
7840301
10690047
10450183
10926264
12351568
9026898
9027100
10213852
10925063
11402462
7839831
9026...

result:


Subtask #4:

score: 0
Runtime Error

Dependency #2:

100%
Accepted

Test #13:

score: 0
Runtime Error

input:

1000000000 200000 50000 50000 1000000009
171990547 0 172057583 14
999930563 186570 999999382 186583
79927795 199985 79978217 200000
461165456 199985 461229356 199999
999920984 100545 999991031 100558
5868 36931 71469 36944
999928238 158400 999989482 158414
357175014 199985 357234078 200000
6715 7504...

output:

19580390318
28138262788
21974981742
23951322902
24171323936
18264614169
17774659215
21561395836
18076054992
20298214032
26513716520
24338985718
15776825497
27535122242
22937846202
26405046539
26451511701
26289239601
28664481075
21146290997
21571570402
14852519558
20624251932
17782836572
16099016518
...

result:


Subtask #5:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

0%

Subtask #6:

score: 0
Runtime Error

Test #25:

score: 0
Runtime Error

input:

100002 100002 50000 50000 100003
26929 99995 26935 100002
22715 99995 22721 100002
0 14154 6 14160
0 14203 6 14209
0 57260 6 57266
8057 0 8063 7
39109 99995 39115 100002
0 38521 6 38527
0 82355 6 82361
37037 99995 37043 100002
83083 99995 83089 100002
0 4746 6 4752
84357 99995 84363 100002
1659 0 16...

output:

1349982
1349972
1124973
1199974
1274979
1274970
1274978
1349973
1274978
1274970
1199974
1274968
1199974
1349972
1274978
1199974
1199976
1124973
1349982
1274968
1199976
1274968
1274978
1349973
1124973
1274979
1199974
1349973
1274970
1424976
1199974
1349972
1199976
1349982
1274970
1274968
1199976
1274...

result:


Subtask #7:

score: 0
Skipped

Dependency #6:

0%