На форумі обговорюються лише питання, пов'язані з олімпіадою
Ви не зайшли.
В умові написано: "Знайдіть кількість n-цифрових натуральних чисел"
Якщо автор навмисне, замість терміну "n-значний" використовує "n-цифровий", то виникає кілька питань з приводу того, що означає "n-цифровий":
Питання 1:
Чи є дво-цифровим число: 01? Адже воно складається із двох різних цифр.
Питання 2:
Чи є дво-цифровим число: 11? Адже в його записі використовується лише одна цифра '1'.
Відредаговано LVV (2020-11-30 04:26:54)
Поза форумом
1. Приклад є складовою задачі. Двоцифрові числа з сумою цифр 11 - це 29 38 47 56 65 74 83 92
2. 11 є двоцифровим числом.
Поза форумом
Добрый день! А какой лимит по времени для задачи Sum2020?
Поза форумом
Дякую за відповідь.
Жюри_Непомнящий написав:
1. Приклад є складовою задачі. Двоцифрові числа з сумою цифр 11 - це 29 38 47 56 65 74 83 92
2. 11 є двоцифровим числом.
Але ні за умовою, ні за наведеним прикладом розв'язку задачі не можна визначити, чи потрібно враховувати незначащі цифри числа (тобто ліві нулі)
Скажімо, для таких вихідних даних:
2 3
Що буде розв'язком?
4 (03 12 21 30)
чи
3 (12 21 30)
Відредаговано LVV (2020-12-01 06:16:15)
Поза форумом
Для 2 3 відповідь 3.
Поза форумом
Дякую.
Іще одне питання.
Чи немає помилки у вказаному діапазоні: 1≤n≤1000,1≤s≤9000 ?
Програма дійсно повинна повернути результат, наприклад, для n=1000; s=8999 ? (нехай, навіть по модулю 1000000007)
Відредаговано LVV (2020-12-02 05:57:14)
Поза форумом
LVV написав:
Дякую.
Іще одне питання.
Чи немає помилки у вказаному діапазоні: 1≤n≤1000,1≤s≤9000 ?
Програма дійсно повинна повернути результат, наприклад, для n=1000; s=8999 ? (нехай, навіть по модулю 1000000007)
Доброго дня. Що Ви маєте на увазі під помилкою? Діапазон нормальний, ніяких TL і ML за правильного рішення не буде.
Поза форумом
Я прошу прощения, может я не до конца въехал, но как Вы оцениваете алгоритм на TL и ML, если никаких данных по этому поводу нет?
Поза форумом
GeniusDP написав:
Я прошу прощения, может я не до конца въехал, но как Вы оцениваете алгоритм на TL и ML, если никаких данных по этому поводу нет?
Разумеется, никаких точных данных нет. Однако, обычно является нормой TL в 1 секунду (~10^9 действий), и ML в 64mb (это примерно несколько миллионов элементов типа long long). И считал я исходя из них. Но опять же, расчёт примерный, так что не воспринимайте это так серьезно) Буду благодарен, если кто-то меня поправит (мало ли).
Поза форумом
Ser написав:
Разумеется, никаких точных данных нет. Однако, обычно является нормой TL в 1 секунду (~10^9 действий), и ML в 64mb (это примерно несколько миллионов элементов типа long long). И считал я исходя из них. Но опять же, расчёт примерный, так что не воспринимайте это так серьезно) Буду благодарен, если кто-то меня поправит (мало ли).
Я рассуждал аналогично. И на счёт секунды знаю(Только считал, что максимум можно впихнуть 10^8 элементарных операций в секунду. Ну если 10^9, то вообще зашибись: в этой задаче можно и не особо заморачиваться. Вот только по памяти проблема, но она вполне решаема.) А вот такой вопрос: на acmp.ru, e-olymp и т.д. действительно секунда при проверке высвечивается. А тут вечно пишут 0.1 с. Это то же самое или как? Типа на этом сайте стоит более мощный комп и всё?
Поза форумом
GeniusDP написав:
Я рассуждал аналогично. И на счёт секунды знаю(Только считал, что максимум можно впихнуть 10^8 элементарных операций в секунду. Ну если 10^9, то вообще зашибись: в этой задаче можно и не особо заморачиваться. Вот только по памяти проблема, но она вполне решаема.) А вот такой вопрос: на acmp.ru, e-olymp и т.д. действительно секунда при проверке высвечивается. А тут вечно пишут 0.1 с. Это то же самое или как? Типа на этом сайте стоит более мощный комп и всё?
Заранее прошу прощения, если дезинформирую, но мне кажется, что 0.1 секунда - время работы программы. А так много потому, что просто точность времени выставлена до 1 знака после запятой. Поэтому, Ваша программа, работающая, к примеру, за 28мс округляется до 100мс = 0.1с. На других сайтах просто выше точность, но это не играет никакой роли при проверке.
Поза форумом