#2651 (Ruby) No.40 多項式の割り算

提出ソース

結果

問題	No.40 多項式の割り算
ユーザー	ciel
提出日時	2014-11-16 22:09:30
言語	Ruby (3.3.0)
結果	AC
実行時間	85 ms / 5,000 ms
コード長	338 bytes
コンパイル時間	47 ms
コンパイル使用メモリ	7,424 KB
実行使用メモリ	12,544 KB
最終ジャッジ日時	2024-06-10 07:53:28
合計ジャッジ時間	3,841 ms
ジャッジサーバーID （参考情報）	judge4 / judge5

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	77 ms 12,160 KB
testcase_01	AC	72 ms 12,160 KB
testcase_02	AC	73 ms 12,288 KB
testcase_03	AC	73 ms 12,032 KB
testcase_04	AC	80 ms 12,288 KB
testcase_05	AC	84 ms 12,288 KB
testcase_06	AC	85 ms 12,416 KB
testcase_07	AC	85 ms 12,416 KB
testcase_08	AC	73 ms 12,160 KB
testcase_09	AC	79 ms 12,160 KB
testcase_10	AC	83 ms 12,416 KB
testcase_11	AC	79 ms 12,288 KB
testcase_12	AC	79 ms 12,288 KB
testcase_13	AC	83 ms 12,544 KB
testcase_14	AC	79 ms 12,288 KB
testcase_15	AC	79 ms 12,288 KB
testcase_16	AC	81 ms 12,544 KB
testcase_17	AC	77 ms 12,160 KB
testcase_18	AC	83 ms 12,416 KB
testcase_19	AC	85 ms 12,288 KB
testcase_20	AC	79 ms 12,416 KB
testcase_21	AC	75 ms 12,288 KB
testcase_22	AC	73 ms 12,288 KB
testcase_23	AC	78 ms 12,160 KB
testcase_24	AC	81 ms 12,288 KB
testcase_25	AC	78 ms 12,160 KB
testcase_26	AC	73 ms 12,160 KB
testcase_27	AC	73 ms 12,288 KB
testcase_28	AC	73 ms 12,288 KB
testcase_29	AC	76 ms 12,032 KB
testcase_30	AC	74 ms 12,160 KB
testcase_31	AC	75 ms 12,032 KB
testcase_32	AC	74 ms 12,032 KB
testcase_33	AC	73 ms 12,032 KB
testcase_34	AC	74 ms 12,160 KB

権限があれば一括ダウンロードができます

コンパイルメッセージ

ruby: warning: shebang line ending with \r may cause problems
Syntax OK

ソースコード

raw source code

#!/usr/bin/ruby

def checkio(exp,div)
	c=[]
	while div.size<=exp.size
		d=exp[-1]/div[-1]
		c.push(d)
		div.size.times{|i|exp[i+exp.size-div.size]-=div[i]*d}
		#raise if exp[-1]!=0
		exp.pop
	end
	exp.pop() while exp.size>1 && exp[-1]==0
	puts exp.size-1
	puts exp*' '
end

gets
checkio(gets.split.map(&:to_i),[0,-1,0,1])

yukicoder

結果

テストケース

コンパイルメッセージ

ソースコード