結果

問題 No.2961 Shiny Monster Master
ユーザー ducktailducktail
提出日時 2024-11-17 20:35:06
言語 Haskell
(9.8.2)
結果
TLE  
実行時間 -
コード長 739 bytes
コンパイル時間 11,242 ms
コンパイル使用メモリ 225,076 KB
実行使用メモリ 28,928 KB
最終ジャッジ日時 2024-11-17 20:37:09
合計ジャッジ時間 104,950 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 3 ms
11,136 KB
testcase_01 AC 9 ms
19,584 KB
testcase_02 AC 5 ms
11,392 KB
testcase_03 AC 6 ms
18,816 KB
testcase_04 AC 3 ms
13,636 KB
testcase_05 AC 470 ms
16,256 KB
testcase_06 AC 154 ms
13,824 KB
testcase_07 AC 929 ms
18,084 KB
testcase_08 TLE -
testcase_09 AC 35 ms
10,496 KB
testcase_10 TLE -
testcase_11 TLE -
testcase_12 AC 1,518 ms
18,084 KB
testcase_13 AC 27 ms
17,536 KB
testcase_14 TLE -
testcase_15 TLE -
testcase_16 AC 321 ms
20,352 KB
testcase_17 TLE -
testcase_18 TLE -
testcase_19 TLE -
testcase_20 TLE -
testcase_21 AC 1,422 ms
28,928 KB
testcase_22 AC 50 ms
13,824 KB
testcase_23 AC 1,542 ms
28,672 KB
testcase_24 TLE -
testcase_25 TLE -
testcase_26 TLE -
testcase_27 AC 485 ms
11,008 KB
testcase_28 AC 159 ms
11,520 KB
testcase_29 AC 260 ms
8,448 KB
testcase_30 AC 347 ms
11,904 KB
testcase_31 TLE -
testcase_32 AC 1,650 ms
11,264 KB
testcase_33 TLE -
testcase_34 AC 1,540 ms
11,392 KB
testcase_35 TLE -
testcase_36 AC 848 ms
9,600 KB
testcase_37 TLE -
testcase_38 AC 1,218 ms
9,984 KB
testcase_39 TLE -
testcase_40 TLE -
testcase_41 AC 192 ms
8,320 KB
testcase_42 TLE -
testcase_43 AC 349 ms
8,448 KB
testcase_44 TLE -
testcase_45 AC 1 ms
5,248 KB
testcase_46 AC 1,589 ms
11,264 KB
testcase_47 AC 1,270 ms
11,264 KB
testcase_48 AC 145 ms
7,168 KB
testcase_49 AC 1,088 ms
9,984 KB
testcase_50 TLE -
testcase_51 TLE -
testcase_52 AC 614 ms
10,880 KB
testcase_53 AC 318 ms
9,728 KB
testcase_54 AC 261 ms
8,576 KB
testcase_55 AC 1,352 ms
11,264 KB
testcase_56 AC 1,561 ms
11,904 KB
testcase_57 AC 254 ms
10,880 KB
testcase_58 AC 1,121 ms
10,880 KB
testcase_59 AC 577 ms
11,776 KB
testcase_60 AC 1,013 ms
10,880 KB
testcase_61 AC 1,126 ms
11,136 KB
testcase_62 TLE -
testcase_63 TLE -
testcase_64 AC 74 ms
11,392 KB
testcase_65 TLE -
testcase_66 AC 3 ms
5,376 KB
testcase_67 AC 6 ms
7,552 KB
testcase_68 AC 4 ms
5,504 KB
testcase_69 AC 4 ms
7,168 KB
testcase_70 AC 3 ms
6,016 KB
testcase_71 AC 2 ms
5,248 KB
testcase_72 AC 5 ms
7,168 KB
testcase_73 AC 5 ms
7,040 KB
testcase_74 TLE -
testcase_75 TLE -
testcase_76 TLE -
権限があれば一括ダウンロードができます
コンパイルメッセージ
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 # 

{-# LANGUAGE OverloadedStrings #-}
import Control.Monad (replicateM)
import Data.Text (Text)
import qualified Data.Text as T
import qualified Data.Text.IO as T
import Data.Text.Read (Reader)
import qualified Data.Text.Read as T

main :: IO ()
main = do
  [rr, _] <- f
  as <- f
  q <- g
  ans <- replicateM q $ do
    [l, r] <- f
    return $ solve rr as l r
  mapM_ print ans
  where
    f = map (readtx T.decimal) <$> T.words <$> T.getLine
    g = readtx T.decimal <$> T.getLine

solve :: Int -> [Int] -> Int -> Int -> Int
solve rr as l r = sum $ map (\a -> f r a - f (l - 1) a) as
  where
    f x a
      | x < a = 0
      | otherwise = (x - a) `div` rr + 1

readtx :: Num a => Reader a -> Text -> a
readtx f = either (const 0) fst . f
0