Submission #55538378


Source Code Expand

import Control.Monad
import Control.Monad.ST
import Control.Monad.Primitive
import Data.Maybe
import qualified Data.ByteString.Char8 as BS
import Data.List
import Data.Char
import Data.Ord
import Data.Ix
import Data.Bool
import Data.Vector.Unboxed.Base
import qualified Data.Vector.Unboxed as VU
import qualified Data.Vector.Unboxed.Mutable as VUM
import qualified Data.Vector as V
import qualified Data.Vector.Mutable as VM
import Data.Array.Unboxed
import Data.Array.ST
import qualified Data.Sequence as Seq
import qualified Data.Set as Set 
import qualified Data.IntMap as IM
import Data.Graph.Inductive

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

main = do
    n <- getInt
    lrs <- replicateM n $ do
        [l, r] <- getIntList
        return (l, r)
    let (ls, rs) = unzip lrs
        lsum = sum ls
        rsum = sum rs
        p = lsum <= 0 && 0 <= rsum
        (xs, _) = unzip . tail $ scanl' f (0, abs lsum) lrs
    if p
    then do
        putStrLn "Yes"
        putStrLn . unwords $ map show xs
    else do
        putStrLn "No"

f (_, 0) (l, r) = (l, 0)
f (_, k) (l, r) | l + k <= r = (l + k, 0)
                | otherwise = (r, k- r + l)

Submission Info

Submission Time
Task C - Sum = 0
User pel
Language Haskell (GHC 9.4.5)
Score 350
Code Size 1306 Byte
Status AC
Exec Time 173 ms
Memory 86572 KiB

Compile Error

app/Main.hs:2:1: warning: [-Wunused-imports]
    The import of ‘Control.Monad.ST’ is redundant
      except perhaps to import instances from ‘Control.Monad.ST’
    To import instances alone, use: import Control.Monad.ST()
  |
2 | import Control.Monad.ST
  | ^^^^^^^^^^^^^^^^^^^^^^^

app/Main.hs:3:1: warning: [-Wunused-imports]
    The import of ‘Control.Monad.Primitive’ is redundant
      except perhaps to import instances from ‘Control.Monad.Primitive’
    To import instances alone, use: import Control.Monad.Primitive()
  |
3 | import Control.Monad.Primitive
  | ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

app/Main.hs:7:1: warning: [-Wunused-imports]
    The import of ‘Data.Char’ is redundant
      except perhaps to import instances from ‘Data.Char’
    To import instances alone, use: import Data.Char()
  |
7 | import Data.Char
  | ^^^^^^^^^^^^^^^^

app/Main.hs:8:1: warning: [-Wunused-imports]
    The import of ‘Data.Ord’ is redundant
      except perhaps to import instances from ‘Data.Ord’
    To import instances alone, use: import Data.Ord()
  |
8 | import Data.Ord
  | ^^^^^^^^^^^^^^^

app/Main.hs:9:1: warning: [-Wunused-imports]
    The import of ‘Data.Ix’ is redundant
      except perhaps to import instances from ‘Data.Ix’
    To import instances alone, use: import Data.Ix()
  |
9 | import Data.Ix
  | ^^^^^^^^^^^^^^

app/Main.hs:10:1: warning: [-Wunused-imports]
    The import of ‘Data.Bool’ is redundant
      except perhaps to import instances from ‘Data.Bool’
    To import instances alone, use: import Data.Bool()
   |
10 | import Data.Bool
   | ^^^^^^^^^^^^^^^^

app/Main.hs:11:1: warning: [-Wunused-imports]
    The import of ‘Data.Vector.Unboxed.Base’ is redundant
      except perhaps to import instances from ‘Data.Vector.Unboxed.Base’
    To import instances alone, use: import Data.Vector.Unboxed.Base()
   |
11 | import Data.Vector.Unboxed.Base
   | ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

app/Main.hs:12:1: warning: [-Wunused-imports]
    The qualified import of ‘Data.Vector.Unboxed’ is redundant
      except perhaps to import instances from ‘Data.Vector.Unboxed’
    To import instances alone, use: import Data.Vector.Unboxed()
   |
12 | import qualified Data.Vector.Unboxed as VU
   | ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

app/Main.hs:13:1: warning: [-Wunused-imports]
    The qualified import of ‘Data.Vector.Unboxed.Mutable’ is redundant
      except perhaps to import instances from ‘Data.Vector.Unboxed.Mutable’
    To import instances alone, use: import Data.Vector.Unboxed.Mutable()
   |
13 | import qualified Data.Vector.Unboxed.Mutable as VUM
   | ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

app/Main.hs:14:1: warning: [-Wunused-imports]
    The qualified import of ‘Data.Vector’ is redundant
      except perhaps to import instances from ‘Data.Vector’
    To import instances alone, use: import Data.Vector()
   |
14 | import qualified Data.Vector as V
   | ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

app/Main.hs:15:1: warning: [-Wunused-imports]
    The qualified import of ‘Data.Vector.Mutable’ is redundant
      except perhaps to import instances from ‘Data.Vector.Mutable’
    To import instances alone, use: import Data.Vector.Mutable()
   |
15 | import qualified Data.Vector.Mutable as VM
   | ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

app/Main.hs:16:1: warning: [-Wunused-imports]
    The import of ‘Data.Array.Unboxed’ is redundant
      except perhaps to import instances from ‘Data.Array.Unboxed’
    To import instances alone, use: import Data.Array.Unboxed()
   |
16 | import Data.Array.Unboxed
   | ^^^^^^^^^^^^^^^^^^^^^^^^^

app/Main.hs:17:1: warning: [-Wunused-imports]
    The import of ‘Data.Array.ST’ is redundant
      except perhaps to import instances from ‘Data.Array.ST’
    To import instances alone, use: import Data.Array.ST()
   |
17 | import Data.Array.ST
   | ^^^^^^^^^^^^^^^^^^^^

app/Main.hs:18:1: warning: [-Wunused-imports]
    The qualified import of ‘Data.Sequence’ is redundant
      except perhaps to import instances from ‘Data.Sequence’
    To import instances alone, use: import Data.Sequence()
   |
18 | import qualified Data.Sequence as Seq
   | ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

app/Main.hs:19:1: warning: [-Wunused-imports]
    The qualified import of ‘Data.Set’ is redundant
      except perhaps to import instances from ‘Data.Set’
    To import instances alone, use: import Data.Set()
   |
19 | import qualified Data.Set as Set 
   | ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

app/Main.hs:20:1: warning: [-Wunused-imports]
    The qualified import of ‘Data.IntMap’ is redundant
      except perhaps to import instances from ‘Data.IntMap’
    To import instances alone, use: import Data.IntMap()
   |
20 | import qualified Data.IntMap as IM
   | ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

app/Main.hs:21:1: warning: [-Wunused-imports]
    The import of ‘Data.Graph.Inductive’ is redundant
      except perhaps to import instances from ‘Data.Graph.Inductive’
    To import instances alone, use: import Data.Graph.Inductive()
   |
21 | import Data.Graph.Inductive
   | ^^^^^^^^^^^^^^^^^^^^^^^^^^^

app/Main.hs:23:1: warning: [-Wmissing-signatures]
    Top-level binding with no type signature:
      readInt :: BS.ByteString -> Int
   |
23 | readInt = fst . fromJust . BS.readInt
   | ^^^^^^^

app/Main.hs:24:1: warning: [-Wmissing-signatures]
    Top-level binding with no type signature:
      readIntList :: BS.ByteString -> [Int]
   |
24 | readIntList = map readInt . BS.words
   | ^^^^^^^^^^^

app/Main.hs:25:1: warning: [-Wmissing-signatures]
    Top-level binding with no type signature: getInt :: IO Int
   |
25 | getInt = readInt <$> BS.getLine
   | ^^^^^^

app/Main.hs:26:1: warning: [-Wmissing-signatures]
    Top-level binding with no type signature: getIntList :: IO [Int]
   |
26 | getIntList = readIntList <$> BS.getLine
   | ^^^^^^^^^^

app/Main.hs:28:1: warning: [-Wmissing-signatures]
    Top-level binding with no type signature: main :: IO ()
   |
28 | main = do
   | ^^^^

app/Main.hs:45:1: warning: [-Wmissing-signatures]
    Top-level binding with no type signature:
      f :: (Num b, Ord b) => (a, b) -> (b, b) -> (b, b)
   |
