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

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


 
[Вернуться к задаче]   1
  1  Аташев Аташ, 01 апреля 2025 г. 11:32:21
     Идеальная задача для работы с битами без цикла
  2  Звягин Юрий Михайлович, 08 августа 2023 г. 21:28:37
     На Python3 входные данные можно увеличить до 2^10000,а то и больше.Хорошая задача!
  3  Жасуланов Ерасыл Даниярович, 19 июля 2023 г. 11:40:08
     56 -> 67
  4  ПАВЛЕНКО ЯРИК АГА, 28 апреля 2021 г. 8:29:37
     Ребят, тут же без массива делать? у нас спор
     С массивом проще, без массива (и циклов) интереснее.
  5  Рамазанов Айтым Нурмбетович, 07 ноября 2019 г. 20:05:59
     Красивая задача. Супер
  6  Игнатов Олег Владимирович, 09 февраля 2019 г. 1:13:37
     Был WA. Попробовал вызывать в цикле от 1 до 1000 две функции: одну, которая решает задачу методом перебора, и вторую нормальную, и сравнивал результаты. И так быстро увидел, на каком входном значении нормальная функция не работает.
  7  Ондар А, 10 декабря 2018 г. 11:44:03
     Помог найти ошибку тест 6 => 9
  8  Хаметов Нурканат Ахатулы, 08 декабря 2016 г. 9:53:18
     next_permutation c++
  9  Захаркин Илья Дмитриевич, 04 июля 2014 г. 13:10:23
     Дам намёк на то, как я решал:
1). Битовые операции;
2). 4 случая;
3). Никакого перебора;

Некоторые тесты:
Вход: 10
Выход: 12

Вход: 16
Выход: 32

Вход: 15
Выход: 23

Вход: 456
Выход: 464

Вход: 100
Выход: 104
  10  Шевкунов Кирилл Сергеевич, 13 декабря 2013 г. 16:47:06
     Обратите внимание на тест 23 => 27
  11  Девятов Алексей Витальевич, 19 июля 2013 г. 15:04:05
     Лол, выводил printf-ом - WA10, вывел cout-ом - AC.
  12  Патрикеев Сергей Олегович, 11 февраля 2013 г. 18:55:27
     единица в long long (int_64) - 1LL
  13  Глейх Андрей Артурович, 08 июня 2012 г. 21:21:47
     есть мнение и не только мое, что в данном случае нужно определить следующую лексиграфически перестановку.
  14  Балакший Андрей Владимирович, 02 января 2012 г. 19:23:16
     Юзайте unsigned int и битовые операции, удачи ;D
  15  Хусаинов Дамир Ниязбекович, 14 января 2011 г. 12:44:45
     А на тест 1073741824 что должно выводить?????
     2147483648
  16  Бородин Александр Владимирович, 23 ноября 2010 г. 22:08:32
     Красивая задача на три присваивания
  17  Мехрдод ТРГИ [9"А" team], 26 марта 2009 г. 9:05:11
     Объясните пож. почему типа int не хватает???
     Потому что 2^30 больше миллиарда и там может быть 10 цифр, а следующее число может быть еще больше, больше максимально возможного значения int.
  18  Муравьев Руслан Владимирович, 28 сентября 2008 г. 23:48:29
     Иногда, в иностранной и переводной литературе, в первой и третьей аксиомах Пеано заменяют 1 на 0. В этом случае ноль считается натуральным числом. В русской литературе обычно ноль исключен из числа натуральных чисел, а множество натуральных чисел с нулем обозначается как N0. Если в определение натуральных чисел включен ноль, то множество натуральных чисел записывается как N, а без нуля как N*. Я за то, чтобы подправить условие - например так 1 ≤ N ≤ ...
     Нет, во всех школьных российских олимпиадах натуральные числа идут с 1 и часто не упомянается об этом, поэтому лучше и здесь так делать, чтобы учащиеся к этому привыкли.
  19  Гольдшмидт Шлёва Лазаревич, 24 августа 2008 г. 14:39:15
     А если 0, то что же выводить?
     "0" быть не может, т.к. это не натуральное число, а согласно постановке задачи там может быть только натуральное число. Это все равно что спросить "А что выводить, если во входном файле написано ВАСЯ?" :)
  20  Войтеховский А.А., 02 июля 2008 г. 14:45:01
     Может N быть меньше 0?
     Для того, чтобы получить ответ на этот вопрос достаточно прочитать то, что написано во входных данных, а так же определение натурального числа. Напиминаю: натуральное число - это целое число, большее нуля. Т.е. ответ на ваш вопрос: нет.
 1

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

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



Пройдите лечение зубов по акции до конца месяца.