Задача #6660
Сортировка
(А. Богданов) При проведении эксперимента заряженные частицы попадают на чувствительный экран, представляющий из себя матрицу пикселей размером 10000 на 10000 точек.
При попадании очередной частицы на экран в файл записываются координаты чувствительного элемента: номер строки (целое число от 1 до 10000) и номер позиции в строке (целое число от 1 до 10000) и её заряд (+/-).
Положительно заряженная частица включает пиксель, а отрицательно заряженная выключает. Положительная частица не влияет на включенный пиксель, как и отрицательно заряженная на выключенный.
Вам необходимо определить на момент заключения эксперимента номер строки с наибольшим количеством ещё включенных подряд пикселей. Если таких строк несколько, укажите номер последней из подходящих строк.
Запишите в ответе два числа: сначала наибольшее количество включенных пикселей одной строки, затем – номер строки, в которой находятся эти пиксели.