Доставка пиццы
в городе открылось две пиццерии одной сети, которые занимаются доставкой пиццы на дом. в каждой пиццерии работает по одному курьеру, каждый из которых может доставлять одновременно только один заказ.

в сеть пиццерий поступило n заказов, каждый из заказов может быть выполнен в любой из пиццерий. для каждого заказа и каждой из двух пиццерий известно время, необходимое для доставки и возвращения курьера обратно в пиццерию. заказы могут выполняться в любом порядке. курьер может приступать к выполнению следующего заказа сразу после возвращения в пиццерию.

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

формат входных данных
в первой строке задаётся число n (1 ≤ n ≤ 1000) — количество заказов.

в каждой из следующих n строк идёт описание заказов, по одному в строке. в i-й из этих строк даны 2 числа ai и bi (1 ≤ ai, bi ≤ 100) — время необходимое для доставки и возвращения в пиццерию первого и второго курьера соответственно для выполнения i-го заказа.

формат результата
выведите n чисел 1 или 2, номер курьера, который будет выполнять соответствующий заказ.

если правильных ответов несколько — выведите любой из них.

примеры
входные данные
3
1 1
10 2
1 4
результат работы
1 2 1

180

422

Посмотреть ответы 1

Ответы на вопрос:

agadoraaa

Информатика

4,4(66 оценок)

№1 верный ответ - 1 так как 7 - нечетная и сумма 7+3+1 тоже нечетная №2 переменная к будет равна 5. так как тело цикла будет выполнено 5 раз.

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.