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
  How to parse and group hierarchical list items from an unindented string in Python? ann23fr 0 94 Mar-27-2024, 01:16 PM
Last Post: ann23fr
  Why do I have to repeat items in list slices in order to make this work? Pythonica 7 1,258 May-22-2023, 10:39 PM
Last Post: ICanIBB
  Finding combinations of list of items (30 or so) LynnS 1 838 Jan-25-2023, 02:57 PM
Last Post: deanhystad
  For Word, Count in List (Counts.Items()) new_coder_231013 6 2,499 Jul-21-2022, 02:51 PM
Last Post: new_coder_231013
  How to get list of exactly 10 items? Mark17 1 2,406 May-26-2022, 01:37 PM
Last Post: Mark17
  how to assign items from a list to a dictionary CompleteNewb 3 1,535 Mar-19-2022, 01:25 AM
Last Post: deanhystad
  Reading list items without brackets and quotes jesse68 6 4,523 Jan-14-2022, 07:07 PM
Last Post: jesse68
Question How to gather specific second-level items from a list chatguy 2 1,517 Dec-17-2021, 05:05 PM
Last Post: chatguy
  deleting select items from a list Skaperen 13 4,392 Oct-11-2021, 01:02 AM
Last Post: Skaperen
  Getting All Items From A List knight2000 4 2,353 Sep-25-2021, 12:56 AM
Last Post: knight2000

Forum Jump:

User Panel Messages

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