Как решить задачу и доказать оптимальность использования памяти?

Question

[slavodara]

Задача.
Написать программу, принимающую на стандартный ввод текст с записями о проходах через пропускной пункт. Проходы случаются не чаще, чем 1 раз в секунду. О каждом проходе в тексте есть либо запись вида: hms1 (если это проход в прямом направлении — вход); либо запись вида: hms − 1 (если это проход в обратном направлении — выход). Все части записи разделены одинарными пробелами, 0 ≤ h ≤ 23, 0 ≤ m, s ≤ 59; h, m, s ∈ Z. Записи находятся на отдельных строках. В тексте содержатся неупорядоченные неповторяющиеся записи за одни сутки. В первой строке текста дано количество записей n, 0 < n < 86401. Программа, разделив сутки на часы (1-й, 2-й, . . ., 24-й), должна найти тот час, в течение которого произошло наибольшее количество входов. Если таких часов несколько, то искомым является более ранний. Программа должна вывести в формате hms время самого позднего входа, осуществленного в найденный час. Если во вводе нет записей о входах, то программа должна вывести −1.

Программа должна быть эффективной по вычислениям. Объем используемой памяти должен быть мал и не должен зависеть от ввода. Неэффективное по вычислениям или по памяти решение рассматривается как ошибочное. Язык С
6
Пример ввода:
1 2 10 -1
3 0 0 1
1 3 0 1
2 5 15 -1
3 0 2 1
1 2 0 -1

Пример вывода 2 5 15

Comments

[Денис Загаевский]

А в чем задача-то состоит?

Answer 1

[Pavel K]

Начните решение с чего-нибудь, и задавайте конкретные вопросы. А это задание, а не вопрос - с таким на фриланс.

Answer 2

[slavodara]

Если бы я знала как подойти к решению вот этого , то не спрашивала бы ) ... . Оказывается вот это вызывает недоумение не только у меня, спасибо Pavel K... Вот этот кошмар - одна из задач экзамена в аспирантуру . Я принципа не понимаю просто как это решать.

Comments

[Александр Таратин]

Задачи экзамена не могут выглядеть как IQ тест.
Похоже будто задание неправильно распечатали и условие задачи осталось на предыдущем листе.

Чтобы пользователю пришло оповещение об ответе, нужно обращаться к нему как
@PavelK либо писать в комментарий под ответом.

[slavodara]

Может (.

[Денис Загаевский]

Это ты - кошмар, поступающий в аспирантуру. А потом жалуются, что ВУЗы ничего не дают... Ппц.

[slavodara]

Денис Загаевский, простите, вы кто? Не все ВУЗы одинаково полезны, но мне повезло, я не жалуюсь больше, но есть крайне негативный опыт. Обучение в аспирантуре является "послевузовским" образованием и подразумевает работу над кандидатской диссертацией. Аспирантура - систематизация знаний и решение одной актуальной и узкопрофильной задачи. К сожалению, просто написать небольшой реферат с основными тезисами будущей работы и получить рецензии мало, недостаточно и публикаций в ВАК, нужно сдавать экзамены. Жалко конечно тратить время на подготовку, но результат того стоит.