Выбор лучшего отеля
Выбор отеля иногда занимает много времени. Поэтому вы решили написать программу, которая поможет вам сузить поиск. Известно, что всего есть n
отелей. Вы знаете их расстояние от центра города и стоимость. Вы хотите либо отель, который находится очень далеко от центра города и недорогой, либо отель в самом центре города.
Вы решили, что будете считать отель в центре города, если его расстояние от центральной площади ≤ 100.
Вы решили, что отель находится далеко от города, если его расстояние ≥ 1000.
Отель считается дешевым, если цена за ночь менее 40.
Первая строка входных данных содержит одно целое число n
— количество отелей. Следующие строки имеют следующую структуру: сначала идет название отеля, затем расстояние от центральной площади, затем его цена.
Вывод программы должен содержать список отелей, которые соответствуют вашим требованиям, каждый в отдельной строке, в порядке появления во входных данных.
Входные данные | Выходные данные |
---|---|
3 | Waves |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB