CSES - Datatähti 2023 alku

CSES - Datatähti 2023 alku - Results

Submission details
Task:	Kertoma
Sender:	johannes
Submission time:	2022-11-01 19:06:31 +0200
Language:	CPython3
Status:	READY
Result:	100

Feedback
group	verdict	score
#1	ACCEPTED	22
#2	ACCEPTED	24
#3	ACCEPTED	54

Test results
test	verdict	time	group
#1	ACCEPTED	0.02 s	1, 2, 3	details
#2	ACCEPTED	0.02 s	1, 2, 3	details
#3	ACCEPTED	0.02 s	1, 2, 3	details
#4	ACCEPTED	0.02 s	1, 2, 3	details
#5	ACCEPTED	0.02 s	1, 2, 3	details
#6	ACCEPTED	0.02 s	1, 2, 3	details
#7	ACCEPTED	0.02 s	2, 3	details
#8	ACCEPTED	0.02 s	2, 3	details
#9	ACCEPTED	0.02 s	2, 3	details
#10	ACCEPTED	0.02 s	2, 3	details
#11	ACCEPTED	0.03 s	3	details
#12	ACCEPTED	0.04 s	3	details
#13	ACCEPTED	0.09 s	3	details
#14	ACCEPTED	0.21 s	3	details
#15	ACCEPTED	0.33 s	3	details
#16	ACCEPTED	0.40 s	3	details

Code

import math
#from demo import main

n = input().split()
#n = [9, 4, 1, 3, 2, 3, 0, 0, 2, 2]#25
#n = [4, 0, 3, 0, 0, 0, 1, 1, 1, 0]#13
#n = [68620, 43238, 43275, 43003, 42990, 42935, 43184, 43470, 42777, 43082] #100_00
#n = [142659, 92352, 92434, 91955, 92481, 92194, 92453, 91972, 92084, 92767] #200_000
#n = main(int(input()))


#print('start')

size = 0
 
for i in range(len(n)):
    n[i] = int(n[i])
 
l = ""
for i in range(10):
    l += str(i) * n[i]
    size += int(n[i])
 
def digits(n):
    s = 0
    for i in range(2,n+1):
        s += math.log10(i)
 
    return math.floor(s) + 1

if size >= 24:        
    a = 24
    b = size
    while True:
        k = int((a+b)/2)
        #print(k)

        lasku = digits(k)
        #print(lasku)
        if size == lasku:
            print(k)
            break
    
        if lasku > size: b = k-1
        else: a = k+1
else:
    for i in range(0, 24):
        count = [0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
        a = math.factorial(i)
        a = str(a)
        for j in range(len(a)):
            if a[j] == "0":
                count[0] += 1
            elif a[j] == "1":
                count[1] += 1
            elif a[j] == "2":
                count[2] += 1
            elif a[j] == "3":
                count[3] += 1
            elif a[j] == "4":
                count[4] += 1
            elif a[j] == "5":
                count[5] += 1
            elif a[j] == "6":
                count[6] += 1
            elif a[j] == "7":
                count[7] += 1
            elif a[j] == "8":
                count[8] += 1
            elif a[j] == "9":
                count[9] += 1
        #print(i,' ',count)
        if count == n:
            print(i)
            break

Test details

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

input
`0 0 1 0 0 0 0 0 0 0` view save

correct output
`2` view save

user output
`2` view save

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

input
`0 0 0 0 0 0 1 0 0 0` view save

correct output
`3` view save

user output
`3` view save

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

input
`0 0 1 0 1 0 0 0 0 0` view save

correct output
`4` view save

user output
`4` view save

Test 4

Group: 1, 2, 3

Verdict: ACCEPTED

input
`2 0 1 1 0 0 1 0 2 0` view save

correct output
`10` view save

user output
`10` view save

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

input
`9 3 1 1 2 2 3 1 6 1` view save

correct output
`27` view save

user output
`27` view save

Test 6

Group: 1, 2, 3

Verdict: ACCEPTED

input
`10 4 3 4 3 2 2 4 3 7` view save

correct output
`36` view save

user output
`36` view save

Test 7

Group: 2, 3

Verdict: ACCEPTED

input
`71 53 36 30 25 29 42 24 34 29` view save

correct output
`199` view save

user output
`199` view save

Test 8

Group: 2, 3

Verdict: ACCEPTED

input
`71 33 46 38 27 45 36 21 35 35` view save

correct output
`205` view save

user output
`205` view save

Test 9

Group: 2, 3

Verdict: ACCEPTED

input
`93 38 35 26 43 54 38 25 41 34` view save

correct output
`222` view save

user output
`222` view save

Test 10

Group: 2, 3

Verdict: ACCEPTED

input
`100 33 33 45 36 43 38 54 56 36` view save

correct output
`242` view save

user output
`242` view save

Test 11

Group: 3

Verdict: ACCEPTED

input
`3419 1797 1845 1849 1879 1791 ...` view save

correct output
`5959` view save

user output
`5959` view save

Test 12

Group: 3

Verdict: ACCEPTED

input
`4776 2695 2709 2781 2616 2753 ...` view save

correct output
`8391` view save

user output
`8391` view save

Test 13

Group: 3

Verdict: ACCEPTED

input
`20097 12282 12229 12214 12406 ...` view save

correct output
`32001` view save

user output
`32001` view save

Test 14

Group: 3

Verdict: ACCEPTED

input
`47934 29918 29878 29713 29984 ...` view save

correct output
`71718` view save

user output
`71718` view save

Test 15

Group: 3

Verdict: ACCEPTED

input
`84691 54156 54277 54533 54296 ...` view save

correct output
`123123` view save

user output
`123123` view save

Test 16

Group: 3

Verdict: ACCEPTED

input
`99098 63339 63878 64182 63904 ...` view save

correct output
`142663` view save

user output
`142663` view save

Datatähti 2023 alku

Kertoma

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Tasks

Submissions (johannes)