結果

問題 No.40 多項式の割り算
コンテスト
ユーザー あかりき
提出日時 2021-02-08 10:23:16
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
AC  
実行時間 32 ms / 5,000 ms
コード長 441 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 350 ms
コンパイル使用メモリ 85,376 KB
実行使用メモリ 62,208 KB
最終ジャッジ日時 2026-03-26 13:33:21
合計ジャッジ時間 2,546 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge1_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 32
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

d=int(input())
a=list(map(int,input().split()))
if d<=2:
  print(d)
  for i in range(d+1):
    a[i]=str(a[i])
  print(' '.join(a))
  exit()
a.reverse()
b=[1,0,-1,0]
for i in range(d-2):
  x=a[i]
  for j in range(4):
    a[i+j]-=x*b[j]
a.reverse()

if a[2]==0 and a[1]==0 and a[0]==0:
  print(0)
  print(0)
elif a[2]==0 and a[1]==0:
  print(0)
  print(a[0])
elif a[2]==0:
  print(1)
  print(a[0],a[1])
else:
  print(2)
  print(a[0],a[1],a[2])
0