| 1 МехВаСа, 04 октября 2025 г. 10:18:24 |
| 10 10 10000 1 2 3 4 5 6 7 8 9 1 otvet 131 7562 5816 3496 1876 1960 6212 6056 6469 5640
|
|
|
| 2 Кемалов Нуры, 12 сентября 2021 г. 15:31:38 |
| Создал массив на 2000х2000 и long long, получил MLE. Тип поменял на unsigned int чтоб избежать переполнения: WA. Лень было переписать в три массива, попробовал просто int и AC. Главное в каждом шагу вычислять модуль.
|
|
|
| 3 Зинов Вадим, 29 июля 2020 г. 13:32:24 |
| Вывод сей задачи прост - работайте с числами по модулю (в кольце классов вычетов) очень аккуратно)
|
|
|
| 4 Иван Михнович, 19 апреля 2015 г. 18:09:57 |
Поделюсь за одно тестом для тех кто будет писать "умную" динамику:
5 5 1000000
3 12 4 10 2
---
913 1389 1524 1338 852
|
|
|
| 5 Иван Михнович, 19 апреля 2015 г. 17:59:26 |
Написал самую простую динамику с шестью одномерными массивами. Сначала поймал TLE на 16 тесте, но ситуацию удалось легко исправить добавлением двух ключевых слов inline :)
Не забудьте про них, если у вас сложение и взятие остатка вынесено в отдельную процедуру. Удачи!
|
|
|
| 6 Тер Саркисов Богдан Олегович, 09 апреля 2015 г. 19:12:52 |
| Чтобы не было проблем, лучше входные данные сразу взять по модулю r.
|
|
|
| 7 Скрипнюк Владислав Олегович, 19 февраля 2014 г. 13:32:15 |
| Два массива по 2000 элементов за 0.121 с
|
|
|
| 8 Скрипнюк Владислав Олегович, 19 февраля 2014 г. 12:24:31 |
| в третьем тесте n > 3.
|
|
|
| 9 Назарбек, 27 января 2014 г. 14:29:54 |
O(NM).
Использовал unsigned int.
Шесть массивов длины 2000.
Прошла за 0,085 секунд =)
|
|
|
| 10 Ламтюгин Алексей Валерьевич, 24 октября 2012 г. 5:04:21 |
| хотя можно было и 3 массивами ограничиться..
|
|
|
| 11 Ламтюгин Алексей Валерьевич, 24 октября 2012 г. 5:03:15 |
Федоряка Дмитрий Сергеевич
Надо после каждого сложения 2 чисел брать результат по модулю r. Нельзя складывать несколько чисел и только потом брать остаток - если числа большие будут, то сначала выйдем за границы, а потом будем пытаться брать модуль. Вполне вероятно, ошибка в этом была.
По памяти - использовал 4 массива длины m, больше вроде ничего.
Во время тоже с трудом уложился - 0.878, асимптотика понятно какая. Сдал, как ни странно, с первого раза(со мной тут это редко случается).
|
|
|
| 12 Адильбеков Улугбек, 23 мая 2012 г. 16:01:26 |
| Динамика сразу видна, но еле-еле сдал уложившись во время, хотя асимптотика O(n*m).
|
|
|
| 13 Дубок Алексей, 27 апреля 2012 г. 19:19:06 |
| O(n*m)
|
|
|
| 14 Петрашко Татьяна Алексеевна, 08 марта 2012 г. 14:56:43 |
Не могли бы вы подсказать, решение какой сложности подразумевается на данной задаче?
Моё решение работает за квадрат, и получает Time Limit на 16 тесте.
|
|
|
