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

в сеть пиццерий поступило 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

Показать ответ

Ответ:

карина2153

29.10.2022 05:25

// PascalABC.NET 3.0, сборка 1076
begin
var n:=ReadInteger('Число элементов массива=');
var a:=ArrRandom(n,-25,25);
Write('Исходный массив: '); a.Println;
var k:=a.Where(x->sqr(x)>sqr(a[0])).Count;
if k>0 then Writeln
('Найдено ',k,' элементов, квадрат которых больше квадрата первого')
else Writeln
('Нет ни одного элемента, квадрат которого больше квадрата первого')
end.

Тестовое решение:
Число элементов массива=15
Исходный массив: 11 12 -11 -3 -16 -22 22 4 -4 -1 -16 -9 -19 4 16
Найдено 7 элементов, квадрат которых больше квадрата первого

0,0(0 оценок)

Ответ: