ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergey Chapkin                       2:5027/31.16   12 Jan 2002  22:41:56
 To : All
 Subject : Задача triathlon с полуфинала ACM 2000 года
 -------------------------------------------------------------------------------- 
 

 
   Интересная такая задача была в 2000 году на полуфинале студенческого
 чемпионата 
   ACM в Питере. Что самое обидное, решение пролетало тогда по Фидо, но у меня   
 база накрылась :-( 
   Плиз, народ, кто может, подскажите, как решать...
   Условие (пересказ близко к тексту, оригинал можно найти на сайте acm.timus.ru 
 - 1062 - ая задача)
    ******************
    Триатлон это спортивное состязание, состоящее из трех частей(Бег, Велотрек,
 Плавание), которые должны быть пройдены спортсменом как можно быстрее (в сумме).
 
    Для каждого из спортсменов (их не более 100) известны его скорости на каждой 
 из частей.
   Судье предстоит выбрать длины этих дорожек триатлона (длины могут быть любыми,
 отличными от нуля). Иногда судья может подобрать длины таким образом, чтобы
 какой-то определенный спортсмен выиграл соревнование (То есть был бы
 единственным пришедшим первым, если первое место делят несколько челов - не
 считается).
   Hеобходимо для каждого спортсмена определить, можно ли для него подобрать
 дорожки так, чтобы он выиграл.
 **********************************************
 
 Заранее спасибо за помощь.
 
 До скорых встреч, All! Hадеюсь, еще увидимся.
 С Уважением, Сергей.
 [Team Саратовский "Комбайн"] [Team Die Aerzte] [Team Die Toten Hosen]
 [    Team Ходить Пешком    ] [ Team Котенок  ] [  Перажочки с мясом ]
 
 --- Aus bibat aus abeat
  * Origin: The Unbearable Lightness of Being. (2:5027/31.16)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор