QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#929360#10180. 다리 보수 공사 _8_8_ 100 ✓1485ms542820kbC++232.6kb2025-03-08 20:48:312025-03-08 20:48:31

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 4
Accepted

Test #1:

score: 4
Accepted
time: 0ms
memory: 17984kb

input:

hand 1

output:

6
2
1
2
1
2
1
2
1
2
1
2
1

result:

ok 13 lines

Test #2:

score: 4
Accepted
time: 0ms
memory: 18020kb

input:

random 1

output:

10
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1

result:

ok 21 lines

Test #3:

score: 4
Accepted
time: 0ms
memory: 18144kb

input:

random_flexsize 1

output:

10
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1

result:

ok 21 lines

Subtask #2:

score: 5
Accepted

Test #4:

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

input:

hand -1

output:

2
2
1
6
4

result:

ok 5 lines

Test #5:

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

input:

hand 3

output:

10
2
49
2
49
8
1
8
1
8
1
4
81
5
70
5
16
5
16
6
9

result:

ok 21 lines

Test #6:

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

input:

random 3

output:

10
5
16
5
64
7
4
7
4
6
20
7
4
6
20
4
55
4
55
5
16

result:

ok 21 lines

Test #7:

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

input:

random_flexsize 3

output:

10
5
16
4
32
6
1
5
4
5
1
4
6
5
4
6
4
7
4
6
1

result:

ok 21 lines

Subtask #3:

score: 6
Accepted

Test #8:

score: 6
Accepted
time: 1ms
memory: 17992kb

input:

hand 5

output:

10
2
961
2
961
32
1
32
1
16
43046721
8
5764801
17
16456
17
256
17
256
18
225

result:

ok 21 lines

Test #9:

score: 6
Accepted
time: 0ms
memory: 18148kb

input:

random 5

output:

10
20
3709440
23
219520
19
3484800
20
4325376
25
17280
24
97200
22
222750
21
2309076
23
198912
23
198912

result:

ok 21 lines

Test #10:

score: 6
Accepted
time: 0ms
memory: 18020kb

input:

random_flexsize 5

output:

10
13
15674220
16
161460
21
1728
26
169
20
2760
28
24
26
3584
26
512
23
612
28
240

result:

ok 21 lines

Subtask #4:

score: 7
Accepted

Test #11:

score: 7
Accepted
time: 1ms
memory: 18148kb

input:

hand 7

output:

10
2
16129
2
16129
128
1
128
1
32
714810341
16
734032462
65
4195360
65
4096
65
4096
66
3969

result:

ok 21 lines

Test #12:

score: 7
Accepted
time: 0ms
memory: 18016kb

input:

random 7

output:

10
81
865214129
89
959450990
85
367177403
88
842472552
95
32011176
90
246268627
93
208714359
87
726163225
89
3802335
94
286496070

result:

ok 21 lines

Test #13:

score: 7
Accepted
time: 0ms
memory: 18156kb

input:

random_flexsize 7

output:

10
62
726394424
82
336309493
56
358552568
73
355135371
78
598399930
73
786492248
91
151153828
63
80699842
88
338771449
82
663745325

result:

ok 21 lines

Subtask #5:

score: 8
Accepted

Test #14:

score: 8
Accepted
time: 0ms
memory: 18172kb

input:

hand 9

output:

10
2
261121
2
261121
512
1
512
1
64
15641767
32
605109069
257
73758329
257
65536
257
65536
258
65025

result:

ok 21 lines

Test #15:

score: 8
Accepted
time: 0ms
memory: 18196kb

input:

random 9

output:

10
353
629777627
323
47205729
327
542925800
340
577071645
330
611704732
335
315326682
336
582212973
343
808288583
329
60574642
328
740097679

result:

ok 21 lines

Test #16:

score: 8
Accepted
time: 1ms
memory: 18192kb

input:

random_flexsize 9

output:

10
303
107188602
194
960742464
230
647716847
349
202271916
271
644228857
345
365228642
315
159260397
383
786368924
287
470282075
348
105100770

result:

ok 21 lines

Subtask #6:

score: 9
Accepted

Test #17:

score: 9
Accepted
time: 0ms
memory: 18368kb

input:

hand 11

output:

10
2
4190209
2
4190209
2048
1
2048
1
128
977062236
64
394878495
1025
878167682
1025
1048576
1025
1048576
1026
1046529

result:

ok 21 lines

Test #18:

score: 9
Accepted
time: 1ms
memory: 18348kb

input:

random 11

output:

10
1337
619778317
1407
397870771
1379
415515582
1374
698901173
1373
673407425
1340
479468394
1341
912471463
1362
367586839
1378
506211081
1354
824150295

result:

ok 21 lines

Test #19:

score: 9
Accepted
time: 1ms
memory: 18296kb

input:

random_flexsize 11

output:

10
935
682212890
928
774717682
1482
679614276
1230
142411184
1341
285539687
1579
352949892
1463
522196316
1705
269505612
1205
774439616
1282
65298145

result:

