«Оптимальное решение задач на паскаль»,
Информатика и программирование в Челябинске

Должна быть теория и практика(решить 3 задачи). 1. Маскарад По случаю введения больших новогодних каникул устраивается великий праздничный бал-маскарад. До праздника остались считанные дни, поэтому срочно нужны костюмы для участников. Для пошивки костюмов требуется L метров ткани. Ткань продается в N магазинах, в кото-рых предоставляются скидки оптовым покупателям. В магазинах можно купить только целое число метров ткани. Реклама магазина номер i гласит "Мы с радостью продадим Вам метр ткани за Pi бурлей, однако если Вы купите не менее Ri метров, то получите прекрасную скидку – каждый купленный метр обойдется Вам всего в Qi бурлей". Чтобы воплотить в жизнь лозунг "экономика страны должна быть экономной", правительство решило потратить на закупку ткани для костюмов минимальное количество бурлей из государственной казны. При этом ткани можно купить больше, чем нужно, если так окажется дешевле. Ответственный за покупку ткани позвонил в каждый магазин и узнал, что: 1) реклама каждого магазина содержит правдивую информацию о ценах и скидках; 2) магазин номер i готов продать ему не более Fi метров ткани. Ответственный за покупку очень устал от проделанной работы и поэтому поставленную перед ним задачу "закупить ткань за минимальные деньги" переложил на своих помощников. Напишите программу, которая определит, сколько ткани нужно купить в каждом из магазинов так, чтобы суммарные затраты были минимальны. Формат входных данных В первой строке входного файла записаны два целых числа N и L (1?N?100, 0?L?100). В каждой из последую-щих N строк находится описание магазина номер i – 4 целых числа Pi, Ri, Qi, Fi (1?Qi?Pi?1000, 1?Ri?100, 1?Fi?100). Формат выходных данных Первая строка выходного файла должна содержать единственное число – минимальное необходимое количе-ство бурлей. Во второй строке выведите N чисел, разделенных пробелами, где i-ое число определяет количество метров ткани, которое нужно купить в i-ом магазине. Если в i-ом магазине ткань покупаться не будет, то на i-ом месте должно стоять число 0. Если вариантов покупки несколько, выведите любой из них. Если ткани в магазинах недостаточно для пошивки костюмов, выходной файл должен содер-жать единственное число -1. 2. Нефть Президент одной маленькой, но очень гордой страны вдруг узнал, что на дворе двадцать первый век, и на лошадях ездить уже не модно. Однако, как выяснилось, нефти в стране нет, а без бензина автомобили ездить не умеют. Так что придется закупать нефть в других странах. Исследование внешнего рынка показало, что в мире есть n стран, экспортирующих нефть. При этом i-е государство продает баррель нефти либо за ai долларов, либо за bi евро. У президента есть a долларов и b евро. Главный бухгалтер утверждает, что если попытаться купить нефть у одного государства и за дол-лары, и за евро, то бюрократия может надолго отложить покупку, чего президент, разумеется, не хочет. Помогите президенту в таких непростых условиях узнать, сколько баррелей нефти он сможет купить. Формат входных данных На первой строке входного файла записаны три целых числа: n, a и b (1?n?100, 0?a?1000, 0?b?1000). В последу-ющих n cтроках содержатся пары чисел ai, bi (0?ai?1000 , 0?bi?1000 ). Формат выходных данных Выведите в выходной файл максимальное количество нефти, которое может купить президент. Выведите ответ не менее чем с двумя знаками после десятичной точки. 3. Маршрут В таблице из N строк и N столбцов клетки заполнены цифрами от 0 до 9. Требуется найти такой путь из клетки (1, 1) в клетку (N, N), чтобы сумма цифр в клетках, через которые он пролегает, была минимальной; из любой клетки ходить можно только вниз или вправо. Входные данные В первой строке входного файла INPUT.TXT находится число N. В следующих N строках содержатся по N цифр без про-белов. (2 ? N ? 250) Выходные данные В выходной файл OUTPUT.TXT выведите N строк по N символов. Символ «#» (решетка) показывает, что маршрут проходит через эту клетку, а «.» (точка) - что не проходит. Если путей с минимальной суммой цифр несколько, можно вывести любой.