| snaper1993 | Дата: Понедельник, 10.11.2008, 22:53 | Сообщение # 1 |
 Бывалый
Группа: Пользователи
Сообщений: 121
Статус: Offline
| З детства нам рассказывали (а вам, ученикам, и до сих пор рассказывают), что наше благосостояние зависит от того, насколько мы будем работать.
Это была теория, а практика показала, что наше благосостояние зависит не от интенсивности нашей работы, а от курса доллара или прыжков цен на нефть на мировом рынке.
Рассмотрим валютного спекулянта по имени Баксик, который старается заработать на экономическом льде.
В его стране есть N мост в которых действуют обменные пункты валют.
Баксік аналитически просчитал которые должными быть курсы валют в этих городах на D дней вперед.
Он также имеет информацию о ценах проезда по каждой из дорог между городами (между каждое 2 городами есть дорогая).
По законам его страны, один человек в день может осуществить лишь одну валютную операцию. Поэтому Баксик может осуществить обмен лишь в одном городе страны, за один день.
В начале экономического кризиса, баксік имеет UAH гривен, и USD долларов.
За день он может переехать в любой другой город и осуществить там обмен валют, или остаться в городе и осуществить обмен валют, или остаться в городе и не осуществлять обмена валют. Вам необходимо сосчитать сколько максимально денег в гривнах может насобирать Баксик через D дней.
Входные данные:
В первой строке стандартного входного потока записанные числа N, D, UAH, USD. (1<=D<=100), (1<=N<=100) , (0<=UAH<=10000) , (0<=USD<=10000).
Следующие N строк содержат по N чисел и описывают цены проезда по соответствующим дорогам. (число в i- му строке и j- му столбику показывает цену переезда по прямой дороге из города i в город j).
Каждый со следующих N строк содержит по D пар действительных чисел - курсы валют для соответствующих городов на все дни кризиса. Первое число из каждой пары показывает за сколько гривен купят за 1 доллар, второе число с пары показывает - за сколько гривен продадут 1 доллар. Второе число в паре всегда не меньше от первого.
Баксик в начале кризиса находится в городе с номером 1.
Исходные данные:
В первую строку запишите максимальную сумму в гривнах (округливши до двух знаков после комы), которую может насобирать Баксик в конце кризиса.
В каждом со следующих D строк запишите информацию о деятельности Баксика за каждый день в следующем формате:
первое число строки содержит номер города в которое переместился (или в котором остался) Баксик.
второе число показывает количество дорог - R - которую он проехал для этого перехода.
Следующие R чисел показывают номера міс из-за которых он проезжал (в порядке проезда, не отмечая первого города).
Последние два числа показывают сколько гривен и долларов он продал в этом городе.
Пример входных данных:
3 1 100 100
0 3 1
3 0 1
1 1 0
5.00 6.00
7.00 8.00
5.00 6.00
Пример исходных данных (внимание, пример может быть не оптимальным!!!):
798.00
2 2 3 2 0 100
Оценивание: ваша программа принесет вам тем более баллов, чем больше денег насобирает ваш Баксик  в сравнении с другими...
Примечание: Обмен всегда осуществляется только к копейкам (центов). То есть если 1 доллар продается за 3 гривне, то Баксик имея 100 гривен может приобрести лишь 33.33 доллары, заплатив при этом 99.99 гривен, а одну копейку уже разменять не можем.
Я - желанный гость Сайта взаимопомощи программистам Pascal А ты?
|
| |
| |
| Seqular | Дата: Воскресенье, 23.11.2008, 21:12 | Сообщение # 2 |
 Хранитель
Группа: Администраторы
Сообщений: 859
Статус: Offline
| Кто его знает.. даже вдумываться не получается.. У меня экзамен на неделе  Не до задачек совсем
Поддерживаю также проект сообщество молодых сисадминов
|
| |
| |
