QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#110913#2627. IntercastellarZhangYiDe35 97ms6336kbC++20748b2023-06-04 18:41:172023-06-04 18:41:18

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Time Limit Exceeded

Test #1:

score: 25
Accepted
time: 2ms
memory: 3392kb

input:

1
1
1
1

output:

1

result:

ok single line: '1'

Test #2:

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

input:

1
6
1
1

output:

3

result:

ok single line: '3'

Test #3:

score: 0
Accepted
time: 97ms
memory: 6336kb

input:

192149
8
1
6
5
3
1
1
7
2
2
5
8
8
6
8
1
6
5
8
1
7
5
2
5
3
8
8
6
6
8
7
7
5
7
1
7
4
2
7
8
6
2
6
7
2
6
5
1
4
4
6
1
7
4
3
2
8
3
6
1
3
3
6
2
6
6
1
3
6
3
3
4
4
4
2
3
7
1
2
1
8
1
6
8
8
2
2
4
4
3
4
8
3
7
5
6
2
3
6
6
3
8
1
1
4
5
8
1
2
6
6
4
6
8
6
8
8
7
5
3
5
2
8
6
7
7
5
8
1
2
8
8
4
2
1
2
6
3
7
2
5
2
8
3
6
2
7...

output:

1
3
5
1
1
1
1
1
7
1
3
3
1
3
1
1
3
1
3
1
1
1
5
5
1
1
1
3
1
7
3
5
3
1
1
3
3
7
1
3
3
1
1
5
3
5
1
1
1
3
7
5
7
1
1
3
1
3
3
1
3
7
3
1
1
3
1
1
1
3
1
1
7
3
3
7
3
1
1
1
3
3
5
1
1
7
5
7
7
7
1
3
1
1
1
7
1
1
3
3
3
3
1
3
1
1
1
3
3
1
1
1
1
5
1
1
7
1
1
3
7
7
1
1
1
7
7
7
3
3
3
3
3
5
3
1
1
3
5
1
3
1
3
7
7
1
3
3
3
1
...

result:

ok 37369 lines

Test #4:

score: -25
Time Limit Exceeded

input:

47998
4
4
7
3
6
1
8
2
1
5
1
4
8
3
7
1
4
7
4
6
7
6
1
7
2
7
4
5
1
8
6
7
3
5
6
8
8
8
5
3
4
8
1
5
1
5
3
5
1
3
2
7
2
2
4
4
2
4
3
7
3
1
5
2
5
2
8
2
4
5
2
8
5
1
3
1
3
2
8
5
3
6
8
2
5
8
2
3
6
6
4
7
5
2
5
1
2
4
4
1
7
6
2
8
7
3
3
1
8
1
6
6
3
7
6
2
7
5
8
3
4
8
4
7
7
8
5
8
7
3
7
6
7
4
5
2
8
3
3
3
1
8
5
4
1
1
1
...

output:

1
1
1
1
1
1
1
1
1
1
1
7
7
7
7
7
7
3
3
3
3
3
3
1
1
1
1
1
1
1
1
1
1
1
1
5
1
1
1
1
1
1
1
1
1
3
3
3
3
3
7
7
7
1
1
1
1
1
1
1
7
7
1
1
1
1
3
3
3
3
3
3
3
7
7
7
7
3
3
1
7
7
7
7
1
1
1
1
1
7
7
7
7
7
1
1
1
5
5
5
5
1
1
1
1
1
1
1
1
1
1
1
3
7
7
7
7
7
3
3
5
5
5
3
3
3
3
3
3
3
1
1
1
1
1
1
1
1
1
5
3
3
3
1
1
1
1
1
1
1
...

result:


Subtask #2:

score: 35
Accepted

Test #9:

score: 35
Accepted
time: 2ms
memory: 3332kb

input:

1
1
1
1

output:

1

result:

ok single line: '1'

Test #10:

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

input:

1
6
1
1

output:

3

result:

ok single line: '3'

Test #11:

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

input:

1
536870912
1
1

output:

1

result:

ok single line: '1'

Test #12:

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

input:

1
805306368
1
1

output:

3

result:

ok single line: '3'

Test #13:

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

input:

1
999999999
1
1

output:

999999999

result:

ok single line: '999999999'

Test #14:

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

input:

500
914512501
350865937
625540101
505206780
218037675
563675478
308821453
187441051
67676364
940338309
220976749
110946802
533291356
273888882
812478300
331886237
111406259
716251160
792208800
982104502
701931051
901049985
982329662
109349976
815608090
879767861
878144967
243417504
677418611
4731181...

output:

914512501
914512501
914512501
914512501
350865937
126301695
308821453
187441051
187441051
16919091
940338309
220976749
220976749
220976749
133322839
136944441
111406259
111406259
24756525
491052251
701931051
701931051
701931051
491164831
878144967
677418611
677418611
677418611
214402029
214402029
55...

result:

ok 332 lines

Test #15:

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

input:

720
433955792
825119375
850102397
196995413
105642360
393131787
405371462
786379650
82328491
928471151
121946249
527566503
876637905
103697742
105543077
50408761
547967610
26892138
271101909
772691849
560184908
548016601
274624752
209101543
409572339
461216864
43218036
642518886
927443559
256023379
...

