結果
| 問題 |
No.77 レンガのピラミッド
|
| コンテスト | |
| ユーザー |
yoza
|
| 提出日時 | 2014-11-26 00:09:20 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 493 bytes |
| コンパイル時間 | 254 ms |
| コンパイル使用メモリ | 12,160 KB |
| 実行使用メモリ | 10,368 KB |
| 最終ジャッジ日時 | 2025-01-03 02:49:40 |
| 合計ジャッジ時間 | 1,810 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 5 |
| other | AC * 19 WA * 1 |
ソースコード
n = int(input())
a_list = list(map(int, input().split()))
block_sum = sum(a_list)
required = 1
count = 0
for i in range(1, 100):
tmp = required + 2 * i + 1
if tmp > block_sum:
count = i
break
required = tmp
result = 0
for i in range(1, n + 1):
if i >= count * 2:
result += a_list[i-1]
elif i > count:
result += max(a_list[i-1] - (count * 2 - i), 0)
else:
result += max(a_list[i-1] - i, 0)
print(result)
yoza