0227. Вентиляторы

Input file name: coolers.in
Output file name: coolers.out
Time limit: 2 s
Memory limit: 256 megabytes

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

Каждый вентилятор характеризуется таким образом двумя числами ai – объем воздуха, который вентилятор перегоняет в минуту и bi – направление (1 – слева направо, 0 – справа налево). Вова заметил, что если два вентилятора, первый из которых перегоняет x единиц воздуха в минуту, а второй y единиц воздуха в минуту, вращаются в одном направлении, то они в сумме будут перегонять x + y единиц воздуха в минуту в том же направлении. Если же эти два вентилятора вращаются в противоположных направлениях, то вместе они будут перегонять |x - y| единиц воздуха в том направлении, в котором крутится более мощный вентилятор. Данное правило остается верным и для большего количества вентиляторов.

Теперь Вове интересно, в каком направлении и сколько воздуха в минуту перегоняет его система.

Формат входного файла

В первой строке входного файла находится число n – количество вентиляторов у Вовы (1 ≤ n ≤ 105). В следующих n строках находится по два числа ai, bi – характеристики каждого вентилятора (1 ≤ ai ≤ 104).

Формат выходного файла

Выведите два числа – суммарный объем воздуха, перегоняемой системой и направление, в котором он перегоняется (в таком же формате как и во входном файле).

Пример:

coolers.incoolers.out
5 10 1 9 0 10 1 9 0 10 1 12 1


Source: Командное школьное первенство Республики Карелия по программированию, 30 октября 2011.

Discuss       Submit a solution



Printable version