45 | f (_, 0) (l, r) = (l, 0)
   | ^

app/Main.hs:45:14: warning: [-Wunused-matches]
    Defined but not used: ‘r’
   |
45 | f (_, 0) (l, r) = (l, 0)
   |              ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 350 / 350
Status
AC × 3
AC × 56
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt, 01_random_22.txt, 01_random_23.txt, 01_random_24.txt, 01_random_25.txt, 01_random_26.txt, 01_random_27.txt, 01_random_28.txt, 01_random_29.txt, 01_random_30.txt, 01_random_31.txt, 01_random_32.txt, 01_random_33.txt, 01_random_34.txt, 01_random_35.txt, 01_random_36.txt, 01_random_37.txt, 01_random_38.txt, 01_random_39.txt, 01_random_40.txt, 01_random_41.txt, 01_random_42.txt, 01_random_43.txt, 01_random_44.txt, 01_random_45.txt, 01_random_46.txt, 01_random_47.txt, 01_random_48.txt, 01_random_49.txt, 01_random_50.txt, 01_random_51.txt, 01_random_52.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 1 ms 6736 KiB
00_sample_01.txt AC 1 ms 6824 KiB
00_sample_02.txt AC 1 ms 6604 KiB
01_random_00.txt AC 1 ms 6636 KiB
01_random_01.txt AC 2 ms 6840 KiB
01_random_02.txt AC 2 ms 7140 KiB
01_random_03.txt AC 2 ms 7020 KiB
01_random_04.txt AC 2 ms 8852 KiB
01_random_05.txt AC 3 ms 10664 KiB
01_random_06.txt AC 21 ms 17368 KiB
01_random_07.txt AC 21 ms 17152 KiB
01_random_08.txt AC 163 ms 78312 KiB
01_random_09.txt AC 123 ms 69924 KiB
01_random_10.txt AC 173 ms 78240 KiB
01_random_11.txt AC 133 ms 68756 KiB
01_random_12.txt AC 133 ms 77796 KiB
01_random_13.txt AC 1 ms 6852 KiB
01_random_14.txt AC 1 ms 6956 KiB
01_random_15.txt AC 1 ms 7980 KiB
01_random_16.txt AC 7 ms 14364 KiB
01_random_17.txt AC 103 ms 71276 KiB
01_random_18.txt AC 123 ms 74392 KiB
01_random_19.txt AC 1 ms 6828 KiB
01_random_20.txt AC 1 ms 6932 KiB
01_random_21.txt AC 2 ms 8376 KiB
01_random_22.txt AC 11 ms 16576 KiB
01_random_23.txt AC 62 ms 42508 KiB
01_random_24.txt AC 163 ms 78164 KiB
01_random_25.txt AC 123 ms 70024 KiB
01_random_26.txt AC 163 ms 78184 KiB
01_random_27.txt AC 163 ms 86572 KiB
01_random_28.txt AC 163 ms 78268 KiB
01_random_29.txt AC 163 ms 78164 KiB
01_random_30.txt AC 163 ms 78252 KiB
01_random_31.txt AC 163 ms 78168 KiB
01_random_32.txt AC 163 ms 78280 KiB
01_random_33.txt AC 163 ms 78160 KiB
01_random_34.txt AC 163 ms 78268 KiB
01_random_35.txt AC 163 ms 78244 KiB
01_random_36.txt AC 163 ms 78248 KiB
01_random_37.txt AC 163 ms 77800 KiB
01_random_38.txt AC 163 ms 77936 KiB
01_random_39.txt AC 163 ms 77992 KiB
01_random_40.txt AC 163 ms 78076 KiB
01_random_41.txt AC 163 ms 77984 KiB
01_random_42.txt AC 163 ms 78176 KiB
01_random_43.txt AC 163 ms 78172 KiB
01_random_44.txt AC 163 ms 78248 KiB
01_random_45.txt AC 133 ms 77820 KiB
01_random_46.txt AC 163 ms 78184 KiB
01_random_47.txt AC 123 ms 74232 KiB
01_random_48.txt AC 1 ms 6604 KiB
01_random_49.txt AC 1 ms 6596 KiB
01_random_50.txt AC 1 ms 6728 KiB
01_random_51.txt AC 163 ms 78376 KiB
01_random_52.txt AC 113 ms 74308 KiB