Прямокутні максимуми
Перегляд у форматі PDFПрямокутні максимуми
Єдина відмінність від попередньої задачі — потрібно знаходити максимальне число прямокутника, а не суму.
Вхідні дані
Формат повністю відповідає попередній задачі.
Результати
Формат відрізняється від попередньої задачі лише тим, що для кожного з ~T~ прямокутників треба вивести максимальне число, а не суму.
Оцінювання
Аналогічно попередній задачі, але блоки та розподіл балів між ними трохи інші:
| блок | тести | обмеження | передумови | бали |
|---|---|---|---|---|
| 1 | 1-5 | ~{2 \leqslant N,M,T,a_{ij} \leqslant 9}~ | нема | 20% |
| 2 | 6-10 | ~{1 \leqslant N,M,T \leqslant 100}~; ~{1 \leqslant a_{ij} \leqslant 10^4}~ | блок 1 | 20% |
| 3 | 11-19 | ~{100 \leqslant N,M \leqslant 400}~; ~{123 \leqslant T,a_{ij} \leqslant 43210}~ | блоки 1-2 | 40% |
| 4 | 20-25 | ~{400 \leqslant N,M \leqslant 500}~; ~{54321 \leqslant T \leqslant 222555}~; ~{1 \leqslant a_{ij} \leqslant 10^9}~ | блоки 1-3 | 20% |
Приклади
Ввід
4 5
1 2 3 4 5
2 3 4 5 6
3 4 5 6 7
4 5 6 7 8
3
1 4 1 5
1 2 3 4
2 4 2 2
Вивід
8
5
5
Примітки
Для отримання значних балів за ці дві останні задачі потрібно вибрати й реалізувати не просто правильні, а ефективні правильні алгоритми. Крім того, якщо мова програмування має багато різних способів введення&виведення, вибір швидкого способу читання вхідних даних і швидкого способу виведення результатів теж може вплинути на результат. Див. також https://dmoj.cdu.edu.ua/media/martor/io.pdf.
Коментарі