Ответ по предмету Математика: Помогите решить номер 1

Предмет: Информатика, автор: ggoonn00

Наклейки
Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 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

5 лет назад

Предмет: Информатика, автор: goonn00

Дроби
Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
Алтан учится в пятом классе, и недавно по математике они начали изучать обыкновенные дроби.
Для закрепления пройденного материала учитель по математике каждый день задает на дом найти
сумму дробей вида:
1
m1
+
1
m2
+ . . . +
1
mk
.
Алтан просит вас разработать программу, которая бы вычисляла сумму таких дробей. Но ответ
должен быть представлен в виде смешанной дроби.
Формат входных данных
В первой строке задано одно натуральное число k — количество суммируемых дробей
(0 < k 6 104
).
Во второй строке — k натуральных чисел — знаменатели дробей, которые вы должны просуммировать (гарантируется, что и числитель, и знаменатель получившейся в ответе несократимой дроби
не будут превышать 1018).
Формат выходных данных
Ваша программа должна вывести три целых числа, разделенных пробелами: a — целая часть,
b — числитель, c — знаменатель искомой смешанной дроби.
Система оценки
Тесты задачи разбиты на три подзадачи.
Подзадача 1 (баллы: 30)
k = 2, 1 6 mi 6 106
Баллы за подзадачу начисляются, только если все тесты этой подзадачи пройдены.
Подзадача 2 (баллы: 30)
k = 3, 1 6 mi 6 107
Баллы за каждый тест подзадачи начисляются независимо.
Подзадача 3 (баллы: 40)
Дополнительных ограничений нет.
Баллы за каждый тест подзадачи начисляются независимо.
Примеры
стандартный ввод стандартный вывод
2
2 3
0 5 6
3
2 2 3
1 1 3
Страница 1 из 1

5 лет назад

Предмет: Химия, автор: annasobanina16

Оксиды,образующие при растворении в воде кислоту,называются

5 лет назад

Предмет: Математика, автор: костиктим

товар стоимостью 3750 тг в первый раз подешевел на 14% а во второй раз новая цена подорожала на 8%.кокова последняя цена товара.

8 лет назад

Предмет: Математика, автор: limoli333

найди значение выражения (7,3: 0,01+8,02:10*9,62*0,1):0,1+16,116*10

8 лет назад

Помогите решить номер 1

Ответы