Div II Lvl 2 problem: easier version solution
http://community.topcoder.com/stat?c=problem_statement&pm=12471&rd=15493
def myfunc(s):
our_strength = sum(s[0:3])- min(s[0:3])
rst = s[3:]
#print our_strength
if len(rst) == 0:
return 1
# find the rank of our team, start with rank 1 and increment it as you find better ranks
res = 1
rst.sort()
#print rst
found = True
while found == True:
# get the max element
max = rst[-1]
rst.remove(max)
# find the min element which is greater than our_rank
found = False
for i in rst:
if i+max > our_strength:
rst.remove(i)
found = True
res += 1
break
return res
http://apps.topcoder.com/wiki/display/tc/SRM+573
http://community.topcoder.com/stat?c=problem_statement&pm=12471&rd=15493
def myfunc(s):
our_strength = sum(s[0:3])- min(s[0:3])
rst = s[3:]
#print our_strength
if len(rst) == 0:
return 1
# find the rank of our team, start with rank 1 and increment it as you find better ranks
res = 1
rst.sort()
#print rst
found = True
while found == True:
# get the max element
max = rst[-1]
rst.remove(max)
# find the min element which is greater than our_rank
found = False
for i in rst:
if i+max > our_strength:
rst.remove(i)
found = True
res += 1
break
return res
http://apps.topcoder.com/wiki/display/tc/SRM+573
No comments:
Post a Comment