結果

問題 No.1007 コイン集め
コンテスト
ユーザー syunsuke
提出日時 2020-09-14 23:17:43
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
AC  
実行時間 42 ms / 1,500 ms
コード長 652 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 107 ms
コンパイル使用メモリ 85,304 KB
実行使用メモリ 87,252 KB
最終ジャッジ日時 2026-03-06 05:29:13
合計ジャッジ時間 1,317 ms
ジャッジサーバーID
(参考情報)
judge2 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 19
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

N,K=map(int,input().split())
L=[0]+list(map(int,input().split()))+[0]

if L[K]==0:
    print(0)
    exit()
else:
    right=L[K]
    for r in range(K+1,10**9):
        if L[r]>1:
            right+=L[r]
        if L[r]==1:
            right+=1
            break
        if L[r]==0:
            break
    left=L[K]
    for l in range(1,10**9):
        if L[K-l]>1:
            left+=L[K-l]
        if L[K-l]==1:
            left+=1
            break
        if L[K-l]==0:
            break
    if L[K]==1:
        print(max(left,right))
        #print(left,right)
        #print(L)
    else:
        print(left+right-L[K])
        #print(left,right)
    
0