結果

問題 No.550 夏休みの思い出(1)
ユーザー mai
提出日時 2017-07-30 09:49:57
言語 Ruby
(ruby 2.5.1p57)
結果
AC  
実行時間 74 ms
コード長 539 Byte
コンパイル時間 28 ms
使用メモリ 4,100 KB
最終ジャッジ日時 2018-07-14 19:50:33

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
99_challenge01.txt AC 23 ms
4,096 KB
manual_a01.txt AC 23 ms
4,080 KB
manual_a02.txt AC 16 ms
4,084 KB
manual_a03.txt AC 23 ms
4,080 KB
manual_a04.txt AC 12 ms
4,080 KB
manual_a05.txt AC 14 ms
4,080 KB
manual_a06.txt AC 9 ms
4,080 KB
manual_a07.txt AC 42 ms
4,080 KB
manual_a08.txt AC 16 ms
4,076 KB
manual_b01.txt AC 26 ms
4,084 KB
manual_b02.txt AC 30 ms
4,092 KB
manual_b03.txt AC 9 ms
4,088 KB
manual_b04.txt AC 9 ms
4,084 KB
random1_01.txt AC 9 ms
4,092 KB
random1_02.txt AC 11 ms
4,092 KB
random1_03.txt AC 9 ms
4,088 KB
random1_04.txt AC 9 ms
4,092 KB
random1_05.txt AC 9 ms
4,084 KB
random1_06.txt AC 9 ms
4,092 KB
random1_07.txt AC 10 ms
4,088 KB
random1_08.txt AC 9 ms
4,092 KB
random1_09.txt AC 9 ms
4,084 KB
random2_01.txt AC 24 ms
4,080 KB
random2_02.txt AC 12 ms
4,080 KB
random2_03.txt AC 9 ms
4,080 KB
random2_04.txt AC 23 ms
4,080 KB
random2_05.txt AC 12 ms
4,080 KB
random2_06.txt AC 36 ms
4,084 KB
random2_07.txt AC 17 ms
4,080 KB
random2_08.txt AC 9 ms
4,076 KB
random2_09.txt AC 22 ms
4,080 KB
random3_01.txt AC 13 ms
4,084 KB
random3_02.txt AC 25 ms
4,092 KB
random3_03.txt AC 24 ms
4,088 KB
random3_04.txt AC 11 ms
4,088 KB
random3_05.txt AC 12 ms
4,084 KB
random3_06.txt AC 14 ms
4,088 KB
random3_07.txt AC 18 ms
4,092 KB
random3_08.txt AC 11 ms
4,088 KB
random3_09.txt AC 11 ms
4,092 KB
random4_01.txt AC 22 ms
4,080 KB
random4_02.txt AC 13 ms
4,080 KB
random4_03.txt AC 25 ms
4,080 KB
random4_04.txt AC 16 ms
4,080 KB
random4_05.txt AC 29 ms
4,084 KB
random4_06.txt AC 14 ms
4,084 KB
random4_07.txt AC 23 ms
4,080 KB
random4_08.txt AC 12 ms
4,076 KB
random4_09.txt AC 28 ms
4,084 KB
sample01.txt AC 17 ms
4,096 KB
sample02.txt AC 13 ms
4,080 KB
sample03.txt AC 74 ms
4,080 KB
z_mean01.txt AC 11 ms
4,100 KB
z_mean02.txt AC 9 ms
4,092 KB
z_mean03.txt AC 22 ms
4,100 KB
z_mean04.txt AC 20 ms
4,100 KB
z_mean05.txt AC 35 ms
4,084 KB
z_mean06.txt AC 10 ms
4,088 KB
テストケース一括ダウンロード
コンパイルメッセージ
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))
    x0 = rand((li[0]+1)...(li[1])) if li.size == 2 && rand(50) == 0
    z = newton(x0)
    next unless calc(z) == 0
    li << z
    li.sort!.uniq!
end
puts li*" "

0