Регистрация
tanygina067
28.04.2021 23:29
Информатика
Есть ответ 👍

Задача A. Год Ограничение по времени: 0.5 секунд

Ограничение по памяти: 256 мегабайт

Задано натуральное число X < 109, найти ближайшее натуральное число Y > X такое, что из

десятичных цифр Y можно составить ’2021’ (то есть, Y содержит ноль, единицу и две двойки).

Формат входных данных

Натуральное число.

Формат выходных данных

Натуральное число.

Пример:

стандартный ввод стандартный вывод

250220 250221адача A. Год

Имя входного файла: стандартный ввод

Имя выходного файла: стандартный вывод

Ограничение по времени: 0.5 секунд

Ограничение по памяти: 256 мегабайт

Задано натуральное число X < 109, найти ближайшее натуральное число Y > X такое, что из

десятичных цифр Y можно составить ’2021’ (то есть, Y содержит ноль, единицу и две двойки).

Пример

стандартный ввод стандартный вывод

250220 250221
Напишите решение

236
366
Посмотреть ответы 1

Ответы на вопрос:

andreevaa995
andreevaa995
4,6(43 оценок)
Для записи результата одного из 396 спортсменов требуется log(2)396  ≈ 9 бит. искомый объем памяти = 256*9 бит = 256*9/8 байт = 288 байт.

Популярно: Информатика