|
|
|
|
|
|
|
| 21 Алексеев Леонид Юкитерович, 14 июля 2018 г. 20:27:12 |
| Если кто пишет в VS, уберите строку system("pause");
|
|
|
| 22 Федорченко Иван Владимирович, 10 июня 2018 г. 0:53:27 |
| Решил при помощи алгоритма нахождения последовательности N-bonacci Numbers. В последних тестах программа начала выдавать неправильный ответ из-за больших чисел. Пришлось немного изменить решение, изменив тип некоторых переменных на BigInteger. (Решал на java)
|
|
|
| 23 Автахов, 11 марта 2018 г. 18:24:07 |
| очень легкая длинка, нужно только сложение.......
|
|
|
| 24 Батыркулов Шабдан, 04 августа 2017 г. 10:08:43 |
AC :)
Написал длинную арифметику прошла.
|
|
|
| 25 Кожуховский Борис Глебович, 17 марта 2016 г. 15:05:20 |
| Нужно разную сложность для решений на python, java и других языках (из-за длинной арифметики)
|
|
|
| 26 Виталий Кондратюк, 26 января 2016 г. 16:55:14 |
Задача решаемая,но зря добавили длинную арифметику.
Тут задачи как никак на динамическое программирование.
Но спасибо авторам, можно развивать сразу несколько аспектов мышления
|
|
|
| 27 Юсупов Темиржан Нурланович, 15 декабря 2015 г. 19:46:05 |
| Всем привет, если у вас WA, то обязательно обнуляйте массив перед проходом, так как в любой переменной, ячейке массива может появиться непонятный элемент, вот только Вы об этом не будете знать)
|
|
|
| 28 Александр, 07 октября 2013 г. 2:12:57 |
Здравствуйте. "В единственную строку выходного файла OUTPUT.TXT нужно вывести количество возможных вариантов различных маршрутов зайца на верхнюю ступеньку лестницы без ведущих нулей". Что это значит ? "Без ведущих нулей". Спасибо.
То и значит, не нужно их выводить. Ведущие нули - лишние нули в начале числа. Например, нужно выводить "274", а не "0000000000000000274".
|
|
|
| 29 Егор Степанов, 07 апреля 2013 г. 21:18:03 |
Уважаемый Администратор, уважаемые Решители задач, у меня вопрос:
"Можно ли как-нибудь в С++ сократить запись:
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
или найти его аналог, который покороче??
Да, можно. Можно использовать другие функции ifstream и ofstream, но надо еще уметь записывать короче :)
|
|
|
| 30 Иванов О.Д., 13 февраля 2013 г. 9:17:26 |
а на первом тесте первый же тест из условия???
1й тест из примера.
|
|
|
| 31 ФМ Чесноков Роман Анатольевич, 17 января 2013 г. 19:48:36 |
я в длинной арифметике храню по 7 цифр в ячейке и всё прошло. может быть и вам это поможет.
В принципе, эта задача решается, если хранить всего по одной цифре, а так, если использовать только сложения, то можно и по 9 цифр хранить, а при желании и по 18 (если воспользоваться 8-байтовым целым типом).
|
|
|
| 32 Белецкий Андрей Сергеевич, 02 января 2013 г. 17:07:26 |
У меня почему-то пишет Wrong Answer на втором тесте, хотя я проверял на втором тесте у меня все было правильно.
2й тест в системе совпадает со 2м тестом в примере, поэтому предположу, что Вы не обнулили переменные, например, массив цифр.
|
|
|
| 33 Калачян Артем Акопович, 14 декабря 2012 г. 15:24:42 |
101851798 81672430431342 22844204689080 525734196832968 1253180702246 77190649881668 353091698688
на входе было 300 300
Совершенно верно, именно это 91-циферное число и получается при 300 300, что соответствует 2^299 . Ведь в таком пути зайчик может оказаться на любой ступеньке, но на последней обязательно окажется, поэтому маршрут можно закодировать 299-битами, что приводит к такому количеству вариантов.
|
|
|
| 34 Бондарчук Юрий Павлович, 21 октября 2012 г. 12:14:53 |
это рекурсия, да?
не обязательно, более того, желательно без нее.
|
|
|
| 35 Терешин Роман Юрьевич, 25 марта 2012 г. 22:09:45 |
Известно, что потоковая библиотека старого доброго C работает значительно быстрее ее аналога в C++. Однако, как оказалось, у местного (очень убогого, надо сказать) компилятора большие проблемы с ее поддержкой. Если вы реализуете длинную арифметику на массиве unsigned long long и используете для вывода нестарших разрядов вызов
printf("%0*llu", <число цифр>, <значение>);
то здесь такое решение провалится в WA в первом же тесте на ДА (9-ый и 10-ый)
используйте
cout << setfill('0') << setw(<число цифр>) << <значение>;
из потоковой библиотеки C++
|
|
|
| 36 Доронин Олег Владимирович, 06 декабря 2011 г. 23:51:57 |
| Задача не столько сложная на сколько масштабная. Тут главное знать динамическое программирование, а потом без ошибок написать сложение и умножений длинных чисел и все.
|
|
|
| 37 Оганджанян Артем Вагеевич, 10 марта 2011 г. 16:31:07 |
| Легчайшая задача на динамику, длинную арифметику можно выдрать от куда угодно (я выдрал из Окулова).
|
|
|
| 38 Деундяк Александр, 22 февраля 2011 г. 23:13:05 |
| Уже сдал. Всего-то пришлось выучить С++ и написать на ней тот же алгоритм=)))
|
|
|
| 39 Морозов Игорь Олегович(Pascal), 16 января 2011 г. 15:39:33 |
Я знаю, что у меня задача сдана, но всё же помогите мне, админ. Я не особо разбираюсь в директивах, но я когда сдавал эту задачу без директив, было RE 10. Дописал директиву {R-} - Accepted. Почему?
У вас в программе где то происходит обращение к несуществующему элементу массива.
|
|
|
| 40 Ющенко Егор Андреевич, 09 января 2011 г. 18:58:59 |
Ааа, адская задачка =) Я как начал программировать - решил с неё начать, три месяца пытался решить на всяких разных языках!
Это не та задача, с которой следует начинать.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