ok 21 lines

Subtask #7:

score: 10
Accepted

Test #20:

score: 10
Accepted
time: 4ms
memory: 35812kb

input:

hand 13

output:

10
2
67092481
2
67092481
8192
1
8192
1
256
314286016
128
870634040
4097
747881440
4097
16777216
4097
16777216
4098
16769025

result:

ok 21 lines

Test #21:

score: 10
Accepted
time: 4ms
memory: 18968kb

input:

random 13

output:

10
5433
405050492
5448
955413747
5513
143725647
5476
962947138
5515
953901387
5480
246659977
5483
328158485
5539
960052414
5476
356338341
5496
713638979

result:

ok 21 lines

Test #22:

score: 10
Accepted
time: 5ms
memory: 19260kb

input:

random_flexsize 13

output:

10
3781
43477625
3274
438641105
4749
275823503
5706
405898547
5382
527234494
4478
72810215
6517
767756909
6809
846533390
5640
828344191
4949
547381184

result:

ok 21 lines

Subtask #8:

score: 11
Accepted

Test #23:

score: 11
Accepted
time: 18ms
memory: 23776kb

input:

hand 15

output:

10
2
73676282
2
73676282
32768
1
32768
1
512
886576026
256
441213062
16385
450498254
16385
268435456
16385
268435456
16386
268402689

result:

ok 21 lines

Test #24:

score: 11
Accepted
time: 22ms
memory: 25120kb

input:

random 15

output:

10
21791
255891520
21875
910935660
21818
786813482
21938
739692841
21951
601351722
21923
418888794
21890
376949193
21851
970662603
21863
330892902
21913
943760961

result:

ok 21 lines

Test #25:

score: 11
Accepted
time: 14ms
memory: 26904kb

input:

random_flexsize 15

output:

10
15849
989027171
17607
941783791
23334
70644514
23453
409175297
25014
179451540
21776
562542920
24094
977683913
21364
639189132
26947
333213200
27743
735139619

result:

ok 21 lines

Subtask #9:

score: 12
Accepted

Test #26:

score: 12
Accepted
time: 75ms
memory: 57732kb

input:

hand 17

output:

10
2
179606922
2
179606922
131072
1
131072
1
1024
305800927
512
10755856
65537
219360587
65537
294967268
65537
294967268
65538
294836197

result:

ok 21 lines

Test #27:

score: 12
Accepted
time: 82ms
memory: 41104kb

input:

random 17

output:

10
87315
761234166
87286
960359779
87346
406831764
87526
793825125
87454
791378930
87293
519655053
87013
437025016
87040
333512732
87339
577757525
87323
932573800

result:

ok 21 lines

Test #28:

score: 12
Accepted
time: 62ms
memory: 40536kb

input:

random_flexsize 17

output:

10
86523
856263235
57158
236599486
75649
779430664
87428
830067323
71147
337703167
80342
854228231
99021
276871237
110446
593141860
101801
743064169
73528
172377052

result:

ok 21 lines

Subtask #10:

score: 13
Accepted

Test #29:

score: 13
Accepted
time: 319ms
memory: 146972kb

input:

hand 19

output:

10
2
876856451
2
876856451
524288
1
524288
1
2048
951987279
1024
571602634
262145
450016390
262145
719476260
262145
719476260
262146
718951973

result:

ok 21 lines

Test #30:

score: 13
Accepted
time: 367ms
memory: 98656kb

input:

random 19

output:

10
349171
127216643
349439
14156863
349706
652013914
349664
7743501
349274
932571531
349623
142239232
349758
834311855
349800
207806813
349569
498254076
349624
811784817

result:

ok 21 lines

Test #31:

score: 13
Accepted
time: 299ms
memory: 116756kb

input:

random_flexsize 19

output:

10
348856
756538294
256603
556169982
321650
939585498
340351
269289889
358490
338846112
419576
944865600
414279
440519012
322097
59192963
359725
122946866
330358
654058745

result:

ok 21 lines

Subtask #11:

score: 15
Accepted

Test #32:

score: 15
Accepted
time: 1305ms
memory: 542820kb

input:

hand 21

output:

10
2
42286015
2
42286015
2097152
1
2097152
1
4096
36488636
2048
948004100
1048577
2589592
1048577
511620083
1048577
511620083
1048578
509522932

result:

ok 21 lines

Test #33:

score: 15
Accepted
time: 1485ms
memory: 332132kb

input:

random 21

output:

10
1397281
366320197
1397393
180117946
1397841
149466780
1396797
349236533
1397419
17215694
1398240
395718306
1398042
111185852
1396929
529314804
1397151
694027545
1397960
741332205

result:

ok 21 lines

Test #34:

score: 15
Accepted
time: 1195ms
memory: 426100kb

input:

random_flexsize 21

output:

10
1316480
323879215
904100
936544588
1509505
603276553
1421716
484669506
1272741
677069751
1046166
99001570
1380098
664867476
1318303
884839864
1564727
204232457
1755934
934735511

result:

ok 21 lines