結果
| 問題 | No.1150 シュークリームゲーム(Easy) |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2024-09-14 16:47:10 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
AC
|
| 実行時間 | 75 ms / 2,000 ms |
| コード長 | 662 bytes |
| コンパイル時間 | 206 ms |
| コンパイル使用メモリ | 81,920 KB |
| 実行使用メモリ | 86,016 KB |
| 最終ジャッジ日時 | 2024-09-14 16:47:17 |
| 合計ジャッジ時間 | 4,403 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 43 |
ソースコード
n = int(input())
s, t = map(int, input().split())
A = list(map(int, input().split()))
s -= 1
t -= 1
if s < t:
L = A[s + 1 : t]
R = A[t + 1 :] + A[:s]
R = R[::-1]
else:
L = A[s + 1 :] + A[:t]
R = A[t + 1 : s]
R = R[::-1]
ans = A[s]
if len(L) % 2 == 0 and len(R) % 2 == 0:
ans += sum(L[: len(L) // 2])
ans += sum(R[: len(R) // 2])
elif len(L) % 2 == 1 and len(R) % 2 == 1:
ans += sum(L[: len(L) // 2])
ans += sum(R[: len(R) // 2])
ans += max(L[len(L) // 2], R[len(R) // 2])
else:
if len(R) % 2 == 0:
L, R = R, L
ans += sum(L[: len(L) // 2])
ans += sum(R[: len(R) // 2 + 1])
print(2 * ans - sum(A))