プログラミングコンテストチャレンジブックをPythonで書く。itertoolsを使う。

#!/usr/bin/env python
#-*- coding: utf-8 -*-
import itertools

def main():
    n = int(raw_input('the number of cards: '))
    m = int(raw_input('the sum: '))
    k = [int(raw_input('k[%s]:' % num)) for num in range(n)]

    for a, b, c,d in itertools.product(k, repeat=4):
        if a + b + c + d == m:
            print 'YES'
            break
        else:
            print 'NO'

if __name__ == '__main__':
    main()