CSES - Aalto Competitive Programming 2026 - wk1 - Wed

Submission details
Task:	Entrepreneur
Sender:	aalto26aw_009
Submission time:	2026-09-02 17:46:37 +0300
Language:	Python3 (CPython3)
Status:	READY
Result:	WRONG ANSWER

Test results
test	verdict	time
#1	WRONG ANSWER	0.02 s	details
#2	WRONG ANSWER	0.02 s	details
#3	WRONG ANSWER	0.02 s	details
#4	WRONG ANSWER	0.02 s	details
#5	WRONG ANSWER	0.02 s	details
#6	WRONG ANSWER	0.11 s	details
#7	WRONG ANSWER	0.11 s	details
#8	WRONG ANSWER	0.23 s	details
#9	WRONG ANSWER	0.28 s	details
#10	TIME LIMIT EXCEEDED	--	details
#11	WRONG ANSWER	0.02 s	details
#12	WRONG ANSWER	0.02 s	details
#13	WRONG ANSWER	0.02 s	details
#14	WRONG ANSWER	0.02 s	details

Code

n, t = input().split()
t = int(t)
n = int(n)

from math import floor

times = input().split()
efficiencies = [0]*n
counts = [0]*n
for i in range(n):
    times[i] = int(times[i])
    efficiencies[i] = 1/times[i]

sum_ei = sum(efficiencies)
t_div_sum_ei = t/sum_ei
for i in range(n):
    counts[i] = floor( t_div_sum_ei*efficiencies[i] )

n_already_in = sum(counts)
print(counts, "already : ", n_already_in, "and rest : ", t-n_already_in)
for i in range(t-n_already_in):
    # find min array
    min_new_time, index = (counts[0] +1)* times[0], 0
    for k in range(1,n):
        new_time = (counts[k] +1)* times[k]
        if new_time < min_new_time:
            min_new_time = new_time
            index = k

    # put one there
    counts[index] += 1

print(counts)

Test details

Test 1

Verdict: WRONG ANSWER

input
`10 10 6 5 1 2 1 5 10 4 6 6` view save

correct output
`4` view save

user output
`[0, 0, 2, 1, 2, 0, 0, 0, 0, 0]...` view save

Feedback: Output is longer than expected

Test 2

Verdict: WRONG ANSWER

input
`10 10 6 6 4 3 4 9 3 2 6 10` view save

correct output
`6` view save

user output
`[0, 0, 1, 1, 1, 0, 1, 2, 0, 0]...` view save

Feedback: Output is longer than expected

Test 3

Verdict: WRONG ANSWER

input
`10 10 5 4 10 7 8 4 1 8 9 2` view save

correct output
`5` view save

user output
`[0, 0, 0, 0, 0, 0, 3, 0, 0, 1]...` view save

Feedback: Output is longer than expected

Test 4

Verdict: WRONG ANSWER

input
`1 1000000000 1` view save

correct output
`1000000000` view save

user output
`[1000000000] already : 100000...` view save

Feedback: Output is longer than expected

Test 5

Verdict: WRONG ANSWER

input
`1 1000000000 1000000000` view save

correct output
`1000000000000000000` view save

user output
`[1000000000] already : 100000...` view save

Feedback: Output is longer than expected

Test 6

Verdict: WRONG ANSWER

input
`1000 1000 271 687 392 992 11 410 702 870...` view save

correct output
`223` view save

user output
`[0, 0, 0, 0, 14, 0, 0, 0, 0, 0...` view save

Feedback: Output is longer than expected

Test 7

Verdict: WRONG ANSWER

input
`1000 1000 598 523 703 794 737 689 724 26...` view save

correct output
`282` view save

user output
`[0, 0, 0, 0, 0, 0, 0, 0, 0, 0,...` view save

Feedback: Output is longer than expected

Test 8

Verdict: WRONG ANSWER

input
`200000 1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...` view save

correct output
`5000` view save

user output
`[5000, 5000, 5000, 5000, 5000,...` view save

Feedback: Output is longer than expected

Test 9

Verdict: WRONG ANSWER

input
`200000 1 760045594 599341056 300698860 ...` view save

correct output
`8214` view save

user output
`[0, 0, 0, 0, 0, 0, 0, 0, 0, 0,...` view save

Feedback: Output is longer than expected

Test 10

Verdict: TIME LIMIT EXCEEDED

input
`200000 1000000000 33941840 210038922 596070148 7...` view save

correct output
`371045814100` view save

user output
(empty)

Test 11

Verdict: WRONG ANSWER

input
`25 1000000000 1000000000 1 1 1 1 1 1 1 1 1 1...` view save

correct output
`41666667` view save

user output
`[0, 41666666, 41666666, 416666...` view save

Feedback: Output is longer than expected

Test 12

Verdict: WRONG ANSWER

input
`12 1000000000 1 1 1 1 1 1 1 1 1 1 1 10000000...` view save

correct output
`90909091` view save

user output
`[90909090, 90909090, 90909090,...` view save

Feedback: Output is longer than expected

Test 13

Verdict: WRONG ANSWER

input
`23 1000000000 1000000000 1000000000 10000000...` view save

correct output
`43478261000000000` view save

user output
`[43478260, 43478260, 43478260,...` view save

Feedback: Output is longer than expected

Test 14

Verdict: WRONG ANSWER

input
`3 3 10 11 12` view save

correct output
`12` view save

user output
`[1, 0, 0] already : 1 and res...` view save

Feedback: Output is longer than expected

Aalto Competitive Programming 2026 - wk1 - Wed

Entrepreneur

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

Tasks

Submissions (aalto26aw_009)