Чтобы решить эту задачу, вам нужно найти змею с наибольшим аппетитом, которая могла съесть заданное количество добычи за указанное время.
Шаги решения:
1. Прочитать количество змей из входных данных.
2. Создать переменную max_appetite и задать ей значение -1. Эта переменная будет использоваться для хранения значения наибольшего аппетита.
3. Создать переменную snake_index и задать ей значение -1. Эта переменная будет использоваться для хранения индекса змеи с наибольшим аппетитом.
4. Начать цикл для каждой змеи:
5. Прочитать аппетит змеи и время из входных данных.
6. Вычислить количество съеденной добычи, умножив аппетит на время.
7. Если это количество больше max_appetite, обновить значения max_appetite и snake_index соответствующим образом.
8. Вывести snake_index + 1 (так как индексы начинаются с 0) для определения змеи с наибольшим аппетитом.
Объяснение:
Мы проходим через каждую змею, вычисляем количество съеденной добычи и сравниваем его с предыдущим максимальным аппетитом. Если текущий аппетит больше, мы обновляем значения max_appetite и snake_index. После прохода всех змей, мы используем значение snake_index для определения змеи с наибольшим аппетитом.
Это эффективный алгоритм, так как он выполняет все операции только один раз. Время выполнения составляет O(n), где n – количество змей.