結果

問題 No.3072 Speedrun Query
ユーザー lam6er
提出日時 2025-04-16 16:21:37
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 705 bytes
コンパイル時間 540 ms
コンパイル使用メモリ 81,728 KB
実行使用メモリ 159,920 KB
最終ジャッジ日時 2025-04-16 16:22:53
合計ジャッジ時間 5,466 ms
ジャッジサーバーID
(参考情報)
judge5 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample WA * 1
other WA * 2 TLE * 1 -- * 18
権限があれば一括ダウンロードができます

ソースコード

diff #

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()
0