Версия для печати
Убрать все задачи

---

Дан прямоугольный треугольник ABC. На катете AB во внешнюю сторону построен равносторонний треугольник ADB, а на гипотенузе AC во внутреннюю сторону – равносторонний треугольник AEC. Прямые DE и AB пересекаются в точке M. Весь чертёж стерли, оставив только точки A и B. Восстановите точку M.

   Решение

---

В треугольник вписан квадрат (две вершины на одной стороне и по одной на остальных). Докажите, что центр вписанной окружности треугольника лежит внутри квадрата.

   Решение

---

Максимальное время работы на одном тесте: 1 секунда

Максимальный объем используемой памяти: 64 мегабайта

По случаю введения больших новогодних каникул устраивается великий праздничный бал-маскарад. До праздника остались считанные дни, поэтому срочно нужны костюмы для участников. Для пошивки костюмов требуется L метров ткани. Ткань продается в N магазинах, в которых предоставляются скидки оптовым покупателям. В магазинах можно купить только целое число метров ткани. Реклама магазина номер i гласит: "Мы с радостью продадим Вам метр ткани за P_i бурлей, однако если Вы купите не менее R_i метров, то получите прекрасную скидку - каждый купленный метр обойдется Вам всего в Q_i бурлей". Чтобы воплотить в жизнь лозунг "экономика страны должна быть экономной", правительство решило потратить на закупку ткани для костюмов минимальное количество бурлей из государственной казны. При этом ткани можно купить больше, чем нужно, если так окажется дешевле. Ответственный за покупку ткани позвонил в каждый магазин и узнал, что:

1) реклама каждого магазина содержит правдивую информацию о ценах и скидках;

2) магазин номер i готов продать ему не более F_i метров ткани.

Ответственный за покупку очень устал от проделанной работы и поэтому поставленную перед ним задачу <закупить ткань за минимальные деньги> переложил на своих помощников. Напишите программу, которая определит, сколько ткани нужно купить в каждом из магазинов так, чтобы суммарные затраты были минимальны.

Формат входных данных

В первой строке входного файла c.in записаны два целых числа N и L (1 £ N £ 100, 0 £ L £ 100). В каждой из последующих N строк находится описание магазина номер i - 4 целых числа P_i, R_i, Q_i, F_i (1 £ Q_i £ P_i £ 1000, 1 £ R_i £ 100, 0 £ F_i £ 100).

Формат выходных данных

Первая строка выходного файла c.out должна содержать единственное число - минимальное необходимое количество бурлей.

Во второй строке выведите N чисел, разделенных пробелами, где i-е число определяет количество метров ткани, которое нужно купить в i-м магазине. Если в i-м магазине ткань покупаться не будет, то на i-м месте должно стоять число 0. Если вариантов покупки несколько, выведите любой из них.

Если ткани в магазинах недостаточно для пошивки костюмов, выходной файл должен содержать единственное число -1.

Примеры

c.in	c.out
2 14 7 9 6 10 7 8 6 10	88 10 4
1 20 1 1 1 1	-1

   Решение

Страница: << 1 2 3 4 5 >> [Всего задач: 24]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 115872  (#16)

Темы:   [ Теоремы Чевы и Менелая ] [ Отношение, в котором биссектриса делит сторону ]

Сложность: 4 Классы: 8,9,10,11

Три прямые проходят через точку O и образуют попарно равные углы. На одной из них взяты точки A₁, A₂, на другой – B₁, B₂, так что точка C₁ пересечения прямых A₁B₁ и A₂B₂ лежит на третьей прямой. Пусть C₂ – точка пересечения A₁B₂ и A₂B₁. Докажите, что угол C₁OC₂ прямой.

Прислать комментарий

Решение

---

Задача 115873  (#17)

Темы:   [ Вписанные и описанные окружности ] [ Три прямые, пересекающиеся в одной точке ] [ Прямая Симсона ] [ Теорема Карно ]

Сложность: 5- Классы: 8,9,10,11

Дан треугольник ABC и точки X, Y, не лежащие на его описанной окружности Ω. Пусть A₁, B₁, C₁ – проекции X на BC, CA, AB, а A₂, B₂, C₂ – проекции Y. Докажите, что перпендикуляры, опущенные из A₁, B₁, C₁ на, соответственно, B₂C₂, C₂A₂, A₂B₂, пересекаются в одной точке тогда и только тогда, когда прямая XY проходит через центр Ω.

Прислать комментарий

Решение

---

Задача 115874  (#18)

Темы:   [ Вписанные и описанные окружности ] [ ГМТ с ненулевой площадью ] [ Соображения непрерывности ]

Сложность: 4 Классы: 8,9,10,11

На плоскости даны три параллельные прямые.
Найдите геометрическое место центров вписанных окружностей треугольников, вершины которых расположены (по одной) на этих прямых.

Прислать комментарий

Решение

---

Задача 115875  (#19)

Темы:   [ Прямые и кривые, делящие фигуры на равновеликие части ] [ Примеры и контрпримеры. Конструкции ]

Сложность: 4+ Классы: 8,9,10,11

Дан выпуклый n-угольник A₁...A_n. Пусть P_i  (i = 1, ..., n)  – такая точка на его границе, что прямая A_iP_i делит его площадь пополам. Известно, что все точки P_i не совпадают с вершинами и лежат на k сторонах n-угольника. Каково  а) наименьшее;  б) наибольшее возможное значение k при каждом данном n?

Прислать комментарий

Решение

---

Задача 115877  (#20)

Темы:   [ Ортоцентр и ортотреугольник ] [ Вписанные и описанные окружности ] [ Четыре точки, лежащие на одной окружности ] [ Треугольник, образованный основаниями двух высот и вершиной ]

Сложность: 4 Классы: 8,9,10,11

В остроугольном треугольнике ABC точка H – ортоцентр, O – центр описанной окружности, AA₁, BB₁ и CC₁ – высоты. Точка C₂ симметрична C относительно A₁B₁. Докажите, что H, O, C₁ и C₂ лежат на одной окружности.

Прислать комментарий

Решение

---

Страница: << 1 2 3 4 5 >> [Всего задач: 24]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями