Окна
Средняя
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
На рабочем столе Windows открыли N окон. Известны координаты верхнего левого угла x[i], y[i], а также ширина и высота каждого окна w[i], h[i] (i=1..N). Сколько окон сейчас видно на экране? Окно считается видимым, если оно не накрыто полностью другими окнами, открытыми после него.
Входные данные
В певой строке файла записано одно число N – количество окон. В последующих N строках по четыре числа - x[i], y[i], w[i], h[i] (i = 1..N). Порядок открывания окон соответствует их порядку во входных данных. Все числовые значения натуральные и не превышают 1000.
Выходные данные
Единственное число – количество видимых окон на экране.
Примеры
Ввод #1
Ответ #1
Отправки 669
Коэффициент принятия 12 %