Всероссийская олимпиада, 1987 г. Второй день.

Задача 1

Имеется N банок с целочисленными объемами V1, ..., VN литров, пустой сосуд и кран с водой. Можно ли с помощью этих банок отмерить и налить в сосуд ровно V литров воды.

Входные данные: В первой строчке данных задается S>0 -число тестов. В последующих строчках располагаются данные тестов 1, ..., S. Данные каждого теста задаются в следующем порядке:

- на первой строчке задается объем V>0, который нужно отмерить;

- на второй строчке задается количество банок N>0;

- в следующих строчках задаются объемы банок V1, ..., VN>0 по одному на каждой строчке. Все числа при вводе занимают по десять позиций. В каждой строке после значений данных с 12-ой позиции может располагаться комментарий.

Пример:

2 - КОЛИЧЕСТВО ТЕСТОВ
12 - НУЖНЫЙ ОБЪЕМ ТЕСТА 1
1 - КОЛИЧЕСТВО БАНОК ТЕСТА 1
3 -ОБЪЕМ БАНКИ 1 ТЕСТА 1
7- НУЖНЫЙ ОБЪЕМ ТЕСТА 2
2 - КОЛИЧЕСТВО БАНОК ТЕСТА 2
3 - ОБЪЕМ БАНКИ 1 ТЕСТА 2
6 - ОБЪЕМ БАНКИ 2 ТЕСТА 2

Пример выходных сообщений:

КОЛИЧЕСТВО ТЕСТОВ 2
ТЕСТ 1 - МОЖНО
ТЕСТ 2 - НЕЛЬЗЯ
ИТОГО:
МОЖНО - В 1 ТЕСТЕ
НЕЛЬЗЯ - В 2 ТЕСТЕ
© ярославский ?ентр телекоммуникаций и информационных систем в образовании, 2003.
Rambler's Top100