結果

問題 No.40 多項式の割り算
コンテスト
ユーザー yuruhiya
提出日時 2020-05-15 15:54:30
言語 Crystal
(1.19.1)
コンパイル:
crystal build -Donline_judge -o a.out --release --no-debug _filename_
実行:
./a.out
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 225 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 8,923 ms
コンパイル使用メモリ 336,812 KB
実行使用メモリ 7,720 KB
最終ジャッジ日時 2026-03-21 05:54:14
合計ジャッジ時間 9,903 ms
ジャッジサーバーID
(参考情報)
judge2_0 / judge3_1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 32
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

n = read_line.to_i
a = read_line.split.map(&.to_i).reverse
(n - 2).times do |i|
  k = a[i]
  a[i] -= k
  a[i + 2] += k
end
a.reverse!
if p = a.rindex {|i| i != 0 }
  a = a[0..p]
else
  a = [0]
end
puts a.size - 1, a.join(' ')
0