結果
| 問題 |
No.1150 シュークリームゲーム(Easy)
|
| コンテスト | |
| ユーザー |
tamato
|
| 提出日時 | 2020-08-07 21:48:58 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 719 bytes |
| コンパイル時間 | 448 ms |
| コンパイル使用メモリ | 82,560 KB |
| 実行使用メモリ | 91,008 KB |
| 最終ジャッジ日時 | 2024-09-24 19:45:41 |
| 合計ジャッジ時間 | 4,841 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 26 WA * 17 |
ソースコード
mod = 1000000007
eps = 10**-9
def main():
import sys
input = sys.stdin.readline
N = int(input())
s, t = map(int, input().split())
s -= 1
t -= 1
A = list(map(int, input().split()))
DS = [0] * N
DT = [0] * N
for i in range(N):
DS[i] = min(abs(i - s), abs(i - (N+s)))
DT[i] = min(abs(i - t), abs(i - (N + t)))
ans = 0
tmp = []
for i in range(N):
if DS[i] < DT[i]:
ans += A[i]
elif DS[i] > DT[i]:
ans -= A[i]
else:
tmp.append(A[i])
if len(tmp) == 2:
ans += max(tmp) - min(tmp)
elif len(tmp) == 1:
ans += tmp[0]
print(ans)
if __name__ == '__main__':
main()
tamato