Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Юниты и ресурсы

(Время: 1 сек. Память: 16 Мб Сложность: 17%)

Вася играет в стратегическую компьютерную игру. В играх подобного жанра используются два важных понятия: юниты и ресурсы.

Ресурсы - это своеобразная валюта внутри игры. В разных играх ресурсами могут выступать золото, лес, минералы, нефть, камни, пища и другое. В одной игре может быть (и чаще всего так и есть) сразу несколько различных ресурсов.

Юнит - это боевая или рабочая живая единица в компьютерных играх, покупается за ресурсы. Каждый юнит имеет свою стоимость, выраженную в различных видах ресурсов. За некоторые юниты нужно расплачиваться не одним типом ресурсов, а несколькими. Если какого-либо из ресурсов имеется меньше, чем требуется, то покупка невозможна.

Вася накопил определенное количество ресурсов. Теперь Вася хочет на эти ресурсы приобрести какого-нибудь юнита.

В игре существует N видов ресурсов и M видов юнитов. Вам известны количество ресурсов, имеющееся у Васи и стоимость каждого из юнитов. Помогите Васе определить, кого из юнитов Вася мог бы купить, а на кого не хватит средств.

Входные данные

В первой строке входного файла INPUT.TXT содержатся два числа: N и M - количество различных ресурсов и количество различных юнитов (1 ≤ N, M ≤ 100).

В следующей строке содержится N чисел - имеющееся количество каждого из ресурсов.

Далее идет M строк, каждая из которых описывает соответствующего юнита. В каждой из этих строк содержится по N чисел - стоимости юнита в каждом из ресурсов, которые перечислены во второй строке входных данных в том же порядке.

Все числа во входном файле целые неотрицательные и не превышают 100.

Выходные данные

В выходной файл OUTPUT.TXT для каждого юнита выведите 1, если на его приобретение хватает средств и 0 в противном случае. Числа следует разделять пробелами.

Примеры

INPUT.TXTOUTPUT.TXT
13 5
10 6 9
5 9 3
4 6 10
9 3 6
2 8 7
4 5 6
0 0 1 0 1
23 5
10 6 5
7 9 7
1 9 2
6 9 3
9 7 5
4 4 5
0 0 0 0 1

Примечание

В первом примере мы можем купить третьего и пятого юнита. Первый и четвертый юнит требуют слишком много второго ресурса, а второй требует слишком много третьего ресурса.

Во втором примере мы можем купить только последнего юнита.


Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая личная олимпиада
 Вторая личная олимпиада
 Третья личная олимпиада
 Четвертая личная олимпиада
 Пятая личная олимпиада
 Шестая личная олимпиада
 Седьмая личная олимпиада
 Восьмая личная олимпиада
 Девятая личная олимпиада
 Десятая личная олимпиада
 Одиннадцатая личная олимпиада
 A. Юниты и ресурсы
 B. Великая таблица умножения
 C. Скобки (3)
 D. Независимое множество

Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru