Весенняя олимпиада школьников 2003 года.
--- Новости --
20 марта
Решения задачи первого тура принимаются последний день.
14 марта
Вопросы по формулировке задачи первого тура принимаются последний день.
--------------
Часто задаваемые Вопросы и Ответы на них (ЧаВО) по задаче первого тура
1. В каких пределах будет <пропускная способность>?
Ответ [02.03.2003]:
<пропускная способность> -- натуральное число от 1 до 100.
2. Ограничено ли как-то особо количество труб?
Ответ [03.03.2003]:
Ограничены номера труб -- натуральное число от 1 до 1000.
3. Является ли решение приведенное в примере после задачи наилучшим при таких
входных данных?
Ответ [04.03.2003]:
Действительно, в примере приведён не самый лучший ответ. Конечно, хорошая программа
может и должна находить ответ получше.
4. В пункте "Оценка задачи" написано, что больше всего баллов получит решение
с максимальным количеством воды поступающей в узел (приток) 0. Но в
пункте "ЗАДАЧА" указана цель, добиться того чтобы в узел 1 текло как можно
больше воды. Что же нужно на самом деле?
Ответ [10.03.2003]:
На самом деле нужно добиться того чтобы в узел 1 текло как можно больше воды,
а в "Оценке задачи" ошибка.
5. Может ли в файле water.txt быть такой узел, что приток в него не равен сумме
напоров труб из него?
Ответ [10.03.2003]:
Такого быть не может. Если приток окажется больше -- лопнет узел.
Если меньше -- не хватит воды.