ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1740. А олени лучше!

Give some test to understand the condition please...
Послано Roshka 1 ноя 2009 13:20
Дайте тест пожалуйста на котором можно понять условие задачи...
Re: Give some test to understand the condition please...
Послано IgorKoval(from Pskov) 13 окт 2011 15:16
30 11 2
4 6

30 12 2
4 6

30 13 2
4 6

30 14 2
4 6

30 15 2
4 4

30 16 2
2 4
Re: Give some test to understand the condition please...
Послано 2rf 14 окт 2011 02:15
This is formal statement of task as I understand it: you are given a function v(t) (in fact this function is speed of deer at time t) and you know that:
1) it is non-negative and determined on interval [0..T] (T is unknown, you have to find it)
2) for each t0 : 0 <= t0 <= T - h, \int_{t0}^{t0+h} v(t) dt = k
3) \int_0^T v(t) dt = l

So there is set of such functions, you have to find infimum and supremum of T among this set of functions.

Edited by author 14.10.2011 02:17