| 1 Цупа Роман Павлович, 31 марта 2022 г. 16:29:56 |
| 4й тест: 18
|
|
|
|
|
| 2 АЩщщ, 07 февраля 2020 г. 20:46:54 |
| Эм,не понимаю что говорит прошлый комментатор ,на c++ с правильно написанной длинкой(даже не максимально оптимизированной) проходит за 0.2 секунды.
|
|
|
| 3 Кудрин Максим Витальевич, 15 января 2020 г. 20:11:32 |
| Эту задачу, я так понимаю, только прекалком и можно решить. Моё решение с ДП ответ на 100 выводит за 2 минуты 30 секунд. Только прекалк работал 30+ минут...
|
|
|
| 4 Зинов Вадим, 10 декабря 2019 г. 14:19:50 |
| Мона тест кину? Ок, спс. inp: 100 - outp: 13868117806 391314648666325 510838589167047 6531416644888 54503307850348 2282975641730 091720919340564340
|
|
|
| 5 Жук Дмитрий Олегович, 03 октября 2018 г. 12:57:50 |
| Встроенная длинка на PascalABC.NET рулит)
|
|
|
| 6 Лукьянов Иван, 22 ноября 2014 г. 19:05:25 |
| В своё время эта задача казалось мне слишком сложной. А теперь я написал её за 15 минут и сдал с первой попытки. Тренировки дают результат ;)
|
|
|
| 7 Алтыбай Назарбек, 29 января 2014 г. 7:52:24 |
| Да, учитываются.
|
|
|
| 8 Синицын Богдан Игоревич, 28 января 2014 г. 17:33:28 |
| Здесь учитываются числа с ведущими нулями?
|
|
|
| 9 Назарбек, 22 января 2014 г. 10:46:22 |
| Прекальк за 5 минут =)
|
|
|
| 10 с б, 25 августа 2013 г. 14:02:10 |
ну можно было еще подумать, что 100-значных чисел впринципе не может быть больше, чем 100-значное количество))
кстати, предлагаю перенести задачу в тему "длинная арифметика"
нет, тут тема комбинаторики и динамики важнее длинной арифметики.
|
|
|
| 11 Ламтюгин Алексей Валерьевич, 28 октября 2012 г. 21:15:25 |
для интересующихся, при n=100 получается 98-циферный ответ. то есть 25 блоков по 4 цифры хватит для хранения всех данных в этой задаче.
сам сначала сделал 300 блоков по 4 цифры, не прошло по времени, потом сделал 100, тоже не прошло. В итоге не поленился, посчитал руками при n=100, получилось число из 98 цифр. вбил, что массив длиной 25, запустил, всё прошло.
А написать прекалк в голову не приходило? Зато никаких TLE не было бы.
|
|
|
| 12 Пересадин Илья, 24 мая 2011 г. 0:13:35 |
простая задача, наверное больше на повторение длинки, нежели на ДП
Я бы не сказал, что ДП тут сразу в голову приходит. В то время как ДА всем более известна, а на Java так вообще о ней можно не думать.
|
|
|
| 13 Евгений, 04 апреля 2011 г. 23:44:15 |
| Самок обидное, что в Java эта вся длинная арифметика на блюдечке подана в виде готовых библиотек. А в остальных языках реализовывай сам.
|
|
|
| 14 Фурко Роман Владимирович, 05 апреля 2010 г. 18:55:36 |
эта задача с acm.timus.ru!!!
и не единственная, только здесь она несколько в другом виде
|
|
|
| 15 Зубашев Степан, 15 декабря 2009 г. 15:11:14 |
Решил в лоб на яве :D
Ну вообще то это не в лоб. Под "в лоб" мы понимаем нечто ужасное :) Вы тут просто сэкономили на длинной арифметике, а алгоритм такой же как и у всех.
|
|
|
| 16 Адиль, 08 сентября 2009 г. 8:55:34 |
Подскажите, каким методом решать эту задачу?
Методом динамического программирования с применением длинной арифметики.
|
|
|
| 17 Мехрдод ТРГИ [9"А" team], 08 марта 2009 г. 21:55:20 |
А такие билеты могут быть при n=4 0001 и 0000??
Да, они могут начинаться с нулей. Вероятно, вы это хотели узнать. То, что билет 0001 не счастливый, вы надеюсь это понимаете.
|
|
|
| 18 Чабаненко Владислав Дмитриевич, 16 февраля 2009 г. 13:09:22 |
спасибо, сказали бы, что да, тут нужно длинное умножение
ну я так и сказал... вообще то несложно догадаться, что при N=100 количество таких билетов где сумма цифр равна скажем 225 и сумма последних равна 225 - это очень большое число, большее любого стандартного целого типа.
|
|
|
| 19 Чабаненко Владислав Дмитриевич, 14 февраля 2009 г. 22:25:24 |
тут должно быть длинное умножение, если нет то как мне организовать умножение длинных чисел s[i,j]*s[i,j] ?
я бы вам посоветовал сначала решить и прочитать разбор более простой задачи №363 "Длинное произведение". Полагаю, что после этого ваш вопрос будет снят.
|
|
|
| 20 Подгорнова Елена Станиславовна, 25 декабря 2008 г. 15:03:39 |
а первый тест - это тот тест, что дан в условии?
да
|
|
|
