Имеется N банок с целочисленными объемами
V1, ..., VN литров, пустой сосуд и кран с водой. Можно ли с
помощью этих банок отмерить и налить в сосуд ровно V литров
воды.
Входные данные: В первой строчке данных задается S>0 -число
тестов. В последующих строчках располагаются данные тестов
1, ..., S. Данные каждого теста задаются в следующем порядке:
- на первой строчке задается объем V>0, который нужно
отмерить;
- на второй строчке задается количество банок N>0;
- в следующих строчках задаются объемы банок V1, ..., VN>0 по
одному на каждой строчке.
Все числа при вводе занимают по десять позиций.
В каждой строке после значений данных с 12-ой позиции может
располагаться комментарий.
|