QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#155100#2507. 方差olriutre100 ✓53ms12128kbC++141.2kb2023-09-01 10:49:102023-09-01 10:49:11

详细

Test #1:

score: 4
Accepted
time: 1ms
memory: 3584kb

input:

4
2 3 4 8

output:

83

result:

ok single line: '83'

Test #2:

score: 4
Accepted
time: 1ms
memory: 3496kb

input:

4
1 1 3 6

output:

51

result:

ok single line: '51'

Test #3:

score: 4
Accepted
time: 1ms
memory: 3780kb

input:

4
5 5 6 10

output:

59

result:

ok single line: '59'

Test #4:

score: 4
Accepted
time: 1ms
memory: 3588kb

input:

10
1 10 19 22 31 32 32 36 39 39

output:

9604

result:

ok single line: '9604'

Test #5:

score: 4
Accepted
time: 1ms
memory: 3512kb

input:

10
5 6 13 21 27 27 30 32 34 37

output:

6956

result:

ok single line: '6956'

Test #6:

score: 4
Accepted
time: 1ms
memory: 3620kb

input:

14
2 2 4 4 8 8 8 10 11 11 11 16 18 18

output:

2208

result:

ok single line: '2208'

Test #7:

score: 4
Accepted
time: 1ms
memory: 3468kb

input:

15
1 3 5 7 7 10 10 10 10 11 13 13 18 18 20

output:

4076

result:

ok single line: '4076'

Test #8:

score: 4
Accepted
time: 1ms
memory: 3732kb

input:

15
1 1 2 4 4 6 6 9 9 11 11 14 16 16 18

output:

3524

result:

ok single line: '3524'

Test #9:

score: 4
Accepted
time: 1ms
memory: 3628kb

input:

20
70 75 87 93 93 96 102 111 116 128 142 169 189 194 206 215 215 215 230 240

output:

613931

result:

ok single line: '613931'

Test #10:

score: 4
Accepted
time: 2ms
memory: 3732kb

input:

20
45 56 68 90 111 145 154 155 161 171 176 187 190 196 201 216 222 280 280 280

output:

955084

result:

ok single line: '955084'

Test #11:

score: 4
Accepted
time: 2ms
memory: 3692kb

input:

20
20 52 88 96 102 113 137 144 150 159 185 188 188 188 201 202 229 246 261 273

output:

1301784

result:

ok single line: '1301784'

Test #12:

score: 4
Accepted
time: 1ms
memory: 3652kb

input:

20
48 58 63 69 83 83 89 112 118 121 132 139 156 169 169 169 181 201 208 238

output:

742851

result:

ok single line: '742851'

Test #13:

score: 4
Accepted
time: 2ms
memory: 3684kb

input:

50
1 3 3 4 6 6 6 9 10 11 12 13 14 14 14 15 18 21 23 25 25 25 29 30 31 34 34 35 36 41 41 41 42 42 42 47 50 50 51 51 64 64 65 65 66 69 69 69 70 70

output:

329064

result:

ok single line: '329064'

Test #14:

score: 4
Accepted
time: 1ms
memory: 3688kb

input:

50
1 2 2 3 4 5 9 10 14 15 17 17 19 20 22 22 23 24 28 29 29 30 31 31 31 32 34 35 39 39 40 40 41 41 42 42 44 44 45 45 46 47 48 52 53 54 65 66 67 69

output:

393256

result:

ok single line: '393256'

Test #15:

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

input:

50
2 2 5 6 7 7 7 8 9 10 10 10 15 15 15 16 18 18 19 23 23 24 27 27 29 31 32 32 36 36 37 40 43 44 46 46 47 48 50 51 52 52 65 66 66 66 67 67 68 70

output:

336136

result:

ok single line: '336136'

Test #16:

score: 4
Accepted
time: 1ms
memory: 3592kb

input:

100
1 1 2 2 3 3 3 3 4 4 4 4 4 5 5 5 5 5 5 7 7 7 8 8 9 9 9 10 10 10 10 10 11 11 11 12 12 12 12 13 13 13 13 21 21 21 22 22 23 24 24 24 24 25 26 26 26 26 26 27 27 27 28 28 28 28 29 29 30 30 30 31 32 32 32 32 32 33 34 34 34 35 35 35 36 36 37 38 38 38 38 39 39 39 39 39 40 40 40 40

output:

302700

result:

ok single line: '302700'

Test #17:

