QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#48350	#3967. Meticulous smoothing	MaMengQi	AC ✓	16ms	9820kb	C++	545b	2022-09-12 19:20:02	2022-09-12 19:20:02

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 2ms

memory: 5724kb

input:

5
1 6 7 2 5

output:

result:

ok single line: '10'

Test #2:

score: 0

Accepted

time: 0ms

memory: 5728kb

input:

19
9 37 5 17 8 32 29 31 25 14 7 32 2 25 28 1 29 18 15

output:

result:

ok single line: '275'

Test #3:

score: 0

Accepted

time: 0ms

memory: 5804kb

input:

19
1 1 1 3 2 3 3 5 2 5 1 5 2 4 4 5 3 5 4

output:

result:

ok single line: '12'

Test #4:

score: 0

Accepted

time: 2ms

memory: 5592kb

input:

19
37 37 37 37 34 37 37 37 37 37 37 37 37 37 37 37 37 37 37

output:

result:

ok single line: '6'

Test #5:

score: 0

Accepted

time: 3ms

memory: 5736kb

input:

19
1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 817623 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 377745 1000000

output:

11018059

result:

ok single line: '11018059'

Test #6:

score: 0

Accepted

time: 2ms

memory: 5644kb

input:

19
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

output:

result:

ok single line: '0'

Test #7:

score: 0

Accepted

time: 3ms

memory: 5660kb

input:

19
19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1

output:

result:

ok single line: '0'

Test #8:

score: 0

Accepted

time: 1ms

memory: 5740kb

input:

19
1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 10

output:

result:

ok single line: '16'

Test #9:

score: 0

Accepted

time: 1ms

memory: 5756kb

input:

19
19 18 17 16 15 14 13 12 11 19 18 17 16 15 14 13 12 11 10

output:

result:

ok single line: '16'

Test #10:

score: 0

Accepted

time: 2ms

memory: 5752kb

input:

19
2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38

output:

result:

ok single line: '171'

Test #11:

score: 0

Accepted

time: 3ms

memory: 5664kb

input:

19
38 36 34 32 30 28 26 24 22 20 18 16 14 12 10 8 6 4 2

output:

result:

ok single line: '171'

Test #12:

score: 0

Accepted

time: 2ms

memory: 5764kb

input:

19
2 4 6 8 10 12 14 16 18 2 4 6 8 10 12 14 16 18 20

output:

result:

ok single line: '97'

Test #13:

score: 0

Accepted

time: 0ms

memory: 5808kb

input:

19
38 36 34 32 30 28 26 24 22 38 36 34 32 30 28 26 24 22 20

output:

result:

ok single line: '93'

Test #14:

score: 0

Accepted

time: 2ms

memory: 5640kb

input:

19
1 1000000 1 1000000 1 1000000 1 1000000 1 1000000 1 1000000 1 1000000 1 1000000 1 1000000 1

output:

result:

ok single line: '8999982'

Test #15:

score: 0

Accepted

time: 2ms

memory: 5728kb

input:

19
1 645796 1 791891 1 552717 1 258931 1 770842 1 305153 1 76154 1 471589 1 489285 1

output:

result:

ok single line: '4362340'

Test #16:

score: 0

Accepted

time: 14ms

memory: 6036kb

input:

100000
54783 3056 136661 192936 9484 41423 62640 4426 14405 178612 38601 182132 96284 62840 30705 88626 122246 185649 93255 73553 102833 69027 90267 59929 54098 93106 82149 58561 80122 190480 134053 110223 60657 151297 119417 110068 128352 20699 120877 148031 94363 115161 149322 82617 181935 169233 ...

output:

9959715601

result:

ok single line: '9959715601'

Test #17:

score: 0

Accepted

time: 6ms

memory: 6148kb

input:

100000
3 4 4 3 4 2 4 1 4 3 2 2 1 3 3 3 2 5 3 1 2 5 3 1 2 5 1 4 4 5 3 2 3 3 3 4 1 3 4 4 5 2 5 3 5 1 3 1 1 5 3 2 4 2 3 3 3 4 4 1 2 4 1 4 4 1 4 1 4 5 1 4 1 2 2 4 3 1 5 1 4 5 3 4 5 1 2 3 1 1 5 1 2 1 4 1 1 1 4 2 3 2 2 5 1 2 5 2 1 1 2 3 4 4 1 4 4 4 4 3 1 1 1 2 4 3 5 4 1 2 1 4 1 3 1 4 4 2 4 2 2 2 4 4 5 2 4...

output:

result:

ok single line: '71923'

Test #18:

score: 0

Accepted

time: 7ms

memory: 5924kb

input:

100000
199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999...

output:

6725041808

result:

ok single line: '6725041808'

Test #19:

score: 0

Accepted

time: 16ms

memory: 6052kb

input:

100000
1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 10000...

output:

79453958554

result:

ok single line: '79453958554'

