結果

問題 No.550 夏休みの思い出(1)
ユーザー mai
提出日時 2017-07-30 10:01:28
言語 Ruby
(ruby 2.5.1p57)
結果
TLE  
実行時間 -
コード長 471 Byte
コンパイル時間 27 ms
使用メモリ 4,784 KB
最終ジャッジ日時 2018-07-14 17:57:02

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
99_challenge01.txt AC 37 ms
4,080 KB
manual_a01.txt AC 35 ms
4,072 KB
manual_a02.txt AC 390 ms
4,088 KB
manual_a03.txt AC 381 ms
4,092 KB
manual_a04.txt AC 777 ms
4,088 KB
manual_a05.txt AC 141 ms
4,092 KB
manual_a06.txt AC 300 ms
4,088 KB
manual_a07.txt AC 99 ms
4,080 KB
manual_a08.txt AC 17 ms
4,072 KB
manual_b01.txt AC 29 ms
4,080 KB
manual_b02.txt AC 75 ms
4,088 KB
manual_b03.txt AC 10 ms
4,072 KB
manual_b04.txt AC 10 ms
4,076 KB
random1_01.txt AC 10 ms
4,080 KB
random1_02.txt AC 10 ms
4,076 KB
random1_03.txt AC 9 ms
4,072 KB
random1_04.txt AC 11 ms
4,076 KB
random1_05.txt AC 9 ms
4,076 KB
random1_06.txt AC 9 ms
4,076 KB
random1_07.txt AC 11 ms
4,080 KB
random1_08.txt AC 10 ms
4,076 KB
random1_09.txt AC 10 ms
4,084 KB
random2_01.txt AC 27 ms
4,072 KB
random2_02.txt AC 134 ms
4,096 KB
random2_03.txt AC 211 ms
4,084 KB
random2_04.txt AC 287 ms
4,088 KB
random2_05.txt AC 347 ms
4,092 KB
random2_06.txt AC 80 ms
4,076 KB
random2_07.txt AC 140 ms
4,092 KB
random2_08.txt AC 575 ms
4,084 KB
random2_09.txt AC 196 ms
4,084 KB
random3_01.txt AC 15 ms
4,076 KB
random3_02.txt AC 13 ms
4,076 KB
random3_03.txt AC 36 ms
4,080 KB
random3_04.txt AC 9 ms
4,076 KB
random3_05.txt AC 38 ms
4,096 KB
random3_06.txt AC 13 ms
4,072 KB
random3_07.txt AC 26 ms
4,080 KB
random3_08.txt AC 28 ms
4,084 KB
random3_09.txt AC 21 ms
4,076 KB
random4_01.txt AC 459 ms
4,092 KB
random4_02.txt AC 40 ms
4,068 KB
random4_03.txt AC 315 ms
4,088 KB
random4_04.txt AC 127 ms
4,080 KB
random4_05.txt AC 1,323 ms
4,092 KB
random4_06.txt AC 738 ms
4,092 KB
random4_07.txt AC 763 ms
4,088 KB
random4_08.txt AC 102 ms
4,084 KB
random4_09.txt AC 219 ms
4,092 KB
sample01.txt TLE -
sample02.txt -- -
sample03.txt -- -
z_mean01.txt -- -
z_mean02.txt -- -
z_mean03.txt -- -
z_mean04.txt -- -
z_mean05.txt -- -
z_mean06.txt -- -
テストケース一括ダウンロード
コンパイルメッセージ
Syntax OK

ソースコード

diff #
def ascan; gets.split.map(&:to_i); end
def scan; gets.to_i; end

aa,bb,cc = ascan

@a=aa
@b=bb
@c=cc
def calc(x)
    x*x*x+@a*x*x+@b*x+@c
end

def divc(x)
    3*x*x+2*@a*x+@b
end

def newton(x)
    x = (x).to_f
    200.times{
        return 0 if divc(x) == 0
        x = x-calc(x)/divc(x)
    }
    x.round
end

li = []
while li.size<3
    x0 = rand((-1e9.to_i)..(1e9.to_i))
    z = newton(x0)
    next unless calc(z) == 0
    li << z
    li.sort!.uniq!
end
puts li*" "

0