Областная олимпиада 2021 | 1 тур

Помогите с решением задачи с области :cry:


Подсказка 1:

Все числа положительные

Подсказка 2:

Перебираем левую верхнюю границу квадрата.

Подсказка 3:

Сумму на квадрате быстро можно посчитать с помощью двумерных префиксных сумм.

Подсказка 4:

Если для квадрата с левой верхней границей (i, j) размера x, то для любого другого квадрата с этой же верхней границы и размером <x условие тоже будет выполняться.

Подсказка 5:

Можно использовать бинарный поиск чтобы найти максимальный размер квадрата с левой верхней границе (i, j).

8 симпатий

А откуда не подскажите можно взять задачи с области/респы для информатиков?

1 симпатия

matol или группы в кфе

что такое кфе? (я не ифнорматик, спрашиваю для друга)

2 симпатии

хахахха, буду знать что это сокращенно

© 2021-2022 Общественный Фонд «Beyond Curriculum» (CC BY-NC-SA 4.0 International)