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 |
|
|
| 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 |