QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#498153#4356. GiraffesMinaRagy0659 5998ms17020kbC++204.9kb2024-07-30 01:13:212024-07-30 01:13:21

详细

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 1ms
memory: 4064kb

input:

1
1

output:

0

result:

ok single line: '0'

Test #2:

score: 10
Accepted
time: 1ms
memory: 4032kb

input:

2
2 1

output:

0

result:

ok single line: '0'

Test #3:

score: 10
Accepted
time: 0ms
memory: 4096kb

input:

3
1 2 3

output:

0

result:

ok single line: '0'

Test #4:

score: 10
Accepted
time: 1ms
memory: 3868kb

input:

4
3 1 4 2

output:

2

result:

ok single line: '2'

Test #5:

score: 10
Accepted
time: 1ms
memory: 3896kb

input:

5
3 4 5 1 2

output:

2

result:

ok single line: '2'

Test #6:

score: 10
Accepted
time: 1ms
memory: 3888kb

input:

6
1 5 6 2 4 3

output:

2

result:

ok single line: '2'

Test #7:

score: 10
Accepted
time: 1ms
memory: 4104kb

input:

6
1 6 3 4 2 5

output:

0

result:

ok single line: '0'

Test #8:

score: 10
Accepted
time: 1ms
memory: 3904kb

input:

7
5 3 4 6 2 7 1

output:

0

result:

ok single line: '0'

Test #9:

score: 10
Accepted
time: 1ms
memory: 3904kb

input:

7
5 3 7 1 2 6 4

output:

3

result:

ok single line: '3'

Test #10:

score: 10
Accepted
time: 1ms
memory: 3832kb

input:

7
5 2 3 6 7 1 4

output:

2

result:

ok single line: '2'

Subtask #2:

score: 22
Accepted

Test #11:

score: 22
Accepted
time: 1ms
memory: 3772kb

input:

8
7 2 1 8 3 5 4 6

output:

3

result:

ok single line: '3'

Test #12:

score: 22
Accepted
time: 1ms
memory: 3880kb

input:

9
3 1 5 6 8 4 7 9 2

output:

3

result:

ok single line: '3'

Test #13:

score: 22
Accepted
time: 1ms
memory: 3892kb

input:

10
4 6 5 7 1 2 3 8 9 10

output:

2

result:

ok single line: '2'

Test #14:

score: 22
Accepted
time: 0ms
memory: 4108kb

input:

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

output:

5

result:

ok single line: '5'

Test #15:

score: 22
Accepted
time: 0ms
memory: 3908kb

input:

12
2 7 3 1 9 4 8 12 11 6 5 10

output:

5

result:

ok single line: '5'

Test #16:

score: 22
Accepted
time: 1ms
memory: 3888kb

input:

12
11 7 4 10 8 3 1 9 12 6 5 2

output:

5

result:

ok single line: '5'

Test #17:

score: 22
Accepted
time: 1ms
memory: 3824kb

input:

13
11 4 8 5 9 2 3 7 13 12 1 10 6

output:

7

result:

ok single line: '7'

Test #18:

score: 22
Accepted
time: 0ms
memory: 3908kb

input:

13
6 3 10 8 13 11 4 1 7 5 12 9 2

output:

7

result:

ok single line: '7'

Test #19:

score: 22
Accepted
time: 1ms
memory: 3804kb

input:

13
11 4 8 2 7 6 5 12 10 1 13 9 3

output:

5

result:

ok single line: '5'

Test #20:

score: 22
Accepted
time: 1ms
memory: 4108kb

input:

13
4 2 6 7 11 5 3 9 10 1 8 13 12

output:

6

result:

ok single line: '6'

Subtask #3:

score: 27
Accepted

Test #21:

score: 27
Accepted
time: 2ms
memory: 3824kb

input:

29
7 22 11 16 27 1 24 12 6 21 13 2 10 8 25 15 4 19 17 9 23 5 14 20 18 28 26 29 3

output:

17

result:

ok single line: '17'

Test #22:

score: 27
Accepted
time: 8ms
memory: 3976kb

input:

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

output:

73

result:

ok single line: '73'

Test #23:

score: 27
Accepted
time: 19ms
memory: 3988kb

input:

185
152 65 146 109 33 14 44 141 174 154 37 11 177 39 82 58 70 36 81 163 76 98 20 182 129 142 64 5 126 91 25 55 42 105 173 155 121 96 50 102 178 66 22 168 99 7 115 183 27 95 93 23 3 181 106 84 89 171 18 148 156 41 162 47 139 112 86 35 97 134 12 77 160 13 34 118 104 111 15 2 46 51 136 87 110 145 71 15...

output:

151

result:

ok single line: '151'

Test #24:

score: 27
Accepted
time: 35ms
memory: 4100kb

input:

242
3 137 21 188 170 212 192 186 122 144 165 43 27 109 156 52 108 222 98 151 155 228 183 124 7 17 26 217 68 82 229 1 169 92 47 206 29 145 149 241 185 196 99 44 67 51 139 153 141 128 73 104 142 219 119 50 36 161 178 18 11 193 54 107 70 102 49 103 20 13 78 9 59 40 63 30 31 12 159 45 234 60 69 225 242 ...

