QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#373334#7448. rfplcaZhangYiDeTL 2247ms30604kbC++232.2kb2024-04-01 14:44:572024-04-01 14:44:57

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 621ms
memory: 30604kb

input:

400000 400000
1 2 1 4 1 1 5 4 6 5 9 1 1 13 3 8 12 16 3 11 8 8 2 18 21 15 7 23 11 6 4 26 17 5 12 6 5 28 32 26 21 5 19 1 25 25 11 26 47 11 31 25 18 7 25 36 40 23 54 31 14 62 61 33 57 40 11 16 24 51 69 25 55 51 55 65 34 19 18 21 20 62 64 83 22 48 67 47 21 27 30 63 10 14 70 63 18 17 74 98 40 89 10 7 30 ...

output:

1
1
1
1
1
1
4
1
1
1
4
1
1
18
1
4
1
18
1
1
4
1
1
1
1
5
1
4
4
4
11
5
1
4
1
4
1
1
4
1
1
1
4
1
1
1
1
4
4
1
1
1
4
4
1
1
1
1
4
1
1
1
5
1
1
1
1
5
1
1
1
1
4
1
1
12
12
1
1
4
1
1
11
1
1
1
1
4
1
1
1
4
1
1
1
14
1
18
7
5
25
1
62
1
1
1
1
1
1
1
4
4
4
102
1
1
1
1
1
2
1
1
1
1
1
1
1
1
18
4
1
1
4
5
1
1
1
1
1
1
1
1
1
1...

result:

ok 200476 lines

Test #2:

score: 0
Accepted
time: 1468ms
memory: 28900kb

input:

400000 400000
1 1 1 1 1 1 1 1 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 9...

output:

1
1
289629
1
1
37362
1
1
1
1
1
2107
1
1
1
1
1
200528
1
1
1
1
1
1
1
1
1
11646
1
1
1
1
7608
1
1
1
1
1
12297
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
206102
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
234105
1
213107
1
1
1
1
47884
1
1
1
1
1
1
1
1
1
1
1
4725
1
1
1
2170
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
206097
1
...

result:

ok 199431 lines

Test #3:

score: 0
Accepted
time: 2202ms
memory: 29420kb

input:

400000 400000
1 2 2 4 4 5 7 7 9 10 11 12 13 14 15 15 16 17 18 20 20 22 22 23 24 26 27 27 28 30 31 32 32 33 35 35 37 38 38 40 41 41 42 43 45 45 46 47 49 49 51 52 53 53 54 56 57 58 58 60 60 61 63 64 64 65 66 68 68 70 71 71 72 73 75 75 76 78 79 79 81 81 82 83 85 85 87 88 88 90 91 92 92 94 95 95 96 98 9...

output:

210801
160667
149084
223804
42542
53089
15189
225821
254995
20768
39457
47988
79032
79157
32888
132798
56834
104162
380609
81459
27942
15916
76220
122556
5183
310812
148803
188513
211433
26186
271890
236458
281943
294363
101756
132671
61499
79360
30593
172339
261927
78569
135362
217756
23629
227179
...

result:

ok 200314 lines

Test #4:

score: 0
Accepted
time: 2247ms
memory: 29148kb

input:

400000 400000
1 1 3 3 1 1 6 3 1 5 9 8 4 14 15 16 17 14 13 16 14 22 14 24 20 18 21 23 22 22 22 29 32 30 29 29 36 32 32 38 36 33 38 43 44 45 45 46 48 45 45 49 48 51 49 49 48 55 51 54 52 56 61 60 61 60 65 64 66 66 62 66 69 73 66 75 71 77 77 79 75 81 79 76 85 83 86 86 82 83 83 89 87 87 90 92 97 94 94 92...

output:

66536
42746
75273
60596
395361
75345
176775
11033
45502
92873
10536
28053
95739
65423
23980
148212
148187
68177
95384
240392
167540
203213
115465
170774
55225
159774
117049
31929
63997
20775
168687
18075
230893
55461
8262
180040
126544
12538
157569
254873
43232
212315
165491
46473
21093
169898
7139
...

result:

ok 200328 lines

Test #5:

score: 0
Accepted
time: 1351ms
memory: 28916kb

input:

400000 400000
1 1 1 3 3 4 6 8 8 10 10 10 12 14 14 15 15 16 17 19 21 20 22 23 24 24 26 27 27 30 31 31 32 34 33 36 35 37 38 40 39 42 41 42 44 46 45 47 49 48 50 51 51 53 53 55 57 56 59 59 60 60 63 64 63 66 65 66 67 70 69 71 71 74 75 76 77 77 79 79 80 80 83 83 85 86 86 86 88 89 91 91 92 92 94 96 96 96 9...

output:

176159
114275
14085
231014
132050
95691
93758
210575
14952
83916
274682
13907
105473
48151
155526
90678
53411
182975
221031
126955
150326
307833
68995
166787
49652
104548
236019
113064
132156
65611
85394
34656
117176
608
190709
175534
95813
174875
192078
165010
183694
208180
24346
152280
314154
2491...

result:

ok 200095 lines

Test #6:

score: 0
Accepted
time: 1357ms
memory: 29108kb

input:

400000 400000
1 1 3 3 1 1 6 3 1 5 9 8 4 14 15 16 17 14 13 16 14 22 14 24 20 18 21 23 22 22 22 29 32 30 29 29 36 32 32 38 36 33 38 43 44 45 45 46 48 45 45 49 48 51 49 49 48 55 51 54 52 56 61 60 61 60 65 64 66 66 62 66 69 73 66 75 71 77 77 79 75 81 79 76 85 83 86 86 82 83 83 89 87 87 90 92 97 94 94 92...

output:

265110
56921
177951
17569
11033
64259
70004
25947
80353
54746
65423
48917
161026
68177
264589
170774
77420
31929
94829
53873
168687
18075
21563
163635
51540
224275
114283
62827
126544
288274
12538
15780
209938
155113
3981
339925
79736
195100
97468
73031
103710
91813
118003
241688
138289
66328
182956...

result:

ok 199399 lines

Test #7:

score: 0
Accepted
time: 1353ms
memory: 28868kb

input:

400000 400000
1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98...

output:

1
1
1
1
318434
1
1
143691
1
210125
1
1
13713
175331
1
1
1
1
1
11022
1
1
22733
1
1
210126
9546
134986
1
124872
1
103369
1
108106
42169
40449
1
1
8253
179436
142152
39135
1
121851
27988
1
1
1
63210
1
1
9626
1
1
121241
203789
1012
1
145550
1
86090
25925
1
1
95571
1
27060
197787
1
93637
200256
114145
34...

result:

ok 199398 lines

Test #8:

score: -100
Time Limit Exceeded

input:

400000 400000
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 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 3...

output:


result: