Районная олимпиада школьников Удмуртии по программированию, 2009 год
Давно известна такая игра. Первый игрок загадывает число, а второй пытается его угадать. Для этого второй игрок называет число и если он не угадал, то первый говорит, больше, загаданное число, или меньше.
Наш второй игрок использует метод деления пополам. Т.е. зная между какими числами (границы) находится загаданное, он складывает их, делит пополам, округляет результат до ближайшего целого (если округлить 1,5, то будет 2). Называет получившееся число. Если число совпало, он выиграл. Если число меньше загаданного, то загаданное число находится между большей границей и названным числом. Если число больше загаданного, то загаданное число находится между меньшей границей и названным числом. Зная, как угадывает второй игрок можно записать всю игру с помощью строки из знаков больше и меньше.
Технические требования
Написать программу вычисления загаданного числа по заданной строке. Символ ‘<‘ обозначает, что названное число больше, а ‘>’ — меньше чем загаданное. Других символов в записи не будет. Конец записи обозначает, что очередное число совпало с загаданным. По входной строке всегда можно будет однозначно определить загаданное число.
Числа, которые загадывают, целые то 1 до 10000.
Пример
Строка: <<>><<>><>
Загаданное число: 2009