| 1 Малявский Лазарь Сергеевич, 02 сентября 2023 г. 17:34:35 |
| 3 - мерное дп
|
|
|
| 2 Дорофеев Вадим, 20 июня 2021 г. 12:25:39 |
| Если не приходит в голову решение, решите 169 и следом 123, сразу поймёте идею
|
|
|
| 3 Гмыриков Константин Константинович, 16 февраля 2021 г. 21:15:18 |
| int128 и спокойно на плюсах заходит
|
|
|
| 4 Матус Даниил Дмитриевич, 11 декабря 2020 г. 10:31:27 |
| а вообще я ее делал за n*m памяти , но можно сделать за n памяти но мне лень писать еще 10 строк кода
|
|
|
| 5 Матус Даниил Дмитриевич, 11 декабря 2020 г. 10:26:23 |
| ну я за каким-то хуем полез в трехмерку и ясное дело умер по памяти а так изи за n*m
|
|
|
| 6 Карпов Вадим, 20 июня 2020 г. 13:26:04 |
| g++ __int128 проходит без самописной длинки
|
|
|
| 7 Жук Дмитрий Олегович, 20 августа 2018 г. 14:01:56 |
| В этот момент гордые Паскалисты (с большой буквы) используют встроенную длинку (да-да вы не ослышались). Дети - С++ - плохо, Паскаль - хорошо)))) (без обид)(для данной задачи)))))) PS: Это копия 123 только там сложность 54, а тут 69 (+15 баллов, а по сути Ctrl-C, Ctrl-V ну и +-10 строчек кода)))))
|
|
|
| 8 Щербіна Евгеній Сергійович, 26 декабря 2014 г. 14:10:03 |
| Все сдал. Час оптимизировал код а потом оказалось, размерность массива неправильно указал.
|
|
|
| 9 Глембоцкий Владислав Олегович, 30 сентября 2012 г. 1:30:26 |
| Хух, еле запихнул эту задачу, динамика более-менее очевидная, но длинка...
|
|
|
| 10 Трандафил Николай Ильич, 26 февраля 2012 г. 13:58:06 |
| ну всё, разобрался) на "несколько" скобок не правильно посчитал
|
|
|
| 11 Трандафил Николай Ильич, 21 февраля 2012 г. 22:05:36 |
| С 37 открывающимися скобками всего 1351610652 правильных выражений. не понимаю, как может быть 203685956218528 правильных выражений с глубиной 23. Очевидно, что второе число должно быть меньше первого, но на примере это не так. видимо не совсем понимаю задачу...
|
|
|
| 12 Челноков Арсений Андреевич, 15 февраля 2012 г. 20:24:59 |
| и на с++ нужна длинка.
|
|
|
| 13 Стрекаловский Олег [ВГПУ], 09 июня 2011 г. 16:40:25 |
| Для решения на Java нужна длинная арифметика.
|
|
|
| 14 Кутыбаев М.У., 20 января 2011 г. 11:22:25 |
| Можно решить за n * k, если быть точнее мое решение 2 * n * k
|
|
|
| 15 Орлов Никита Константинович, 17 сентября 2010 г. 16:30:31 |
| Здесь явно не хватает тестов. Мое решение с ЛКШ Кострома не проходило там 19 тест, а тут с первой попытки.
|
|
|
| 16 Наговицин Павел Олегович, 02 декабря 2009 г. 22:56:44 |
2*n*n*k и n*n*k это одно и тоже по ассимптотике...
по асимптотике да, но второе в два раза быстрее :)
|
|
|
| 17 Чабаненко Владислав Дмитриевич, 15 ноября 2009 г. 0:41:08 |
| у меня получилось только за 2*n*n*k
|
|
|
| 18 SOVA xxx, 20 января 2009 г. 18:57:04 |
а какие ответы буду для 5 3, 5 2, 6 3, 6 4? а то я чтото не понимаю фишки задачи:)
5 3 => 18; 5 2 => 15; 6 3 =>57; 6 4 => 33.
|
|
|
| 19 Ivan, 18 ноября 2008 г. 12:15:17 |
Какую ассимптотическую сложность подразумевает авторское решение? У меня получилось O(n^2*m^2 ). Интересно, а за "квадрат" можно.. :)
Да вроде как можно только за O(n*n*m).
|
|
|
| 20 Нагин Сергей Юрьевич, 23 октября 2008 г. 21:49:43 |
| а тут нужна длинная арифметика?
|
|
|
