Submit | All submissions | Best solutions | Back to list |
PROG0050 - Combi sum |
Can you obtain a given integer as a sum of two elements from a given list of integers?
Assignment
Write a function combisum to which two arguments must be passed: a list of integers and an integer. The function must return a Boolean value as result, indicating whether the given integer may be obtained as the sum of two numbers from the data list.
Example
>>> combisum([1, 2, 3, 4, 5, 6], 10) True >>> combisum([3, 9, -4, 2, 5], -3) False >>> combisum([-3, 7, 9, 20, 1], 17) True
Kan je een gegeven geheel getal bekomen als som van twee elementen uit een gegeven lijst van gehele getallen?
Opgave
Schrijf een functie combisom waaraan twee argumenten moeten doorgegeven worden: een lijst van gehele getallen en een geheel getal. De functie moet een Booleaanse waarde als resultaat teruggeven, die aangeeft of het gegeven gehele getal kan bekomen worden als de som van twee getallen uit de gegeven lijst.
Voorbeeld
>>> combisom([1, 2, 3, 4, 5, 6], 10) True >>> combisom([3, 9, -4, 2, 5], -3) False >>> combisom([-3, 7, 9, 20, 1], 17) True
Added by: | Peter Dawyndt |
Date: | 2011-07-26 |
Time limit: | 10s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | PY_NBC |
Resource: | None |