結果

問題 No.40 多項式の割り算
ユーザー Leonardone
提出日時 2015-12-09 08:41:12
言語 Haskell
(9.10.1)
結果
AC  
実行時間 28 ms / 5,000 ms
コード長 451 bytes
コンパイル時間 4,536 ms
コンパイル使用メモリ 174,464 KB
実行使用メモリ 11,904 KB
最終ジャッジ日時 2024-09-14 20:56:42
合計ジャッジ時間 6,079 ms
ジャッジサーバーID
(参考情報)
judge3 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 32
権限があれば一括ダウンロードができます
コンパイルメッセージ
Loaded package environment from /home/judge/.ghc/x86_64-linux-9.8.2/environments/default
[1 of 2] Compiling Main             ( Main.hs, Main.o )
[2 of 2] Linking a.out

ソースコード

diff #

-- yukicoder My Practice
-- author: Leonardone @ NEETSDKASU

import Data.List

main = putStr . str . f . map read . words =<< getContents
    where
        str (d, b) = unlines [show d, unwords . map show $ b]
        f (d:a) = solve d $ reverse a

solve d xs | d < 3 = ((ln - 1), zs)
    where
        f (0:e:es) = f (e:es)
        f es       = es
        zs = reverse $ f xs
        ln = length zs

solve d (a:b:c:xs) = solve (d - 1) (b:(c + a):xs)
0