Advertisement
Guest User

Untitled

a guest
Dec 13th, 2017
90
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.81 KB | None | 0 0
  1. l=[]
  2. sum=0
  3. f = open('dream_team_10k.txt', 'r')
  4. for line in f:
  5.     line=line.split()
  6.     l.append(line)
  7. n=int(l[0][0])
  8. k=int(l[0][1])
  9. print(n)
  10. print(k)
  11. m=l[1]
  12. print(m)
  13. for i in range(len(m)):
  14.     m[i]=int(m[i])
  15. print(m)
  16. m.sort()
  17. m=m[::-1]
  18. #print(m)
  19. new1_sum=m[0]
  20. ch=1
  21. for i in range(0,n):
  22.     max=m[i]
  23.     if ch==n-2:
  24.         break
  25.     else:
  26.         j=ch
  27.     new_sum=new1_sum
  28.     #print(i)
  29.     while new_sum==new1_sum and j<n-1:
  30.         if m[j]+m[j+1]+k>=max:
  31.             new_sum+=m[j]
  32.         j+=1
  33.         #print(j)
  34.     for d in range(j-1,n-1):
  35.         if m[d]+m[d+1]+k>=max:
  36.             new_sum+=m[d+1]
  37.             #print(new_sum)
  38.         else:
  39.             #print(new_sum)
  40.             ch=d
  41.             break
  42.     if new_sum>sum:
  43.         sum=new_sum
  44.     new1_sum=new_sum-m[i]
  45. print(sum)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement