| 1 Расул, 14 января 2025 г. 9:21:11 |
| // Online C++ compiler to run C++ program online #include <iostream> using namespace std; int main() { long long n; cin>>n; long long res = n/5; int q = n%5; if(q==1 or q==3) { cout<<res+1; } else if(q==2 and n!=7) { cout<<res+2; } else if(q==4 and n!=4) { cout<<res+2; } else if(q==0) { cout<<res; } else { cout<<-1; } return 0; }
|
|
|
| 2 Неизвестный, 04 марта 2024 г. 15:06:11 |
| Что в 2 тесте у меня всё работает есть 2 кода один из них был аксептед но второй более быстрый код с точно совпадающими ответами не проходит в чём может быть подвох?
|
|
|
| 3 Ефимов Артем Сергеевич, 29 июля 2023 г. 21:42:19 |
| решил) только time limit(
|
|
|
| 4 Спартанский Бронетранспортёр Малинович, 19 марта 2023 г. 22:15:44 |
| ленивая динамика и прекалк
|
|
|
| 5 Цупа Роман Павлович, 31 марта 2022 г. 16:29:56 |
| 4й тест: 18
|
|
|
| 6 АЩщщ, 07 февраля 2020 г. 20:46:54 |
| Эм,не понимаю что говорит прошлый комментатор ,на c++ с правильно написанной длинкой(даже не максимально оптимизированной) проходит за 0.2 секунды.
|
|
|
| 7 Кудрин Максим Витальевич, 15 января 2020 г. 20:11:32 |
| Эту задачу, я так понимаю, только прекалком и можно решить. Моё решение с ДП ответ на 100 выводит за 2 минуты 30 секунд. Только прекалк работал 30+ минут...
|
|
|
| 8 Зинов Вадим, 10 декабря 2019 г. 14:19:50 |
| Мона тест кину? Ок, спс. inp: 100 - outp: 13868117806 391314648666325 510838589167047 6531416644888 54503307850348 2282975641730 091720919340564340
|
|
|
| 9 Жук Дмитрий Олегович, 03 октября 2018 г. 12:57:50 |
| Встроенная длинка на PascalABC.NET рулит)
|
|
|
| 10 Лукьянов Иван, 22 ноября 2014 г. 19:05:25 |
| В своё время эта задача казалось мне слишком сложной. А теперь я написал её за 15 минут и сдал с первой попытки. Тренировки дают результат ;)
|
|
|
| 11 Алтыбай Назарбек, 29 января 2014 г. 7:52:24 |
| Да, учитываются.
|
|
|
| 12 Синицын Богдан Игоревич, 28 января 2014 г. 17:33:28 |
| Здесь учитываются числа с ведущими нулями?
|
|
|
| 13 Назарбек, 22 января 2014 г. 10:46:22 |
| Прекальк за 5 минут =)
|
|
|
| 14 с б, 25 августа 2013 г. 14:02:10 |
ну можно было еще подумать, что 100-значных чисел впринципе не может быть больше, чем 100-значное количество))
кстати, предлагаю перенести задачу в тему "длинная арифметика"
нет, тут тема комбинаторики и динамики важнее длинной арифметики.
|
|
|
| 15 Ламтюгин Алексей Валерьевич, 28 октября 2012 г. 21:15:25 |
для интересующихся, при n=100 получается 98-циферный ответ. то есть 25 блоков по 4 цифры хватит для хранения всех данных в этой задаче.
сам сначала сделал 300 блоков по 4 цифры, не прошло по времени, потом сделал 100, тоже не прошло. В итоге не поленился, посчитал руками при n=100, получилось число из 98 цифр. вбил, что массив длиной 25, запустил, всё прошло.
А написать прекалк в голову не приходило? Зато никаких TLE не было бы.
|
|
|
| 16 Пересадин Илья, 24 мая 2011 г. 0:13:35 |
простая задача, наверное больше на повторение длинки, нежели на ДП
Я бы не сказал, что ДП тут сразу в голову приходит. В то время как ДА всем более известна, а на Java так вообще о ней можно не думать.
|
|
|
| 17 Евгений, 04 апреля 2011 г. 23:44:15 |
| Самок обидное, что в Java эта вся длинная арифметика на блюдечке подана в виде готовых библиотек. А в остальных языках реализовывай сам.
|
|
|
| 18 Фурко Роман Владимирович, 05 апреля 2010 г. 18:55:36 |
эта задача с acm.timus.ru!!!
и не единственная, только здесь она несколько в другом виде
|
|
|
| 19 Зубашев Степан, 15 декабря 2009 г. 15:11:14 |
Решил в лоб на яве :D
Ну вообще то это не в лоб. Под "в лоб" мы понимаем нечто ужасное :) Вы тут просто сэкономили на длинной арифметике, а алгоритм такой же как и у всех.
|
|
|
| 20 Адиль, 08 сентября 2009 г. 8:55:34 |
Подскажите, каким методом решать эту задачу?
Методом динамического программирования с применением длинной арифметики.
|
|
|
