QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#32164#29. Posters on the wallflower#20 206ms160620kbC++145.4kb2022-05-17 22:21:342022-05-17 22:21:35

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 6ms
memory: 6924kb

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: 2ms
memory: 6372kb

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: 6284kb

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: 39ms
memory: 36908kb

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: 37ms
memory: 33924kb

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: 25ms
memory: 33456kb

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: 40
Accepted
time: 206ms
memory: 133348kb

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:

ok 50000 lines

Test #8:

score: -40
Runtime Error

input:

300000 300000 50000 50000 1000000009
219242 13638 218895 14093
258037 22561 258297 22834
78346 258531 78204 258303
181208 154712 181768 154614
174763 162334 174577 162195
219538 63256 219711 63208
60962 293220 60787 292605
62109 270938 62406 270327
178763 289801 178862 289330
264470 80389 264635 807...

output:

633729452
5327660
273824033
2640
49039217
408539087
13040321
1048839945
624892656
430024624
297373268
217058055
1833105182
826451293
331081022
1566854166
505156150
80019912
79
6460832
497858466
661370368
252006219
13993545
88851095
387143453
505664238
1701183345
22624907
428046
14038542
182353806
41...

result:


Subtask #4:

score: 0
Runtime Error

Dependency #2:

100%
Accepted

Test #13:

score: 10
Accepted
time: 194ms
memory: 160620kb

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:

ok 50000 lines

Test #14:

score: -10
Runtime Error

input:

1000000000 200000 50000 50000 1000000009
492423888 78363 493322827 78019
633273964 115755 632131915 115534
715163025 186945 714551078 187160
49509017 163400 49349473 163172
340537938 36983 340150970 36916
583582466 30163 585746282 30101
304915421 117105 306187953 117041
155681299 51306 155738324 517...

output:

5064990714
466256643193
245557568609
791260325735
779833804255
22208615
98578320
518933677732
803816123665
6513401934010
37050959041
7573767
2117628055783
100258
480042829810
26597921105
1449133381323
264380990162
139001264745
1551278802202
305
520169406638
137841895324
504252494257
257476444763
143...

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: 10
Accepted
time: 168ms
memory: 112764kb

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:

ok 50000 lines

Test #26:

score: -10
Runtime Error

input:

100002 100002 50000 50000 100003
61026 2370 60994 2229
87569 19895 87405 19848
49417 62393 49441 62528
6180 32280 6213 32121
56743 85926 56803 85912
15858 49815 15968 49885
66405 21955 66324 21895
56506 53049 56453 53080
48704 43673 48432 43797
57883 95673 57749 95837
30331 28165 30404 28101
76960 1...

output:

55218205
57726276
114393
73500936
313273888
76466337
6532211
30690923
4479241
163547586
39611468
67570220
9028933
4113334
43386625
5496
7475997
68108974
1710573
134915736
247954944
84101591
230
44590253
10114340
249443514
190781494
76387649
82501134
57862120
29105371
16
96
100
61
3823399
26461746
22...

result:


Subtask #7:

score: 0
Skipped

Dependency #6:

0%