結果

問題 No.648  お や す み 
ユーザー takeytakey
提出日時 2018-02-19 17:31:35
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
AC  
実行時間 34 ms / 2,000 ms
コード長 1,380 bytes
コンパイル時間 407 ms
コンパイル使用メモリ 12,672 KB
実行使用メモリ 11,520 KB
最終ジャッジ日時 2024-09-13 21:11:41
合計ジャッジ時間 5,275 ms
ジャッジサーバーID
(参考情報)
judge3 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 84
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

# -*- coding: utf-8 -*-
import math
from decimal import *
def simple(n, N):
""" TLE """
sum_sheep = 0
for i in range(1,N+1):
sum_sheep += i
if sum_sheep < n:
continue
elif sum_sheep == n:
print("YES")
print(i)
exit()
else:
print("NO")
exit()
def sum_one_to_n(n, N):
""" 1n = n*(n+1)/2
veryverylarge1.txtTLE
"""
for i in range(1, N+1):
sum_sheep = i*(i+1)/2
if sum_sheep < n:
continue
elif sum_sheep == n:
print("YES")
print(i)
exit()
else:
print("NO")
exit()
def _formula(n):
""" 2
99_corner3.txtWA
"""
D = 1 + 8*n
return (-1 + math.sqrt(D))/2 # ※
def _formula2(n):
""" 2
quadratic_formula
99_corner6.txtWA
"""
D = 1 + 8*n
return Decimal(4*n)/Decimal(1+math.sqrt(D))
def quadratic_formula(n):
"""
1n
i**2 + i - 2*n = 0
ii"YES"
"""
i = _formula2(n)
if i != math.floor(i):
print("NO")
exit()
print("YES")
print(int(i))
exit()
if __name__ == "__main__":
n = int(input())
N = 2*(10**18)
getcontext().prec = 24
quadratic_formula(n)
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0