| 1 Панеш Дамир, 19 июля 2023 г. 13:20:50 |
| Дворкин Евгений Владимирович 5 15 25 35 45 50 51 52 53 54 55 56 57 58 59 65 75 85 95 105 115. 55 считать за две
|
|
|
| 2 Дворкин Евгений Владимирович, 04 июня 2023 г. 14:34:49 |
| не понял почему у 120 не 13 пятерок а 22( пока только комменты прочитал) буду гуглить
|
|
|
| 3 Каримов Ислам, 13 марта 2023 г. 8:44:14 |
| админ, какие 15 тестов?
|
|
|
| 4 Матус Даниил Дмитриевич, 28 мая 2020 г. 23:58:24 |
| ну мой код дал сбой на самом большом тесте но прост код каличный и использует обычную арифметику но алгоритм правильный так вот если увеличить n на пару степеней то можно сделать задачу такого же типа прост с длинкой и вот там уже 58% заслуженно даже 60% можно а тут ну пацы не больше 40?
|
|
|
| 5 Матус Даниил Дмитриевич, 28 мая 2020 г. 14:00:12 |
| народ увеличте n а то можно обходными путями сделать а так код мой работает за длинну n
|
|
|
| 6 Кали Айсултан Аманжолулы, 20 января 2014 г. 10:52:17 |
| Лекция Пётра Митричева, задачи от L до R
|
|
|
| 7 Каменко&Барышев, 27 августа 2011 г. 2:11:29 |
| Во блин, думал ошибка в алгоритме, а тут не правильно подсчитал кол-во пятерок для каждого из 18 разрядов :)
|
|
|
| 8 РязановОртур[ФМЛ31], 02 октября 2010 г. 22:01:48 |
Да, это правильно. Есть некоторые моменты, которые стоит учитывать, с цифрами от пяти и более. Есть ли красивое решение этой задачи?
Ну я не знаю, что может быть красивее линейного динамического решения без использования дополнительной памяти. Мое решение похоже на ваше, только массив ten по сути там и не нужен.
|
|
|
| 9 РязановОртур[ФМЛ31], 02 октября 2010 г. 19:31:30 |
Возникло предположение, что решение такое: для i-го разряда 5ка будет иметь кол-во вхождений равное числу, полученному отбросом всех разрядов до i, каждое вхождение будет стоять на месте, пока меняются числа в младших разрядах. Следовательно a[i] = f1(i)*(10^(n-i)+f2(i)) f2 - отбрасывание разрядов до i включительно, f1 - после i, включительно. Ну и надо учесть то, что iй разряд может быть меньше или больше или равен пяти. Собственно ответом будет сумма элементов a.
Пример:
27
a[1] = 0*(...) = 0
a[2] = 2*(1+0) = 2
7>=5 a[2] += (10^0+0) = 1
0+2+1=3
120
a[1] = 0
a[2] = 1*(10^1+0) = 10
a[3] = 12*(10^0+0) = 12
0+10+12=22
Правильно ли это?
|
|
|
| 10 Оспан Бауыржан Бейбытулы, 21 июля 2009 г. 10:35:04 |
в 120 же 13 пятерок?
5 15 25 35 45 55 65 75 85 95 105 115?
1+1+1+1+1+2+1+1+1+1+1+1=13?!!!
нет, вы пропустили числа 5х, для 120 должно выводить ответ именно 22 (как во втором тесте примера).
|
|
|
| 11 Оспан Бауыржан Бейбытулы, 21 июля 2009 г. 10:32:01 |
а на пример 55 он должен найти 2 пятерки или одну?
|
|
|
| 12 Соболев Евгений, 26 июня 2009 г. 1:16:37 |
| Я не говорю, что тема неподходящая :) Тема подходит, просто можно и в некоторой степени динамикой решать :)
|
|
|
| 13 Набиев Умед ТРГИ, 23 июня 2009 г. 9:41:01 |
| Я например тут не какой динамики не заметил, я просто в некоторой степени создал формулу и у меня с 1 раза прошло! думаю что к этой задаче тема "Целочисленная арифметика" больше подходить!
|
|
|
| 14 Соболев Евгений, 17 июня 2009 г. 13:04:10 |
| У меня получилось несколько похоже на задачу Гладкие числа. Здесь нужно хранить сколько цифр 5 содержится в числах длина которых не менее n. Ну то есть массив d[]. А потом нужно аккуратно пройтись один раз по цифрам исходного числа :)
|
|
|
