Task: | Kyselyt |
Sender: | funkar |
Submission time: | 2017-10-09 23:16:38 +0300 |
Language: | Haskell |
Status: | READY |
Result: | 100 |
group | verdict | score |
---|---|---|
#1 | ACCEPTED | 12 |
#2 | ACCEPTED | 25 |
#3 | ACCEPTED | 63 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | ACCEPTED | 0.05 s | 1 | details |
#2 | ACCEPTED | 0.06 s | 2 | details |
#3 | ACCEPTED | 0.07 s | 3 | details |
Compiler report
input/code.hs:22:1: Warning: Top-level binding with no type signature: main :: IO ()
Code
import Data.ListfindLog :: Int -> IntvalueOf :: Int -> Intchamp :: Int -> Charcsum :: [Int]c :: [Int]c = [9*n*10^(n-1) | n <- [1..17]]csum = [1 + (sum $ take n c) | n <- [1..17]]findLog x = maybe 0 id $ findIndex (>=x+1) csumvalueOf x| x <= 10 = x| x == 11 = 10| otherwise = ((x-csum !! (b-1)) `div` (b+1)) + 10^bwhere b = findLog xchamp x| x <= 10 = show(x) !! 0| otherwise = show(valueOf x) !! ((x - csum !! (b-1)) `mod` (b+1))where b = findLog xmain = do_ <- getLinez <- getContentslet zs = [read x | x <- (lines z)]mapM_ putStrLn [champ x : "" | x <- zs]
Test details
Test 1
Group: 1
Verdict: ACCEPTED
input |
---|
1000 582 214 723 273 ... |
correct output |
---|
0 1 7 7 6 ... |
user output |
---|
0 1 7 7 6 ... Truncated |
Test 2
Group: 2
Verdict: ACCEPTED
input |
---|
1000 615664 916441 627600 279508 ... |
correct output |
---|
1 2 3 2 2 ... |
user output |
---|
1 2 3 2 2 ... Truncated |
Test 3
Group: 3
Verdict: ACCEPTED
input |
---|
1000 672274832941907421 260504693279721732 646999966092970935 100853063389774434 ... |
correct output |
---|
7 2 2 0 9 ... |
user output |
---|
7 2 2 0 9 ... Truncated |