結果

問題 No.40 多項式の割り算
コンテスト
ユーザー irisAsh
提出日時 2017-08-20 16:45:17
言語 JavaScript
(node v23.5.0)
結果
AC  
実行時間 74 ms / 5,000 ms
コード長 440 bytes
コンパイル時間 129 ms
コンパイル使用メモリ 6,692 KB
実行使用メモリ 44,800 KB
最終ジャッジ日時 2024-10-13 00:24:23
合計ジャッジ時間 3,295 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 32
権限があれば一括ダウンロードができます

ソースコード

diff # 

let x = [1, 0, -1, 0]
let i = require('fs').readFileSync('/dev/stdin', 'utf8').split('\n')
let d = parseInt(i[0])
let a = i[1].split(' ').map((e) => parseInt(e))
for (let n = d; n >= 3; n--) {
  let b = a[n]
  for (let m = 0; m <= 3; m++) {
    a[n - m] -= b * x[m]
  }
}
let o = 0
a = a.slice(0, 3)
for (let n = a.length - 1; n >= 0 ; n--) {
  if (a[n] != 0) {
    o = n
    break
  }
}
console.log(o)
console.log(a.slice(0,o+1).join(' '))
0