Ограничение по времени: 1000 ms Ограничение по памяти: 256 Mb
Дано N целых чисел A1, A2, ..., AN. Требуется найти количество различных значений сумм вида k1A1 + k2A2 + ... + kNAN. (1 <= N <= 500, 0 <= Ai <= 100, 0 <= ki <= 1, все числа целые.) Входные данные: В первой строке находится число N, во второй - A1, A2, ..., AN через пробел. Выходные данные: Вывести одно число - количество различных значений сумм.
Ваш ответ: