Вопрос задан 17.06.2023 в 15:14. Предмет Информатика. Спрашивает Удодов Никита.

Наклейки Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение

по времени: 1 секунда Ограничение по памяти: 256 мегабайт Айтал — успешный спортивный программист. В течение года он принял участие в n олимпиадах. На каждой олимпиаде он получал комплект мерча, состоящий из блокнота, ручки и наклейки. Блокноты и ручки Айтал использует для учебы, а наклейки он решил клеить на ноутбук. В конце года некоторые наклейки оказались перекрыты другими. Айтал захотел узнать, сколько неперекрытых наклеек на его ноутбуке. Представим поверхность ноутбука в виде декартовой системы координат с центром в левом нижнем углу, а наклейки — в виде прямоугольников со сторонами, параллельными осям координат. Формат входных данных В первой строке записано одно целое число n (1 6 n 6 1000) — количество наклеек. В следующих n строках даны по четыре целых числа x1, y1, x2, y2 (0 6 x1 < x2 6 109 , 0 6 y1 < y2 6 109 ) — координаты левого нижнего и правого верхнего углов прямоугольника, описывающего каждую наклейку. Описание наклеек дано на вход в порядке приклеивания их на ноутбук. Формат выходных данных В первой строке выведите одно целое число — искомое количество наклеек. Во второй строке выведите через пробел номера неперекрытых наклеек в порядке следования во входных данных. Наклейки нумеруются с 1. Система оценки Баллы за каждую подзадачу начисляются только в случае, если все тесты для этой подзадачи и необходимых подзадач успешно пройдены. Подзадача Баллы Дополнительные ограничение Необходимые подзадачи Информация о проверке 1 15 1 6 n, x2 6 100, y1 = 0, y2 = 1 (все прямоугольники имеют высоту 1) полная 2 25 1 6 n, x2, y2 6 100 У, 1 полная 3 60 У, 1, 2 полная Примеры стандартный ввод стандартный вывод 5 0 0 1 1 1 1 3 3 3 3 4 4 0 0 2 2 2 2 4 4 2 4 5 5 0 0 2 2 2 2 4 4 0 0 1 1 1 1 3 3 3 3 4 4 3 3 4 5
0 0
Перейти к ответам

Ответы на вопрос

Внимание! Ответы на вопросы дают живые люди. Они могут содержать ошибочную информацию, заблуждения, а также ответы могут быть сгенерированы нейросетями. Будьте внимательны. Если вы уверены, что ответ неверный, нажмите кнопку "Пожаловаться" под ответом.
Отвечает Лебедь София.

Ответ:

input(25)

Объяснение:

jr

0 0
Отвечает нейросеть ChatGpt. Будьте внимательны, ответы нейросети могут содержать ошибочные или выдуманные данные.

I'm sorry, but I'm unable to understand the question you've asked. Could you please provide more context or clarify your question?

0 0

Похожие вопросы

Топ вопросов за вчера в категории Информатика

Последние заданные вопросы в категории Информатика

Задать вопрос