結果

問題 No.3002 多項式の割り算 〜easy〜
ユーザー magurofly
提出日時 2025-01-17 21:23:46
言語 Ruby
(3.4.1)
結果
AC  
実行時間 83 ms / 2,000 ms
コード長 224 bytes
コンパイル時間 340 ms
コンパイル使用メモリ 7,936 KB
実行使用メモリ 13,056 KB
最終ジャッジ日時 2025-01-17 21:23:50
合計ジャッジ時間 3,268 ms
ジャッジサーバーID
(参考情報)
judge4 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 22
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #

A, B = gets.split.map(&:to_i)

rem = [0] * [2, B + 1].max
rem[B] = A

if B >= 2
	(0 .. B - 2).reverse_each do |i|
		n = rem[i + 2]
		rem[i + 2] -= n
		rem[i + 1] -= n
		rem[i] -= n
	end
end

b, a = rem[0, 2]
puts "#{a} #{b}"
0