score: 4
Accepted
time: 1ms
memory: 3620kb

input:

100
1 1 2 2 2 2 2 3 3 3 4 4 4 4 4 5 5 5 5 5 6 6 6 7 7 7 8 8 8 9 10 10 11 11 11 11 12 12 12 13 13 13 21 21 21 21 22 22 22 23 23 24 24 24 24 24 25 26 26 26 26 26 26 26 27 27 28 28 28 28 28 29 29 29 30 30 30 30 31 31 31 31 31 32 33 34 34 35 35 35 35 35 35 37 37 38 38 38 38 39

output:

276964

result:

ok single line: '276964'

Test #18:

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

input:

100
1 1 1 2 3 3 3 3 3 3 4 5 5 5 6 6 6 6 7 7 7 7 7 8 8 8 8 9 9 10 10 10 11 11 13 13 13 13 21 21 21 22 22 22 22 23 23 23 23 23 23 23 24 24 24 25 25 26 27 27 27 27 28 28 28 29 29 29 29 30 30 30 31 32 32 32 33 33 34 34 34 34 34 35 35 36 37 37 37 37 37 37 38 38 38 38 39 40 40 40

output:

302700

result:

ok single line: '302700'

Test #19:

score: 4
Accepted
time: 43ms
memory: 11848kb

input:

400
1 1 2 2 3 4 4 5 5 6 6 6 6 7 8 8 8 10 10 10 11 11 11 11 11 11 12 12 12 12 13 14 14 15 15 15 16 16 17 18 18 18 19 20 22 23 29 29 30 31 31 32 32 32 33 33 34 34 35 35 35 36 37 37 37 37 37 37 37 37 37 38 38 38 38 38 38 39 39 40 41 42 46 47 48 49 49 50 50 50 51 51 52 52 53 53 53 53 55 56 56 56 58 58 5...

output:

266737600

result:

ok single line: '266737600'

Test #20:

score: 4
Accepted
time: 49ms
memory: 12060kb

input:

400
1 2 2 3 3 3 3 3 3 4 4 4 4 4 4 4 5 5 5 6 6 7 8 9 10 10 16 17 18 19 19 20 20 20 20 20 21 22 23 23 24 25 25 25 25 25 25 25 25 26 26 27 27 28 29 29 29 29 29 29 29 30 30 30 30 30 30 30 30 30 30 30 31 31 32 33 34 34 35 35 35 35 37 37 38 38 38 38 39 39 40 43 44 45 45 45 45 46 47 48 49 50 50 50 58 59 59...

output:

271813084

result:

ok single line: '271813084'

Test #21:

score: 4
Accepted
time: 51ms
memory: 11564kb

input:

400
1 1 1 2 3 3 4 5 5 5 5 5 5 5 6 6 6 7 7 9 9 9 10 11 12 12 12 13 13 14 14 15 16 17 17 18 18 18 18 18 18 19 20 20 20 21 21 22 23 23 24 25 26 27 27 28 28 30 30 31 31 32 33 33 33 34 34 34 35 35 35 36 36 36 37 38 39 39 40 40 41 41 41 42 42 42 42 43 44 45 46 46 46 46 47 47 48 48 49 50 51 51 52 53 58 58 ...

output:

263380775

result:

ok single line: '263380775'

Test #22:

score: 4
Accepted
time: 53ms
memory: 12128kb

input:

400
1 2 3 4 5 5 5 14 15 15 15 16 16 16 17 18 18 18 18 19 19 19 20 21 26 27 28 29 29 29 29 29 30 30 31 31 31 31 32 33 34 34 34 35 36 37 37 37 38 39 40 40 41 41 43 44 44 45 46 46 46 47 47 48 49 50 50 50 51 52 52 55 55 55 56 57 57 57 58 58 58 59 59 59 59 60 62 63 64 64 64 65 65 65 66 66 67 68 68 68 69 ...

output:

256248151

result:

ok single line: '256248151'

Test #23:

score: 4
Accepted
time: 2ms
memory: 3548kb

input:

10000
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 ...

output:

104249375

result:

ok single line: '104249375'

Test #24:

score: 4
Accepted
time: 2ms
memory: 3652kb

input:

10000
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 ...

output:

104249375

result:

ok single line: '104249375'

Test #25:

score: 4
Accepted
time: 2ms
memory: 3644kb

input:

10000
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 ...

output:

104249375

result:

ok single line: '104249375'

Extra Test:

score: 0
Extra Test Passed