Начало
Соревнования
6. Треугольник Максима
Задача средней сложности.
Пусть P – частота предыдущей ноты, а T – текущей.
Если P<T, а результат сравнения равен closer, то возможная частота звучания треугольника будет лежать в интервале [P+T2, , отмеченному цветом на рисунке.
Априори частота треугольника лежит в диапазоне d=[30,\ 4000]. После получения результата очередного сравнения этот диапазон меняется:
| Расположение частот | Результат сравнения | Изменение диапазона |
| P<T | closer | d=d∩[(P+T)/2,\ +∞) |
| P>T | further | d=d∩[(P+T)/2,\ +∞) |
| P<T | further | d=d∩(-∞,\ (P+T)/2] |
| P>T | closer | d=d∩(-∞,\ (P+T)/2] |
Если P=T, никаких действий не выполняется.
uses math;
var a,b,p,t:extended;
n,i:integer;
s:string;
begin
read(n);
readln(p);
a:=30;
b:=4000;
for i:=2 to n do
begin
readln(t,s);
if p=t then
else if (p<t) and (s=' closer') or (p>t) and (s=' further') then
a:=max(a,(p+t)/2.0)
else
b:=min(b,(p+t)/2.0);
p:=t;
end;
writeln(a:1:6,' ',b:1:6);
end.
