QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#48215	#3967. Meticulous smoothing	HuangHanSheng	AC ✓	115ms	19172kb	Python3	315b	2022-09-12 13:06:50	2022-09-12 13:06:53

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: 9ms

memory: 8276kb

input:

5
1 6 7 2 5

output:

result:

ok single line: '10'

Test #2:

score: 0

Accepted

time: 26ms

memory: 8244kb

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: 8ms

memory: 8428kb

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: 13ms

memory: 8276kb

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: 23ms

memory: 8328kb

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: 25ms

memory: 8284kb

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: 10ms

memory: 8256kb

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: 0ms

memory: 8340kb

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: 3ms

memory: 8284kb

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: 15ms

memory: 8232kb

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: 21ms

memory: 8352kb

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: 13ms

memory: 8256kb

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: 10ms

memory: 8236kb

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: 15ms

memory: 8428kb

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: 12ms

memory: 8348kb

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: 96ms

memory: 19020kb

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: 88ms

memory: 10084kb

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: 115ms

memory: 18980kb

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: 89ms

memory: 19144kb

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: 103ms

memory: 18956kb

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: 108ms

memory: 18952kb

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: 96ms

memory: 18528kb

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: 103ms

memory: 19028kb

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: 90ms

memory: 19144kb

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: 108ms

memory: 19172kb

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: 107ms

memory: 18992kb

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: 104ms

memory: 19104kb

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: 95ms

memory: 14560kb

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: 84ms

memory: 14512kb

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: 23ms

memory: 8340kb

input:

5
1 2 1 2 1

output:

result:

ok single line: '0'

Test #31:

score: 0

Accepted

time: 19ms

memory: 8344kb

input:

5
102 1 102 1 102

output:

result:

ok single line: '300'

Test #32:

score: 0

Accepted

time: 0ms

memory: 8280kb

input:

1
10

output:

result:

ok single line: '0'

Test #33:

score: 0

Accepted

time: 15ms

memory: 8348kb

input:

5
1 2 3 4 5

output:

result:

ok single line: '0'

Test #34:

score: 0

Accepted

time: 22ms

memory: 8356kb

input:

5
2 4 6 8 10

output:

result:

ok single line: '10'

Test #35:

score: 0

Accepted

time: 2ms

memory: 8332kb

input:

5
9 8 7 6 5

output:

result:

ok single line: '0'

Test #36:

score: 0

Accepted

time: 8ms

memory: 8376kb

input:

5
10 8 6 4 2

output:

result:

ok single line: '10'