-
Notifications
You must be signed in to change notification settings - Fork 0
/
AUTOPRODUCT.py
47 lines (45 loc) · 1.11 KB
/
AUTOPRODUCT.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
def a():
c=input().split()
if len(c)>len(list(range(0,int(C)))):
a()
else:
return c
final=input()
for f in range(0,int(final)):
m_num=input()
group=[]
for num in range(0,int(m_num)):
R,C=input().split()
c=[]
c=a()
c_perR=[]
for c1 in c:
c_perR.append(float(c1)/float(R))
group.append(c_perR)
maxs=list(range(0,len(group)))
for m in range(0,len(maxs)):
maxs[m]=0.0
cot=list(range(0,int(m_num)))
lenn=0
for g in group:
lenn=lenn+len(g)
if lenn>10:
for m in range(0,len(maxs)):
maxs[m]+=max(group[m])
group[m].remove(max(group[m]))
while 10>len(cot):
minn=maxs.index(min(maxs))
if len(group[minn])==0:
break
maxs[minn]+=max(group[minn])
group[minn].remove(max(group[minn]))
cot.append(3)
print(int(min(maxs)))
else:
ss=[]
for g in group:
s=0
for g1 in g:
s+=g1
ss.append(s)
print(int(min(ss)))