Python Forum
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Sum of list items
#1
Hello everyone

If the sum of the numbers in the list1 is not 4000, it should give the closest value to 4000. The maximum number of elements of the output is 6.

For example

Sum = 4000

list1 = [400, 600, 600, 1000]

output1 = [400,600, 1000,1000,1000]
output2 = [600, 600, 600, 600, 600,1000]
...

outputn = [1000,1000, 1000,1000]

If the sum was 4005, the results would still be the same.

what code do i need?

Thank you in advance for your help.
Reply
#2
Quote:what code do i need?
What have you tried?
Reply
#3
I have this one but It doesn't work as I wanted.

import itertools
import functools

test_matrix = []
stuff = [100,500,300,200]
for L in range(0, len(stuff)+1):
    
   for subset in itertools.combinations(stuff, L):
         test_matrix.append(subset)
       
while True:       
    res = functools.reduce(lambda i, j: i if 4000 < sum(j)
                          else j, test_matrix)
    
    
    test_matrix.remove(res)
    a = sum(int(b) for b in res)

    print (a)
    print ("Maximum sum sublist is : " + str(res))
Reply


Possibly Related Threads…
Thread Author Replies Views Last Post
  deleting select items from a list Skaperen 13 465 Oct-11-2021, 01:02 AM
Last Post: Skaperen
  Getting All Items From A List knight2000 4 307 Sep-25-2021, 12:56 AM
Last Post: knight2000
  Feed List items with Integer euras 9 1,040 May-19-2021, 07:45 PM
Last Post: snippsat
  Parse String between 2 Delimiters and add as single list items lastyle 5 936 Apr-11-2021, 11:03 PM
Last Post: lastyle
  Count number of occurrences of list items in list of tuples t4keheart 1 819 Nov-03-2020, 05:37 AM
Last Post: deanhystad
  concatenating 2 items at a time in a python list K11 3 818 Oct-21-2020, 09:34 AM
Last Post: buran
  Select the other of 2 items in a list Clunk_Head 7 1,318 Sep-01-2020, 05:27 PM
Last Post: Clunk_Head
  Removing items from list if containing a substring pythonnewbie138 2 854 Aug-27-2020, 10:20 PM
Last Post: pythonnewbie138
  Print the number of items in a list on ubuntu terminal buttercup 2 866 Jul-24-2020, 01:46 PM
Last Post: ndc85430
  How to put the items of one list in new generated lists Bobbear 1 719 Jun-12-2020, 06:08 AM
Last Post: buran

Forum Jump:

User Panel Messages

Announcements
Announcement #1 8/1/2020
Announcement #2 8/2/2020
Announcement #3 8/6/2020