結果
問題 | No.1150 シュークリームゲーム(Easy) |
ユーザー | neterukun |
提出日時 | 2020-08-07 23:20:10 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 73 ms / 2,000 ms |
コード長 | 576 bytes |
コンパイル時間 | 353 ms |
コンパイル使用メモリ | 82,428 KB |
実行使用メモリ | 93,856 KB |
最終ジャッジ日時 | 2024-09-25 00:13:24 |
合計ジャッジ時間 | 4,084 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
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 s1 = [] for ind in range(s + 1, 2 * n): if ind % n != t: s1.append(a[ind % n]) else: break s2 = [] for ind in range(t + 1, 2 * n): if ind % n != s: s2.append(a[ind % n]) else: break s2 = s2[::-1] len_s1 = len(s1) len_s2 = len(s2) ans1 = a[s] + sum(s1[:(1 + len_s1) // 2]) + sum(s2[:len_s2 // 2]) ans2 = a[s] + sum(s1[:len_s1 // 2]) + sum(s2[:(1 + len_s2) // 2]) ans = max(ans1, ans2) - (sum(a) - max(ans1, ans2)) print(ans)