CSES - Putka Open 2015 – 2/6 - Results
 Task: Pussit Sender: Submission time: 2015-08-16 22:13:17 +0300 Language: Python2 Status: READY Result: 0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.16 s1details
#2--2details
#30.06 s3details

### Code

```from math import ceil
# n=pussit, m=pallot, k=varmasti n:monta
tests=[]
for _ in range(int(raw_input())):
tests.append([int(q) for q in raw_input().split()])
for t in tests:
n,m,k=t
p=[0 for _ in range(n)]
m_=m
for i in range(len(p)):
p[i]=[int(min(m_,ceil(float(m)/len(p)))),True]
m_-=min(m_,ceil(float(m)/len(p)))
r=0
s=0
while s<k:
o = sorted([[i[0],i[1][0]] for i in enumerate(p) if i[1][1]],key=lambda q:q[1])
if o[0][1]==0:
p[o[0][0]][1]=False
r+=1
else:
s+=1
p[o[0][0]][0]-=1
r+=1
print r
```

### Test details

Group: 1

Verdict:

input
1000
11 16 2
5 16 15
2 14 14
9 11 1
...

correct output
2
15
14
1
1
...

user output
5
19
15
4
2
...

Group: 2

Verdict:

input
1000
1436 3023 1378
4419 4559 3881
115 4220 1440
3556 3152 1653
...

correct output
1378
3881
1440
2057
5312
...

user output
(empty)

#### Test 3

Group: 3

Verdict:

input
1000
337723917 939459738 544279388
233319567 486500388 164139442
722536320 995223331 969580610
274242146 994174001 844564432
...

correct output
544279388
164139442
1194505265
870263078
547470112
...

user output
(empty)