Submission #1321677
Source Code Expand
{-# LANGUAGE ViewPatterns, OverloadedStrings #-} import Data.List import qualified Data.ByteString.Char8 as B import Control.Monad import Data.Ord import Data.Maybe import Text.Printf main = readLn >>= flip replicateM B.getLine >>= mapM_ B.putStrLn . solve 0 0 . sortBy (comparing fst `mappend` comparing snd) . concatMap edit edit :: B.ByteString -> [(Int, Bool)] edit x = [(sread s, False), (eread e, True)] where read' = fst . fromJust . B.readInt sread str = v - v `mod` 5 where v = read' str eread str | m == 0 = ehv * 100 + emv | emv > 55 = (ehv + 1) * 100 | otherwise = ehv * 100 + (emv - m + 5) where m = emv `mod` 5 ehv = read' eh emv = read' em (eh, em) = B.splitAt 2 str (s, B.uncons -> Just (_, e)) = B.splitAt 4 x solve :: Int -> Int -> [(Int, Bool)] -> [B.ByteString] solve count start ((x, f) : xs) | f && count == 1 = show' start `B.append` "-" `B.append` show' x : solve 0 0 xs | f = solve (count - 1) start xs | not f && count == 0 = solve (count + 1) x xs | otherwise = solve (count + 1) start xs where show' = B.pack . printf "%04d" solve _ _ _ = [] breads :: IO [Int] breads = unfoldr uff <$> B.getLine where uff b = check <$> B.readInt b check (a, b) | B.null b = (a, b) | otherwise = (a, B.tail b)
Submission Info
Submission Time | |
---|---|
Task | D - 感雨時刻の整理 |
User | lodnix |
Language | Haskell (GHC 7.10.3) |
Score | 100 |
Code Size | 1524 Byte |
Status | AC |
Exec Time | 126 ms |
Memory | 14716 KB |
Judge Result
Set Name | all | ||
---|---|---|---|
Score / Max Score | 100 / 100 | ||
Status |
|
Set Name | Test Cases |
---|---|
all | 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, cho_cho_chokudai.txt, chokudai_ga_cho.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt, test_31.txt, test_32.txt, test_33.txt, test_34.txt, test_35.txt, test_36.txt, test_37.txt, test_38.txt, test_39.txt, test_40.txt, test_41.txt, test_42.txt, test_43.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00_sample_01.txt | AC | 2 ms | 508 KB |
00_sample_02.txt | AC | 2 ms | 508 KB |
00_sample_03.txt | AC | 2 ms | 508 KB |
cho_cho_chokudai.txt | AC | 80 ms | 13692 KB |
chokudai_ga_cho.txt | AC | 101 ms | 14716 KB |
test_01.txt | AC | 3 ms | 1020 KB |
test_02.txt | AC | 3 ms | 1020 KB |
test_03.txt | AC | 3 ms | 1020 KB |
test_04.txt | AC | 3 ms | 1020 KB |
test_05.txt | AC | 3 ms | 1020 KB |
test_06.txt | AC | 2 ms | 1020 KB |
test_07.txt | AC | 2 ms | 892 KB |
test_08.txt | AC | 2 ms | 764 KB |
test_09.txt | AC | 3 ms | 1148 KB |
test_10.txt | AC | 3 ms | 1148 KB |
test_11.txt | AC | 3 ms | 1148 KB |
test_12.txt | AC | 2 ms | 1020 KB |
test_13.txt | AC | 2 ms | 1020 KB |
test_14.txt | AC | 3 ms | 1148 KB |
test_15.txt | AC | 3 ms | 1148 KB |
test_16.txt | AC | 2 ms | 892 KB |
test_17.txt | AC | 3 ms | 1020 KB |
test_18.txt | AC | 2 ms | 1020 KB |
test_19.txt | AC | 2 ms | 1020 KB |
test_20.txt | AC | 3 ms | 1020 KB |
test_21.txt | AC | 123 ms | 13692 KB |
test_22.txt | AC | 123 ms | 13692 KB |
test_23.txt | AC | 120 ms | 13692 KB |
test_24.txt | AC | 124 ms | 13692 KB |
test_25.txt | AC | 121 ms | 13692 KB |
test_26.txt | AC | 109 ms | 13692 KB |
test_27.txt | AC | 93 ms | 14716 KB |
test_28.txt | AC | 114 ms | 13692 KB |
test_29.txt | AC | 2 ms | 508 KB |
test_30.txt | AC | 2 ms | 764 KB |
test_31.txt | AC | 12 ms | 2812 KB |
test_32.txt | AC | 2 ms | 636 KB |
test_33.txt | AC | 66 ms | 9596 KB |
test_34.txt | AC | 2 ms | 508 KB |
test_35.txt | AC | 2 ms | 1020 KB |
test_36.txt | AC | 126 ms | 14716 KB |
test_37.txt | AC | 109 ms | 13692 KB |
test_38.txt | AC | 108 ms | 13692 KB |
test_39.txt | AC | 118 ms | 13692 KB |
test_40.txt | AC | 116 ms | 13692 KB |
test_41.txt | AC | 83 ms | 14716 KB |
test_42.txt | AC | 125 ms | 14716 KB |
test_43.txt | AC | 81 ms | 14716 KB |