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

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

HotLog


 
[Вернуться к задаче]   1 2
  1  СДУдент Ербол Байгараев, 05 апреля 2022 г. 12:32:49
     Почему O(N^3) заходит под тайм-лимит ?
  2  Александр Сергеевич Пушкин, 19 февраля 2022 г. 19:38:00
     https://youtu.be/ock0S19r1Tw
  3  Карачков Ярослав, 10 февраля 2022 г. 11:26:21
     111111111110011111111 будет 4 потому что нам нужно взять не последовательность цифр из трех, а именно число , а числа без ледирующих нолей
  4  Феникс, 03 сентября 2021 г. 16:54:11
     Кто решает на Python, не парьтесь и используйте библиотеку itertools. Решение в несколько строчек.
  5  Даулет Бекбаганбетов, 20 января 2021 г. 15:14:22
     Почему ответ на 111111111110011111111 равен 4, если вариантов 5: 001 011 110 100 111?
  6  Вадим, 24 ноября 2020 г. 13:29:53
     У меня получилось O(900 * log n) с перебором чисел и бинарным поиском. Существует ли более эффективный алгоритм?
  7  Тимчук Денис Віталійович, 17 ноября 2017 г. 22:48:54
     Ребят , не устраивайте "тупой" перебор проверяйте условие чтобы не было ведущих нулей и текущая цифра бралась из младших(те , что справа) разрядов.
  8  Брынских Андрей, 05 февраля 2017 г. 18:18:21
     Альжанов Максим,в описании написано что число должно быть ТРЁХЗНАЧНЫМ
  9  Альжанов Максим, 02 января 2017 г. 15:14:46
     Почему ответ на 111111111110011111111 равен 4, если вариантов 5: 001 011 110 100 111?
  10  Глейх Андрей Артурович, 29 ноября 2016 г. 10:15:07
     люди, возможные числа лежат в интервале [100...999]. то есть всего возможно 900 вариантов.отсюда сложность задачи O(len(n)) то есть фактически линейная
  11  Сапаев Иззатилла, 14 февраля 2015 г. 17:09:12
     set<string> )))
  12  Провоторов Никита Владимирович, 17 мая 2013 г. 12:53:39
     Задача лёгкая, сдал с 1ого раза.
Подсказка для Delphi-стов: используйте функцию PosEx (если делаете перебором)
  13  Тест Тест Тест, 08 августа 2012 г. 18:46:06
     Да уж) У меня прошло после того, как я убрал везде в циклах вызов string.size()
  14  Глейх Андрей Артурович, 01 февраля 2012 г. 15:18:51
     С первого раза прошла. Главное избавиться от лишних операций.
  15  Khassanov Yerbolat, 23 июня 2011 г. 12:38:57
     всего возможных вариантов 100-999
  16  Бабиков Евгений Александрович, 09 мая 2011 г. 21:10:01
     Много раз ловил ТLЕ. Так программа обычный тройной цикл, вся хитрость в проверке числа на ранее найденное. Подсказка: всего возможных вариантов примерно 999, поэтому в проверке на ренее найденное можно обойтись без цикла поиска.
  17  Менщиков Александр, 24 июня 2010 г. 13:38:37
     Очень красивая задача. Особенно радует красота ее решения
  18  Исхоки Джафар, 20 июля 2009 г. 21:25:34
     Можно спросить? Когда 100099 то ответ 3??? А по-моему 5: 100,109,199,990,900! Я прав или нет???
     Не прав: числа 990 и 900 невозможно получить вычеркиванием цифр из числа 100099.
  19  С.С.М., 08 марта 2009 г. 18:46:14
     Что будет при: 100099?
     Будет 3 таких числа: 100, 109 и 199.
  20  Верман Павел Юрьевич, 30 января 2009 г. 8:47:51
     Здравствуйте, подскажите как можна решить данную задачу рекурсией со ста знаками? О_о У меня макс работает с 35 и все.... Мб у меня совершенно не верный алгоритм решения?
     Тут рекурсия совершенно не нужна, здесь нужно просто перебрать все возможные комбинации 3х цифр, которые могут оставаться и посчитать их количество.
 1 2

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

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