提出 #31069571
ソースコード 拡げる
import bisect
d = int(input())
n = int(input())
m = int(input())
x = [0] + sorted([int(input()) for i in range(n - 1)]) + [d]
answer = 0
for i in range(m):
k = int(input())
t = bisect.bisect_right(x, k)
answer += min(x[t] - k, k - x[t - 1])
print(answer)
提出情報
ジャッジ結果
| セット名 | set01 | set02 | set03 | set04 | set05 | set06 | set07 | set08 | set09 | set10 | ||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 得点 / 配点 | 2 / 2 | 2 / 2 | 2 / 2 | 2 / 2 | 2 / 2 | 2 / 2 | 2 / 2 | 2 / 2 | 2 / 2 | 2 / 2 | ||||||||||||||||||||
| 結果 |
|
|
|
|
|
|
|
|
|
|
| セット名 | テストケース |
|---|---|
| set01 | data1 |
| set02 | data2 |
| set03 | data3 |
| set04 | data4 |
| set05 | data5 |
| set06 | data6 |
| set07 | data7 |
| set08 | data8 |
| set09 | data9 |
| set10 | data10 |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| data1 | AC | 23 ms | 8964 KiB |
| data10 | AC | 178 ms | 13948 KiB |
| data2 | AC | 24 ms | 8872 KiB |
| data3 | AC | 22 ms | 9048 KiB |
| data4 | AC | 50 ms | 9248 KiB |
| data5 | AC | 145 ms | 13180 KiB |
| data6 | AC | 143 ms | 13000 KiB |
| data7 | AC | 159 ms | 13480 KiB |
| data8 | AC | 158 ms | 13652 KiB |
| data9 | AC | 176 ms | 13836 KiB |