結果
問題 |
No.1096 Range Sums
|
ユーザー |
![]() |
提出日時 | 2020-06-26 21:54:30 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 84 ms / 2,000 ms |
コード長 | 437 bytes |
コンパイル時間 | 141 ms |
コンパイル使用メモリ | 82,272 KB |
実行使用メモリ | 102,588 KB |
最終ジャッジ日時 | 2024-07-04 21:43:49 |
合計ジャッジ時間 | 1,539 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 12 |
ソースコード
def I(): return int(input()) def MI(): return map(int, input().split()) def LI(): return list(map(int, input().split())) def main(): N=I() A=LI() def sum2(x): return (x*(x+1))//2 def calc(k):#k番目 temp=sum2(k-1)*2 temp+=k*(N-(k-1)*2) return temp ans=0 for i in range(N): d=calc(min(i+1,N-i)) ans+=d*A[i] print(ans) main()