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:
Resource:None

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.