結果
問題 |
No.831 都市めぐり
|
ユーザー |
![]() |
提出日時 | 2023-02-07 01:21:46 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 245 ms / 2,000 ms |
コード長 | 581 bytes |
コンパイル時間 | 212 ms |
コンパイル使用メモリ | 82,504 KB |
実行使用メモリ | 162,940 KB |
最終ジャッジ日時 | 2024-07-05 02:04:51 |
合計ジャッジ時間 | 2,986 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 18 |
ソースコード
from collections import * N = int(input()) if N == 1: print(0) exit() ans = 0 L = deque(range(1, N + 1)) D = deque() D.append(L.popleft()) cnt = 0 while len(L) >= 2: if cnt % 2: v = L.popleft() ans += D[-1] * v D.append(v) v = L.popleft() ans += D[0] * v D.appendleft(v) else: v = L.pop() ans += D[-1] * v D.append(v) v = L.pop() ans += D[0] * v D.appendleft(v) cnt += 1 if L: ans += D[-1] * L[0] ans += D[0] * L[0] else: ans += D[0] * D[-1] print(ans)