ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1740. Deer is Better!

Give some test to understand the condition please...
Posted by Roshka 1 Nov 2009 13:20
Дайте тест пожалуйста на котором можно понять условие задачи...
Re: Give some test to understand the condition please...
Posted by IgorKoval(from Pskov) 13 Oct 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...
Posted by 2rf 14 Oct 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