Выбор лучшего отеля

Выбор отеля иногда занимает много времени. Поэтому вы решили написать программу, которая поможет вам сузить поиск. Известно, что всего есть n отелей. Вы знаете их расстояние от центра города и стоимость. Вы хотите либо отель, который находится очень далеко от центра города и недорогой, либо отель в самом центре города.

  • Вы решили, что будете считать отель в центре города, если его расстояние от центральной площади ≤ 100.

  • Вы решили, что отель находится далеко от города, если его расстояние ≥ 1000.

  • Отель считается дешевым, если цена за ночь менее 40.

Первая строка входных данных содержит одно целое число n — количество отелей. Следующие строки имеют следующую структуру: сначала идет название отеля, затем расстояние от центральной площади, затем его цена.

Вывод программы должен содержать список отелей, которые соответствуют вашим требованиям, каждый в отдельной строке, в порядке появления во входных данных.

Входные данные

Выходные данные

3
Waves
5000
30
Central
10
1000
Rocks
1500
50

Waves
Central

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue