Задача #6660

Сортировка

Уровень ЕГЭ

(А. Богданов) При проведении эксперимента заряженные частицы попадают на чувствительный экран, представляющий из себя матрицу пикселей размером 10000 на 10000 точек.

При попадании очередной частицы на экран в файл записываются координаты чувствительного элемента: номер строки (целое число от 1 до 10000) и номер позиции в строке (целое число от 1 до 10000) и её заряд (+/-).

Положительно заряженная частица включает пиксель, а отрицательно заряженная выключает. Положительная частица не влияет на включенный пиксель, как и отрицательно заряженная на выключенный.

Вам необходимо определить на момент заключения эксперимента номер строки с наибольшим количеством ещё включенных подряд пикселей. Если таких строк несколько, укажите номер последней из подходящих строк.

Запишите в ответе два числа: сначала наибольшее количество включенных пикселей одной строки, затем – номер строки, в которой находятся эти пиксели.

Файлы к задаче

Ответ
Новая
Войдите, чтобы история ответов и статистика сохранялись.
Решение Нажми, чтобы открыть Нажми, чтобы скрыть

Ответ

7
3860

Видео по задаче

Быстрый переход
Перейти к задаче