Ю. Дрождинин
На складе магазина игрушек есть отдел с некоторым количеством различных по размеру кубиков красного, зелёного и синего цветов. Кубики нумеруются по мере поступления на склад. Ночной сторож решил немного прибраться в этом отделе, собрав часть кубики в башни. В каждой башне все кубики должны быть одного цвета. Один кубик можно поставить на другой, если длина его ребра хотя бы на 2 единицы меньше длины ребра нижнего кубика. Сначала сторож построил башню максимальной высоты, затем из оставшихся кубиков по тому же принципу – вторую башню и т. д. Определите, на сколько единиц отличается самая высокая башня из красных кубиков от самой высокой башни из синих, а также количество зелёных башен.
Входные данные представлены в файле 26-192.txt следующим образом. В первой строке входного файла записано число N – количество кубиков на складе (1 ≤ N ≤ 10 000). В каждой из следующих N строк записаны номер, длина ребра и цвет одного кубика: номер и длина ребра – натуральные числа, не превосходящие 10 000, а цвет кодируется заглавной латинской буквой (R – красный, G – зелёный, B – синий).
Запишите в ответе два целых числа: сначала разницу между высотами самых высоких башен из красных и синих кубиков, затем – количество башен, построенных из зелёных кубиков.
Пример входного файла:
10
1 20 G
2 10 B
3 15 B
4 19 R
5 7 R
6 11 G
7 13 B
8 9 R
9 12 G
10 5 G
При таких исходных данных самая высокая красная башня имеет высоту 19 + 9 = 28 единиц, самая высокая синяя – 15 + 10 = 25 единиц. Разница между их высотами составляет 28 – 25 = 3 единицы. Из зелёных кубиков получились две башни: первая из кубиков с номерами 10, 9, 1 и вторая – из кубика с номером 6. Ответ: 3 2.