結果
| 問題 |
No.1150 シュークリームゲーム(Easy)
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2021-04-04 11:20:43 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 911 bytes |
| コンパイル時間 | 537 ms |
| コンパイル使用メモリ | 82,176 KB |
| 実行使用メモリ | 85,888 KB |
| 最終ジャッジ日時 | 2024-12-26 18:28:11 |
| 合計ジャッジ時間 | 5,650 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 32 WA * 11 |
ソースコード
N=int(input())
s,t=map(int,input().split())
s-=1;t-=1
A=list(map(int,input().split()))
maxi,mini=max(s,t),min(s,t)
q1,q2,tmp=A[mini+1:maxi],A[:mini],A[maxi+1:]
q2=q2[::-1]+tmp[::-1]
dif=A[s]-A[t]
if s<t:
pos=True
else:
pos=False
if len(q1)%2==0 and len(q2)%2==0:
ptA=sum(q1[:len(q1)//2])+sum(q2[:len(q2)//2])
ptB=sum(q1)+sum(q2)-ptA
if pos:
print(ptA-ptB+dif)
else:
print(ptB-ptA+dif)
elif len(q1)%2==1 and len(q2)%2==1:
ptA=sum(q1[:len(q1)//2])+sum(q2[:len(q2)//2])
X,Y=max(q1[len(q1)//2],q2[len(q2)//2]),min(q1[len(q1)//2],q2[len(q2)//2])
if pos:
ptA+=X
else:
ptA+=Y
ptB=sum(q1)+sum(q2)-ptA
print(abs(ptA-ptB)+dif)
else:
ptA=sum(q1[:len(q1)//2])+sum(q2[:len(q2)//2])
if len(q1)%2==1:
X=q1[len(q1)//2]
else:
X=q2[len(q2)//2]
if pos:
ptA+=X
ptB=sum(q1)+sum(q2)-ptA
print(ptA-ptB+dif)