Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Жизнь замечательного Кренделя (5 баллов)

Автор задачи: Есипов Сергей

Задачу добавил: Caravagio

Успешно сдано решений: 76

Жил да был Крендель де Бендель. Жил он - не тужил. Каждый день он ходил на рыбалку, выпивал 5 кружек хорошего хмельного напитка, закуривал, спал, ел, прыгал с парашюта, по всякому дебиндел клавиши на своём мега мобильном телефоне... В общем, занимался тем, чем занимаются другие Крендели де Бендели.

Чтобы пойти на рыбалку, он заводил будильник на 6-30. (Будильник у него был такой красный, с синими загогулинами, он приобрёл его в Твери на выставке "IBM Новые технологии" - прим. авт.). Когда звенел будильник, он нехотя вставал со своей кровати и шел избавляться от этого назойливого звука. Одевался в кожаные джинсы, и бумажную рубашку и отправлялся завтракать. На завтрак он ел как обычно: синий хлеб с ветчиной посыпанной глазурью, зелёный чай с сахаром и миндалем и приторный коржик из слоёного теста. Затем он брал рыболовные снасти: динамит, электрошок, глубинная бомба, насос 100литров/сек и многое, многое другое - он был заядлым рыбаком, один из тех, для кого важен процесс, поэтому обладал не плохим инструментарием. Он выходил на улицу, вдыхал полной грудью свежий воздух и шел к своему велику. Он его оставлял напротив, рядом с заводом по сжыганию резины. Подходил к велосипеду, клал все свои вещички на заднее сиденье, запрыгивал на свой 600 Каму и гнал на ближайшую водосточную канаву...

Продолжение следует...

Ах да, совсем забыл. Задачка! Ну, думаю, вы сами разберетесь, в чём её суть, глядя на входные и выходные данные, а так же на пример.

Входные данные:

В первой строке N (1<=N<=10000) кол-во стогов сена в городах. Дальше идёт N строк, каждая из которых имеет вид: An Bn Kn. An - кол-во иголок в стоке сена. Bn - время необходимое для поиска одной иголки. Kn - число противофаз. Дальше идёт строка содержащая Y, X, C, AF, GH. Это своди фазы с течением времени, а последнее число "Бандарский" коэффициент. Дальше ещё строки - временные позиции у стогов сена. Вы должны всё это сложить, потом найти кратчайшие расстояния из одного стога сена в другое, найти минимальное время за которое возможно найти все иголки, при этом не поранившись. Отсортировать там ещё чего-нибудь и многое, многое другое.

Выходные данные:
1

Пример
Входного файла:
4
3 5 1
418 4123 51
1 -1 57
41 571 41
1 416 51731 5081 6
5187
UUDUUUD
++++
+--+
++++

Выходного файла:
1

Сдать задачу

Задать вопрос жюри по этой задаче