Доставка пиццы
в городе открылось две пиццерии одной сети, которые занимаются доставкой пиццы на дом. в каждой пиццерии работает по одному курьеру, каждый из которых может доставлять одновременно только один заказ.
в сеть пиццерий поступило 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
Всё очень просто:
1) мощность языка (сколько символов используется) N =2^i (i - "вес" 1 символа языка в битах), то есть надо найти i,
2) подсчитаем количество символов в сообщении: 6*32*40 (штук, то есть символов),
3) переведем информационный объем сообщения в биты (так как формула из п.1 работает в битах, нам надо свести всё в одни единицы измерения), V=5Кб = 5*2^13 бит,
4) Найдем "вес" 1 символа, разделив количество бит в сообщении на количество символов: 1 символ = ((5*2^13)/(6*32*40))=(2^13)/(6*32*8)=(2^13)/(6*2^8)= (упс! 32/6) =5, 33 (3) => округляем до 6
5) В языке N=2^i = 2^6= 64 символа
Так, у нас 11 символов, 6*11=66 - бит нужно для кодировки пароля. А ближайшее число байт - это 9 (т.к. 8*9=72, в одном байте - 8 бит, 8 байт не хватит - т.к. 8*8=64, а у нас 66)
Доп. сведения - 13 байт.
13 байт + 9 байт = 22 байт.
1 КБ = 1024 байт
1024 байт : 22 байт = 46, 5454545
ответ: 46 пользователей