結果
| 問題 |
No.1007 コイン集め
|
| コンテスト | |
| ユーザー |
tamato
|
| 提出日時 | 2020-03-06 21:56:30 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
AC
|
| 実行時間 | 63 ms / 1,500 ms |
| コード長 | 559 bytes |
| コンパイル時間 | 158 ms |
| コンパイル使用メモリ | 82,236 KB |
| 実行使用メモリ | 84,156 KB |
| 最終ジャッジ日時 | 2024-10-14 06:41:45 |
| 合計ジャッジ時間 | 2,091 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 19 |
ソースコード
def main():
import sys
input = sys.stdin.readline
N, K = map(int, input().split())
A = list(map(int, input().split()))
K -= 1
if A[K] == 0:
print(0)
exit()
ans = A[K]
ans1 = 0
for k in range(K+1, N):
ans1 += A[k]
if A[k] <= 1:
break
ans2 = 0
for k in range(K-1, -1, -1):
ans2 += A[k]
if A[k] <= 1:
break
if ans > 1:
print(ans + ans1 + ans2)
else:
print(ans + max(ans1, ans2))
if __name__ == '__main__':
main()
tamato