Юниты и ресурсы
(Время: 1 сек. Память: 16 Мб Сложность: 17%)
Вася играет в стратегическую компьютерную игру. В играх подобного жанра используются два важных понятия: юниты и ресурсы.
Ресурсы - это своеобразная валюта внутри игры. В разных играх ресурсами могут выступать золото, лес, минералы, нефть, камни, пища и другое. В одной игре может быть (и чаще всего так и есть) сразу несколько различных ресурсов.
Юнит - это боевая или рабочая живая единица в компьютерных играх, покупается за ресурсы. Каждый юнит имеет свою стоимость, выраженную в различных видах ресурсов. За некоторые юниты нужно расплачиваться не одним типом ресурсов, а несколькими. Если какого-либо из ресурсов имеется меньше, чем требуется, то покупка невозможна.
Вася накопил определенное количество ресурсов. Теперь Вася хочет на эти ресурсы приобрести какого-нибудь юнита.
В игре существует N видов ресурсов и M видов юнитов. Вам известны количество ресурсов, имеющееся у Васи и стоимость каждого из юнитов. Помогите Васе определить, кого из юнитов Вася мог бы купить, а на кого не хватит средств.
Входные данные
В первой строке входного файла INPUT.TXT содержатся два числа: N и M - количество различных ресурсов и количество различных юнитов (1 ≤ N, M ≤ 100).
В следующей строке содержится N чисел - имеющееся количество каждого из ресурсов.
Далее идет M строк, каждая из которых описывает соответствующего юнита. В каждой из этих строк содержится по N чисел - стоимости юнита в каждом из ресурсов, которые перечислены во второй строке входных данных в том же порядке.
Все числа во входном файле целые неотрицательные и не превышают 100.
Выходные данные
В выходной файл OUTPUT.TXT для каждого юнита выведите 1, если на его приобретение хватает средств и 0 в противном случае. Числа следует разделять пробелами.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 3 5
10 6 9
5 9 3
4 6 10
9 3 6
2 8 7
4 5 6 | 0 0 1 0 1 |
2 | 3 5
10 6 5
7 9 7
1 9 2
6 9 3
9 7 5
4 4 5 | 0 0 0 0 1 |
Примечание
В первом примере мы можем купить третьего и пятого юнита. Первый и четвертый юнит требуют слишком много второго ресурса, а второй требует слишком много третьего ресурса.
Во втором примере мы можем купить только последнего юнита.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|