Test #20:

score: 0

Accepted

time: 9ms

memory: 6148kb

input:

100000
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 99 100 1...

output:

result:

ok single line: '0'

Test #21:

score: 0

Accepted

time: 4ms

memory: 6052kb

input:

100000
100000 99999 99998 99997 99996 99995 99994 99993 99992 99991 99990 99989 99988 99987 99986 99985 99984 99983 99982 99981 99980 99979 99978 99977 99976 99975 99974 99973 99972 99971 99970 99969 99968 99967 99966 99965 99964 99963 99962 99961 99960 99959 99958 99957 99956 99955 99954 99953 9995...

output:

result:

ok single line: '0'

Test #22:

score: 0

Accepted

time: 6ms

memory: 8080kb

input:

100000
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 99 100 1...

output:

624975000

result:

ok single line: '624975000'

Test #23:

score: 0

Accepted

time: 13ms

memory: 6072kb

input:

100000
100000 99999 99998 99997 99996 99995 99994 99993 99992 99991 99990 99989 99988 99987 99986 99985 99984 99983 99982 99981 99980 99979 99978 99977 99976 99975 99974 99973 99972 99971 99970 99969 99968 99967 99966 99965 99964 99963 99962 99961 99960 99959 99958 99957 99956 99955 99954 99953 9995...

output:

624975000

result:

ok single line: '624975000'

Test #24:

score: 0

Accepted

time: 14ms

memory: 6152kb

input:

100000
2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 17...

output:

4999950000

result:

ok single line: '4999950000'

Test #25:

score: 0

Accepted

time: 7ms

memory: 8124kb

input:

100000
200000 199998 199996 199994 199992 199990 199988 199986 199984 199982 199980 199978 199976 199974 199972 199970 199968 199966 199964 199962 199960 199958 199956 199954 199952 199950 199948 199946 199944 199942 199940 199938 199936 199934 199932 199930 199928 199926 199924 199922 199920 199918...

output:

4999950000

result:

ok single line: '4999950000'

Test #26:

score: 0

Accepted

time: 13ms

memory: 9820kb

input:

100000
2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 17...

output:

3124925000

result:

ok single line: '3124925000'

Test #27:

score: 0

Accepted

time: 4ms

memory: 6112kb

input:

100000
200000 199998 199996 199994 199992 199990 199988 199986 199984 199982 199980 199978 199976 199974 199972 199970 199968 199966 199964 199962 199960 199958 199956 199954 199952 199950 199948 199946 199944 199942 199940 199938 199936 199934 199932 199930 199928 199926 199924 199922 199920 199918...

output:

3124925000

result:

ok single line: '3124925000'

Test #28:

score: 0

Accepted

time: 6ms

memory: 6048kb

input:

100000
1 1000000 1 1000000 1 1000000 1 1000000 1 1000000 1 1000000 1 1000000 1 1000000 1 1000000 1 1000000 1 1000000 1 1000000 1 1000000 1 1000000 1 1000000 1 1000000 1 1000000 1 1000000 1 1000000 1 1000000 1 1000000 1 1000000 1 1000000 1 1000000 1 1000000 1 1000000 1 1000000 1 1000000 1 1000000 1 1...

output:

49999900000

result:

ok single line: '49999900000'

Test #29:

score: 0

Accepted

time: 11ms

memory: 6140kb

input:

100000
1 778415 1 572162 1 746683 1 237405 1 668923 1 800753 1 221168 1 151327 1 170786 1 137471 1 196699 1 29147 1 251540 1 99600 1 941498 1 730363 1 135726 1 947913 1 531055 1 724120 1 694386 1 283837 1 243851 1 712465 1 137810 1 13877 1 808508 1 663790 1 272749 1 545618 1 954114 1 292458 1 129834...

output:

24959210219

result:

ok single line: '24959210219'

Test #30:

score: 0

Accepted

time: 2ms

memory: 5648kb

input:

5
1 2 1 2 1

output:

result:

ok single line: '0'

Test #31:

score: 0

Accepted

time: 2ms

memory: 5660kb

input:

5
102 1 102 1 102

output:

result:

ok single line: '300'

Test #32:

score: 0

Accepted

time: 2ms

memory: 5644kb

input:

1
10

output:

result:

ok single line: '0'

Test #33:

score: 0

Accepted

time: 1ms

memory: 5808kb

input:

5
1 2 3 4 5

output:

result:

ok single line: '0'

Test #34:

score: 0

Accepted

time: 2ms

memory: 5752kb

input:

5
2 4 6 8 10

output:

result:

ok single line: '10'

Test #35:

score: 0

Accepted

time: 2ms

memory: 5720kb

input:

5
9 8 7 6 5

output:

result:

ok single line: '0'

Test #36:

score: 0

Accepted

time: 1ms

memory: 5684kb

input:

5
10 8 6 4 2

output:

result:

ok single line: '10'