Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Угадайка

(Время: 1 сек. Память: 16 Мб Сложность: 26%)

Это интерактивная задача.

Программа жюри загадывает целое число N (-1018 ≤ N ≤ 1018), которое ваша программа должна будет отгадать не более чем за 100 попыток. Вы можете делать запросы путем вывода числа из возможного диапазона целых чисел. В ответ на каждый запрос программа жюри будет сообщать результат сравнения загаданного числа с числом в запросе.

Протокол взаимодействия

После каждого запроса целого числа X вашей программе будет сообщено в новой строке результат сравнения вашего числа X с загаданным числом N, что выражается выводом одного из следующих сообщений с переносом строки:

Smaller : ваше число строго меньше загаданного (X < N);

Greater : ваше число строго больше загаданного (X > N);

Bingo : загаданное число совпадает с числом в запросе (X = N), при получении такого ответа ваша программа должна немедленно завершиться.

Вашей программе разрешается сделать не больше 100 запросов.

Пример

стандартный вводстандартный вывод
Smaller
Greater
Bingo
2
10
5

Примечание

Для корректной работы программы после каждой операции вывода данных выводите перевод строки, а также очищайте буфер вывода. Очистка буфера вывода производится следующим образом:

  • В языке Pascal: flush(output)
  • В С/С++: fflush(stdout) или cout.flush()
  • В Java: System.out.flush()
  • В Python: sys.stdout.flush() из библиотеки sys
  • В C# и Basic: Console.Out.Flush()

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая командная олимпиада
 Вторая командная олимпиада
 Третья командная олимпиада
 Четвертая командная олимпиада
 Пятая командная олимпиада
 A. Циклический сдвиг
 B. Произведение
 C. Пять делителей
 D. Игра средней оплаты
 E. Композиция
 F. Суровый садовник
 G. Задача о рюкзаке - 2
 H. Угадайка

Красноярский краевой Дворец пионеров, (c)2006 - 2023, ИНН 246305493507, E-mail: admin@acmp.ru