提出 #36230995


ソースコード 拡げる

import Control.Monad
import Data.Maybe
import qualified Data.ByteString.Char8 as BS
import Data.List
import qualified Data.Vector as V
import qualified Data.Vector.Mutable as VM

readInt = fst . fromJust . BS.readInt
readIntList = map readInt . BS.words
getInt = readInt <$> BS.getLine
getIntList = readIntList <$> BS.getLine

main = do
    [n, m] <- getIntList
    ab <- replicateM m $ do
        [a, b] <- getIntList
        return (a-1, b-1)
    
    let result = V.create $ do
            vec <- VM.replicate n []
            forM_ ab $ \(a, b) -> do
                VM.modify vec (a :) b
                VM.modify vec (b :) a
            let f xs = (length xs) : (sort (map succ xs))
            forM_ [0..n-1] $ \i -> do
                VM.modify vec f i
            return vec
    
    forM_ [0..n-1] $ \i -> do
        let l = result V.! i
        putStrLn . unwords $ map show l

提出情報

提出日時
問題 B - Adjacency List
ユーザ pel
言語 Haskell (GHC 8.8.3)
得点 200
コード長 917 Byte
結果 AC
実行時間 255 ms
メモリ 66144 KiB

コンパイルエラー

Loaded package environment from /home/contestant/.ghc/x86_64-linux-8.8.3/environments/default

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 200 / 200
結果
AC × 2
AC × 10
セット名 テストケース
Sample example_00.txt, example_01.txt
All example_00.txt, example_01.txt, test_00.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt
ケース名 結果 実行時間 メモリ
example_00.txt AC 6 ms 4060 KiB
example_01.txt AC 2 ms 3916 KiB
test_00.txt AC 255 ms 63784 KiB
test_01.txt AC 245 ms 63596 KiB
test_02.txt AC 93 ms 29528 KiB
test_03.txt AC 53 ms 17700 KiB
test_04.txt AC 158 ms 45912 KiB
test_05.txt AC 177 ms 62472 KiB
test_06.txt AC 187 ms 66144 KiB
test_07.txt AC 6 ms 4084 KiB