output:

27122237
82328491
928471151
50408761
13446069
271101909
409572339
961938765
803523721
66108913
176544153
177617813
725891195
226726397
464932269
416209755
452496981
24908085
5713465
5713465
81891007
81891007
562983219
387031507
540595131
59559413
645427319
327969519
346238585
14547659
37464731
43372...

result:

ok 151 lines

Test #16:

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

input:

1000
989239125
646470044
144672895
864176665
504788657
613211270
623879021
649473641
710521084
710253145
376033154
675127031
470625904
229212465
300065924
199956651
612252087
568260418
409895546
447429426
400846905
405204965
107241285
339494999
360840621
943490412
741263815
125507791
128148607
41627...

output:

989239125
989239125
144672895
144672895
864176665
864176665
864176665
504788657
306605635
306605635
623879021
177630271
710253145
675127031
229212465
75016481
204947773
223714713
223714713
400846905
400846905
107241285
416275485
485999529
485999529
577924593
138745117
138745117
208304729
244350579
1...

result:

ok 1000 lines

Test #17:

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

input:

66
5275648
743538116
521041920
433188352
536870912
19978594
251658240
258588672
473956352
911490552
653864500
373644936
872415232
59179008
600702976
606930944
335544320
163577856
750446191
263461248
76658688
837419008
985661440
127597445
620756992
150630434
920584192
704643072
723643904
934312776
70...

output:

161
161
161
161
161
161
161
161
161
185884529
185884529
185884529
185884529
254415
254415
254415
254415
846071
846071
846071
846071
846071
846071
846071
846071
846071
846071
1
1
1
1
1
1
1
9989297
9989297
9989297
9989297
9989297
9989297
9989297
9989297
9989297
9989297
15
15
15
15
15783
15783
15783
15...

result:

ok 319 lines

Test #18:

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

input:

231
450887680
268435456
34905728
469762048
29884416
272629760
443482112
657113490
167609274
553648128
113246208
434634752
815531008
290783232
929611232
570425344
117035472
75539416
272629760
836763950
218103808
84391936
872415232
201326592
940533408
433919804
315110400
198268576
45940608
459276288
7...

output:

215
215
7
7
7
57
65
6767
6767
328556745
83804637
83804637
33
27
27
829
796417
796417
4437
4437
29050351
29050351
29050351
17
7314717
9442427
9442427
13
13
41207
13
29391669
108479951
307725
6195893
6195893
358911
11
39
39
3
5
5
1
1
1
228295
228295
228295
228295
196163
1319
1319
1319
39
3
3
3
3
1
1
1...

result:

ok 293 lines

Test #19:

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

input:

1000
889192448
654311424
383444640
872415232
776924137
15174480
260311040
316407808
369098752
89967056
19208284
285212672
334495744
592510976
157240320
185340284
124911616
307232768
933427200
933225560
281018368
12582912
615514112
536870912
79691776
536870912
234881024
18470352
335544320
301989888
1...

output:

53
53
53
39
39
11982645
11982645
1207
1207
11
11
5622941
4802071
17
319
153555
46335071
953
953
293
293
455775
116653195
587
1
1
5
9
9
191937575
191937575
48473023
48473023
48473023
48473023
1998219
325
325
3497593
2780993
422819
1
13045919
13045919
13045919
18309
980297
980297
3
3
161307
161307
161...

result:

ok 1000 lines

Test #20:

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

input:

1000
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
536870912
53687...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 1000 lines

Test #21:

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

input:

883
536870912
148115840
927586048
536870912
293601280
756678656
976623744
13123584
738197504
485792256
536870912
536870912
536870912
582778880
348127232
461373440
536870912
335544320
536870912
872415232
645136384
536870912
826993120
710672384
504842088
716505088
536870912
469762048
536870912
5580349...

output:

1
3623383
3623383
1
35
7629873
801
1
2711
69
1
62498911
1
233
10725
1
37183
121039035
1
1
1
3175
1
1
1
1
1
59
67
1
12553
332691877
102298789
425042081
1
1
753889
3919843
1
889
21
21
1
65293
1
1
1693
2021839
1
13
142831
19137
1
1
9
1
56501957
1
1
915
1
1609755
710145
637709
1
743089
2747
1
1
1
1
2941...

result:

ok 185 lines

Test #22:

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

input:

1000
100663296
536870912
883818496
503316480
536870912
536870912
451243052
536870912
848717568
536870912
768537858
536870912
877887488
782722976
536870912
72035840
536870912
637534208
536870912
536870912
536870912
536870912
671350784
536870912
536870912
536870912
536870912
536870912
536870912
536870...

output:

3
3
3
6743
15
1
1
1
1
26791
24460093
1
1
1
140695
140695
19
1
1
1
1
1
2561
1
1
1
1
1
1
1
411288145
411288145
411288145
411288145
1
2803
2803
53
141999
1
5553
1
1
43793
6425
6425
6425
1
1
1
29005333
1
1
1
39477
39477
39477
39477
1
62079
62079
46706431
1
1
624411
1
30128215
3477
3477
45
69
69
1
1
1
21...

result:

ok 1000 lines

Subtask #3:

score: 0
Skipped

Dependency #1:

0%