提出 #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 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 |