Submission #74961576
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 Data.Sequence (Seq)
import qualified Data.Sequence as Seq
import qualified Data.Set as Set
import Data.Tree
import qualified Data.Map as M
import Data.IntMap.Strict (IntMap)
import qualified Data.IntMap as IM
import qualified Data.Heap as H
import qualified AtCoder.Extra.Math as Math
import qualified AtCoder.Extra.Pdsu as Pdsu
import qualified AtCoder.Extra.Vector as VE
import Data.Semigroup (Sum (..))
readInt = fst . fromJust . BS.readInt
readIntList = map readInt . BS.words
getInt = readInt <$> BS.getLine
getIntList = readIntList <$> BS.getLine
strToInt strN = read strN :: Int
putStrList xs = putStrLn . unwords $ map show xs
main = do
n <- getInt
as <- getIntList
let s = sum as
(m, d) = s `divMod` n
case d of
0 -> do
let ans = fst $ foldl' f (0, 0) as
f (k, r) a = (k + abs x, x)
where x = (a+r) - m
print ans
_ -> print (-1)
Submission Info
| Submission Time | |
|---|---|
| Task | D - Equal Distribution of Cake |
| User | pel |
| Language | Haskell (GHC 9.8.4) |
| Score | 400 |
| Code Size | 1484 Byte |
| Status | AC |
| Exec Time | 29 ms |
| Memory | 30272 KiB |
Compile Error
Configuration is affected by the following files:
- cabal.project
- cabal.project.freeze
- cabal.project.local
app/Main.hs:1:1: warning: [GHC-66111] [-Wunused-imports]
The import of ‘Control.Monad’ is redundant
except perhaps to import instances from ‘Control.Monad’
To import instances alone, use: import Control.Monad()
|
1 | import Control.Monad
| ^^^^^^^^^^^^^^^^^^^^
app/Main.hs:2:1: warning: [GHC-66111] [-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: [GHC-66111] [-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: [GHC-66111] [-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: [GHC-66111] [-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: [GHC-66111] [-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: [GHC-66111] [-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: [GHC-66111] [-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: [GHC-66111] [-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: [GHC-66111] [-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: [GHC-66111] [-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: [GHC-66111] [-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: [GHC-66111] [-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: [GHC-66111] [-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: [GHC-66111] [-Wunused-imports]
The import of ‘Data.Sequence’ is redundant
except perhaps to import instances from ‘Data.Sequence’
To import instances alone, use: import Data.Sequence()
|
18 | import Data.Sequence (Seq)
| ^^^^^^^^^^^^^^^^^^^^^^^^^^
app/Main.hs:19:1: warning: [GHC-66111] [-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()
|
19 | import qualified Data.Sequence as Seq
| ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
app/Main.hs:20:1: warning: [GHC-66111] [-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()
|
20 | import qualified Data.Set as Set
| ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
app/Main.hs:21:1: warning: [GHC-66111] [-Wunused-imports]
The import of ‘Data.Tree’ is redundant
except perhaps to import instances from ‘Data.Tree’
To import instances alone, use: import Data.Tree()
|
21 | import Data.Tree
| ^^^^^^^^^^^^^^^^
app/Main.hs:22:1: warning: [GHC-66111] [-Wunused-imports]
The qualified import of ‘Data.Map’ is redundant
except perhaps to import instances from ‘Data.Map’
To import instances alone, use: import Data.Map()
|
22 | import qualified Data.Map as M
| ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
app/Main.hs:23:1: warning: [GHC-66111] [-Wunused-imports]
The import of ‘Data.IntMap.Strict’ is redundant
except perhaps to import instances from ‘Data.IntMap.Strict’
To import instances alone, use: import Data.IntMap.Strict()
|
23 | import Data.IntMap.Strict (IntMap)
| ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
app/Main.hs:24:1: warning: [GHC-66111] [-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()
|
24 | import qualified Data.IntMap as IM
| ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
app/Main.hs:25:1: warning: [GHC-66111] [-Wunused-imports]
The qualified import of ‘Data.Heap’ is redundant
except perhaps to import instances from ‘Data.Heap’
To import instances alone, use: import Data.Heap()
|
25 | import qualified Data.Heap as H
| ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
app/Main.hs:26:1: warning: [GHC-66111] [-Wunused-imports]
The qualified import of ‘AtCoder.Extra.Math’ is redundant
except perhaps to import instances from ‘AtCoder.Extra.Math’
To import instances alone, use: import AtCoder.Extra.Math()
|
26 | import qualified AtCoder.Extra.Math as Math
| ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
app/Main.hs:27:1: warning: [GHC-66111] [-Wunused-imports]
The qualified import of ‘AtCoder.Extra.Pdsu’ is redundant
except perhaps to import instances from ‘AtCoder.Extra.Pdsu’
To import instances alone, use: import AtCoder.Extra.Pdsu()
|
27 | import qualified AtCoder.Extra.Pdsu as Pdsu
| ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
app/Main.hs:28:1: warning: [GHC-66111] [-Wunused-imports]
The qualified import of ‘AtCoder.Extra.Vector’ is redundant
except perhaps to import instances from ‘AtCoder.Extra.Vector’
To import instances alone, use: import AtCoder.Extra.Vector()
|
28 | import qualified AtCoder.Extra.Vector as VE
| ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
app/Main.hs:29:1: warning: [GHC-66111] [-Wunused-imports]
The import of ‘Data.Semigroup’ is redundant
except perhaps to import instances from ‘Data.Semigroup’
To import instances alone, use: import Data.Semigroup()
|
29 | import Data.Semigroup (Sum (..))
| ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
app/Main.hs:31:1: warning: [GHC-38417] [-Wmissing-signatures]
Top-level binding with no type signature:
readInt :: BS.ByteString -> Int
|
31 | readInt = fst . fromJust . BS.readInt
| ^^^^^^^
app/Main.hs:32:1: warning: [GHC-38417] [-Wmissing-signatures]
Top-level binding with no type signature:
readIntList :: BS.ByteString -> [Int]
|
32 | readIntList = map readInt . BS.words
| ^^^^^^^^^^^
app/Main.hs:33:1: warning: [GHC-38417] [-Wmissing-signatures]
Top-level binding with no type signature: getInt :: IO Int
|
33 | getInt = readInt <$> BS.getLine
| ^^^^^^
app/Main.hs:34:1: warning: [GHC-38417] [-Wmissing-signatures]
Top-level binding with no type signature: getIntList :: IO [Int]
|
34 | getIntList = readIntList <$> BS.getLine
| ^^^^^^^^^^
app/Main.hs:35:1: warning: [GHC-38417] [-Wmissing-signatures]
Top-level binding with no type signature: strToInt :: String -> Int
|
35 | strToInt strN = read strN :: Int
| ^^^^^^^^
app/Main.hs:35:1: warning: [GHC-40910] [-Wunused-top-binds]
Defined but not used: ‘strToInt’
|
35 | strToInt strN = read strN :: Int
| ^^^^^^^^
app/Main.hs:37:1: warning: [GHC-38417] [-Wmissing-signatures]
Top-level binding with no type signature:
putStrList :: Show a => [a] -> IO ()
|
37 | putStrList xs = putStrLn . unwords $ map show xs
| ^^^^^^^^^^
app/Main.hs:37:1: warning: [GHC-40910] [-Wunused-top-binds]
Defined but not used: ‘putStrList’
|
37 | putStrList xs = putStrLn . unwords $ map show xs
| ^^^^^^^^^^
app/Main.hs:39:1: warning: [GHC-38417] [-Wmissing-signatures]
Top-level binding with no type signature: main :: IO ()
|
39 | main = do
| ^^^^
app/Main.hs:50:14: warning: [GHC-18042] [-Wtype-defaults]
• Defaulting the type variable ‘a0’ to type ‘Integer’ in the following constraints
(Show a0) arising from a use of ‘print’ at app/Main.hs:50:14-18
(Num a0)
arising from a use of syntactic negation at app/Main.hs:50:21-22
• In the expression: print (- 1)
In a case alternative: _ -> print (- 1)
In a stmt of a 'do' block:
case d of
0 -> do let ...
print ans
_ -> print (- 1)
|
50 | _ -> print (-1)
| ^^^^^
Configuration is affected by the following files:
- cabal.project
- cabal.project.freeze
- cabal.project.local
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 400 / 400 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | sample01.txt, sample02.txt, sample03.txt |
| All | sample01.txt, sample02.txt, sample03.txt, in01.txt, in02.txt, in03.txt, in04.txt, in05.txt, in06.txt, in07.txt, in08.txt, in09.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in20.txt, in21.txt, in22.txt, in23.txt, in24.txt, in25.txt, in26.txt, in27.txt, in28.txt, in29.txt, in30.txt, in31.txt, in32.txt, in33.txt, in34.txt, in35.txt, in36.txt, in37.txt, in38.txt, in39.txt, in40.txt, in41.txt, in42.txt, in43.txt, in44.txt, in45.txt, in46.txt, in47.txt, in48.txt, in49.txt, in50.txt, in51.txt, in52.txt, in53.txt, in54.txt, in55.txt, in56.txt, in57.txt, in58.txt, in59.txt, in60.txt, in61.txt, in62.txt, in63.txt, in64.txt, in65.txt, in66.txt, in67.txt, in68.txt, in69.txt, in70.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| in01.txt | AC | 7 ms | 8288 KiB |
| in02.txt | AC | 3 ms | 8260 KiB |
| in03.txt | AC | 3 ms | 8244 KiB |
| in04.txt | AC | 2 ms | 8336 KiB |
| in05.txt | AC | 3 ms | 8248 KiB |
| in06.txt | AC | 2 ms | 8424 KiB |
| in07.txt | AC | 28 ms | 30112 KiB |
| in08.txt | AC | 23 ms | 25004 KiB |
| in09.txt | AC | 18 ms | 19420 KiB |
| in10.txt | AC | 27 ms | 28564 KiB |
| in11.txt | AC | 26 ms | 26848 KiB |
| in12.txt | AC | 17 ms | 19320 KiB |
| in13.txt | AC | 18 ms | 19260 KiB |
| in14.txt | AC | 17 ms | 19544 KiB |
| in15.txt | AC | 2 ms | 8300 KiB |
| in16.txt | AC | 24 ms | 26640 KiB |
| in17.txt | AC | 24 ms | 26304 KiB |
| in18.txt | AC | 22 ms | 25252 KiB |
| in19.txt | AC | 25 ms | 26788 KiB |
| in20.txt | AC | 23 ms | 26048 KiB |
| in21.txt | AC | 17 ms | 19520 KiB |
| in22.txt | AC | 23 ms | 26148 KiB |
| in23.txt | AC | 3 ms | 8240 KiB |
| in24.txt | AC | 2 ms | 8288 KiB |
| in25.txt | AC | 2 ms | 8320 KiB |
| in26.txt | AC | 2 ms | 8272 KiB |
| in27.txt | AC | 2 ms | 8340 KiB |
| in28.txt | AC | 2 ms | 8264 KiB |
| in29.txt | AC | 2 ms | 8524 KiB |
| in30.txt | AC | 2 ms | 8300 KiB |
| in31.txt | AC | 2 ms | 8412 KiB |
| in32.txt | AC | 2 ms | 8416 KiB |
| in33.txt | AC | 2 ms | 8704 KiB |
| in34.txt | AC | 2 ms | 8244 KiB |
| in35.txt | AC | 17 ms | 19492 KiB |
| in36.txt | AC | 16 ms | 19492 KiB |
| in37.txt | AC | 2 ms | 8300 KiB |
| in38.txt | AC | 3 ms | 8252 KiB |
| in39.txt | AC | 17 ms | 19500 KiB |
| in40.txt | AC | 2 ms | 8264 KiB |
| in41.txt | AC | 2 ms | 8308 KiB |
| in42.txt | AC | 26 ms | 27044 KiB |
| in43.txt | AC | 23 ms | 24980 KiB |
| in44.txt | AC | 25 ms | 26868 KiB |
| in45.txt | AC | 25 ms | 26844 KiB |
| in46.txt | AC | 21 ms | 23488 KiB |
| in47.txt | AC | 26 ms | 28764 KiB |
| in48.txt | AC | 26 ms | 26868 KiB |
| in49.txt | AC | 22 ms | 25284 KiB |
| in50.txt | AC | 25 ms | 26740 KiB |
| in51.txt | AC | 26 ms | 28532 KiB |
| in52.txt | AC | 26 ms | 28704 KiB |
| in53.txt | AC | 3 ms | 8148 KiB |
| in54.txt | AC | 2 ms | 8220 KiB |
| in55.txt | AC | 3 ms | 8196 KiB |
| in56.txt | AC | 2 ms | 8164 KiB |
| in57.txt | AC | 3 ms | 8300 KiB |
| in58.txt | AC | 2 ms | 8456 KiB |
| in59.txt | AC | 3 ms | 8220 KiB |
| in60.txt | AC | 3 ms | 8360 KiB |
| in61.txt | AC | 2 ms | 8264 KiB |
| in62.txt | AC | 3 ms | 8264 KiB |
| in63.txt | AC | 3 ms | 8472 KiB |
| in64.txt | AC | 3 ms | 8536 KiB |
| in65.txt | AC | 3 ms | 8284 KiB |
| in66.txt | AC | 3 ms | 8456 KiB |
| in67.txt | AC | 3 ms | 8320 KiB |
| in68.txt | AC | 3 ms | 8300 KiB |
| in69.txt | AC | 29 ms | 30032 KiB |
| in70.txt | AC | 28 ms | 30272 KiB |
| sample01.txt | AC | 3 ms | 8120 KiB |
| sample02.txt | AC | 3 ms | 8472 KiB |
| sample03.txt | AC | 3 ms | 8308 KiB |