output:

202

result:

ok single line: '202'

Test #25:

score: 27
Accepted
time: 46ms
memory: 4404kb

input:

289
248 83 121 198 220 113 282 276 157 88 211 15 187 109 110 180 127 246 86 241 116 69 255 11 245 91 240 58 242 212 52 141 38 138 75 239 31 270 124 151 247 94 160 188 237 54 139 40 5 192 85 92 165 131 207 260 278 251 106 269 226 234 105 222 70 230 146 283 254 32 66 199 178 231 256 258 73 221 261 76 ...

output:

245

result:

ok single line: '245'

Test #26:

score: 27
Accepted
time: 48ms
memory: 4312kb

input:

296
103 239 226 164 159 121 290 217 29 172 288 100 138 276 104 157 73 177 93 89 238 143 32 152 273 74 189 195 155 258 44 84 43 286 36 124 201 24 116 85 35 223 123 54 291 191 46 30 55 49 171 190 106 289 206 111 196 137 40 113 219 222 98 96 97 269 194 95 94 80 224 188 283 63 51 281 70 18 136 213 125 2...

output:

255

result:

ok single line: '255'

Test #27:

score: 27
Accepted
time: 48ms
memory: 4200kb

input:

297
105 116 45 5 220 20 219 83 7 284 250 100 55 180 64 196 268 70 209 9 136 89 189 240 174 238 84 56 175 207 200 255 292 166 79 222 32 130 218 65 156 217 272 123 27 71 48 51 287 194 106 135 223 81 177 163 3 22 77 78 144 33 275 262 264 23 69 214 193 291 170 184 13 146 73 87 107 158 203 19 59 265 67 4...

output:

253

result:

ok single line: '253'

Test #28:

score: 27
Accepted
time: 47ms
memory: 4340kb

input:

298
135 130 5 295 199 1 46 102 224 226 286 93 98 188 62 197 152 298 266 176 86 53 34 20 99 219 114 207 246 32 181 158 85 274 28 18 108 257 127 249 248 134 245 143 97 52 47 178 154 282 283 174 241 123 221 87 94 186 201 182 294 191 225 19 100 194 80 37 297 254 74 104 146 261 169 177 13 272 238 211 192...

output:

256

result:

ok single line: '256'

Test #29:

score: 27
Accepted
time: 49ms
memory: 4356kb

input:

299
193 83 158 227 11 27 149 289 216 55 74 56 187 144 22 127 121 226 190 292 143 37 160 199 171 294 179 260 293 188 217 25 5 128 238 243 237 248 131 299 176 19 78 136 175 6 155 222 103 259 261 247 42 12 134 152 197 139 80 256 147 20 298 228 157 173 146 184 94 265 274 205 117 110 194 166 280 251 286 ...

output:

255

result:

ok single line: '255'

Test #30:

score: 27
Accepted
time: 51ms
memory: 4368kb

input:

300
64 132 183 256 34 160 244 53 206 216 291 81 262 122 62 94 230 107 2 39 118 213 171 178 26 4 159 9 67 130 274 95 277 221 181 249 211 108 86 210 298 299 141 90 276 272 209 93 252 275 104 191 247 219 280 23 71 220 7 70 61 300 41 142 235 133 162 212 248 251 28 147 222 145 5 227 199 173 236 50 156 11...

output:

252

result:

ok single line: '252'

Subtask #4:

score: 0
Time Limit Exceeded

Test #31:

score: 41
Accepted
time: 1373ms
memory: 7372kb

input:

2317
1841 533 998 38 1358 1204 1174 176 581 1719 550 906 35 101 442 1068 1781 601 1368 2190 2095 919 2186 1134 1814 625 90 2007 653 186 204 997 1607 1675 45 806 483 299 27 935 1070 1425 1822 1712 2074 2259 264 840 1960 1045 1742 1185 577 142 980 151 2136 2143 955 462 1373 395 1300 185 637 734 803 13...

output:

2188

result:

ok single line: '2188'

Test #32:

score: 41
Accepted
time: 5998ms
memory: 17020kb

input:

5832
1722 2970 5519 3937 611 905 5560 3982 2598 4702 1508 3021 4042 2233 2271 4583 1554 1867 1640 2659 2580 1468 413 2708 533 4008 5152 3074 2466 1521 5101 1797 5453 702 25 3750 1781 1598 1755 2091 1894 786 3591 4058 5088 5307 2926 2222 1708 256 1249 1815 5505 3273 2016 4315 1161 2376 5409 612 1157 ...

output:

5626

result:

ok single line: '5626'

Test #33:

score: 0
Time Limit Exceeded

input:

7993
444 5307 3841 3057 5739 487 4824 7828 1189 692 1095 1529 2503 1401 6936 3688 5934 3393 7793 1068 4160 1109 4933 3844 3137 6057 4296 825 5432 2159 3365 1819 7530 4753 463 6298 1029 5558 3398 5323 1448 2120 23 913 2592 3758 2740 5811 5295 7460 3068 37 3075 5838 7248 7348 2019 5679 7261 5176 5235 ...

output:


result: