| Автор: | Г. Гренкин | Ограничение времени: | 1 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 256 Мб | |
| Выходной файл: | output.txt |
"Когда дурак начинает считать себя остроумным, количество остроумных людей не увеличивается; когда умный человек признает себя остроумным, всегда становится одним умным меньше и иногда одним остроумным больше; когда остроумный начинает считать себя умным, всегда одним остроумным становится меньше и никогда не бывает одним умным больше."
(В.О. Ключевский "Афоризмы и мысли об истории")
Введём множество I = {О, У, Д}. Положим D ⊂ I × I равным D = {(Д, О), (У, О), (О, У)}. Определим на множестве D многозначные функции Ключевского KY(a, b), KO(a, b), значения которых равны множеству возможных приращений количеств умных и остроумных людей соответственно, если "a считает себя b".
Дано N пар (ai, bi) ∈ D. Определить нижнюю и верхнюю границы сумм N∑i = 1KY(ai, bi) и N∑i = 1KO(ai, bi).
Входной файл содержит целое число N. Далее следуют N пар целых чисел Ai Bi. Таблица соответствия: О — 0, У — 1, Д — 2.
Выходной файл должен содержать 4 числа: mY MY mO MO.
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 | |
|
| 2 | |
|