結果

問題 No.648  お や す み 
ユーザー horiesiniti
提出日時 2018-03-12 15:49:00
言語 Ruby
(3.4.1)
結果
AC  
実行時間 89 ms / 2,000 ms
コード長 219 bytes
コンパイル時間 203 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 12,416 KB
最終ジャッジ日時 2024-09-13 21:17:28
合計ジャッジ時間 9,542 ms
ジャッジサーバーID
(参考情報)
judge4 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 84
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #

def f(n,l,r)
	if l==r
		return l
	else
		m=(l+r)/2
		if n<=m*m
			return f(n,l,m)
		else
			return f(n,m+1,r)
		end
	end
end

n=gets.to_i
m=f(n*8+1,0,10**20)
m=(m-1)/2
if n==(m*(m+1))/2
	puts "YES",m
else
	puts "NO"
end
0