結果
| 問題 |
No.347 微分と積分
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2016-02-28 23:31:45 |
| 言語 | Haskell (9.10.1) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 5,000 ms |
| コード長 | 714 bytes |
| コンパイル時間 | 1,702 ms |
| コンパイル使用メモリ | 170,448 KB |
| 実行使用メモリ | 6,944 KB |
| 最終ジャッジ日時 | 2024-09-24 12:23:31 |
| 合計ジャッジ時間 | 2,493 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 20 |
コンパイルメッセージ
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
ソースコード
-- http://yukicoder.me/problems/836
-- No.347
import Control.Applicative
import Data.List
type Polyn = [(Double,Double)]
diff :: Polyn -> Polyn
diff = map (\(factor,pow) -> (pow*factor, pow-1))
-- intg :: Polyn -> Polyn
-- intg = map (\(factor,pow) -> let p' = pow + 1 in (factor/p', p'))
app :: Double -> Polyn -> Double
app x = sum . map (\(f,p) -> f*(x**p))
intg :: Double -> Polyn -> Double
intg b = foldl' (
\acc (f,p) -> acc + case p of (-1) -> f*log b
_ -> let p' = p+1 in (f/p' * b**p')
) 0
main = do
_ <- getLine
b <- readLn
as <- zip (repeat 1) . map read . words <$> getLine
print . app b . diff $ as
print . intg b $ as