Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки

HotLog


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

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2021, E-mail: admin@acmp.ru