結果

問題 No.40 多項式の割り算
コンテスト
ユーザー あかりき
提出日時 2021-02-08 10:23:16
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 47 ms / 5,000 ms
コード長 441 bytes
コンパイル時間 205 ms
コンパイル使用メモリ 81,920 KB
実行使用メモリ 61,440 KB
最終ジャッジ日時 2024-07-05 06:36:58
合計ジャッジ時間 2,894 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 32
権限があれば一括ダウンロードができます

ソースコード

diff # 

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