結果
| 問題 |
No.3072 Speedrun Query
|
| コンテスト | |
| ユーザー |
lam6er
|
| 提出日時 | 2025-04-16 00:04:12 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 705 bytes |
| コンパイル時間 | 315 ms |
| コンパイル使用メモリ | 81,980 KB |
| 実行使用メモリ | 160,036 KB |
| 最終ジャッジ日時 | 2025-04-16 00:05:46 |
| 合計ジャッジ時間 | 5,146 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | WA * 1 |
| other | WA * 2 TLE * 1 -- * 18 |
ソースコード
import sys
import math
from decimal import Decimal, getcontext
getcontext().prec = 30 # Sufficient precision to handle all cases
def main():
data = sys.stdin.read().split()
n = int(data[0])
x_list = data[1:n+1]
sum_total = Decimal(0)
output = []
for x_str in x_list:
x = int(x_str)
if x == 0:
output.append(f"{sum_total:.17f}")
continue
s = math.isqrt(x)
if s * s == x:
sum_total += s
else:
dx = Decimal(x)
sqrt_x = dx.sqrt()
sum_total += sqrt_x
output.append(f"{sum_total:.17f}")
print('\n'.join(output))
if __name__ == "__main__":
main()
lam6er