Задание №26: Обработка данных с помощью сортировки

(Ю. Дрождинин) На складе магазина игрушек есть отдел с некоторым количеством различных по размеру кубиков красного, зелёного и синего цветов. Кубики нумеруются по мере поступления на склад. Ночной сторож решил немного прибраться в этом отделе, собрав часть кубики в башни. В каждой башне все кубики должны быть одного цвета. Один кубик можно поставить на другой, если длина его ребра хотя бы на 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 + 7 = 35 единиц, самая высокая синяя – 15 + 13 + 10 = 38 единиц. Разница между высотами составляет 3 единицы. Из зеленых кубиков получились две башни: первая из кубиков с номерами 10, 9, 1 и вторая из кубика номером 6. Ответ: 3 2.