Бизнесмен Иннокентий коллекционирует автомобили, причем не просто легковые, а такие длинные – лимузины. Постепенно у Иннокентия машин становилось все больше и больше и возникла потребность в хранении автомобилей. И лучшим местом для хранения автомобилей является гараж.
Недалеко от дома Иннокентия располагается гаражный кооператив и применяя навыки переговоров и предлагая хорошую цену Иннокентию удалось выкупить у владельцев часть гаражей. После
этого Иннокентий сломал стены между соседними своими гаражами и установил единые ворота.
Теперь возникла проблема у правления гаражным кооператива. Необходимо сделать новую нумерацию гаражей по числу ворот им решить эту задачу.
Формат входных данных
Первая строка входных данных содержит два натуральных числа, записанных через пробел n, k - количество гаражей в кооперативе и число гаражей выкупленных олигархом соответственно
гаражей. Во второй строке через пробел расположены k натуральных чисел xi – номера
приобретенных олигархом гаражей.
Формат выходных данных
Выведите одно натуральное число – новое количество гаражей в кооперативе.
решить на любом языке
Двигаемся в обратном порядке 2324142 (идём с конца) ей противоположные 1323141
2 задание) ответ: 2949;
мы должны получить 11 и 13 причем минимально . можем только так 9+2 и 9+4 . значит 2949
3 задание) ответ: 3;
чтобы добраться до 21 нам нужно выполнить 1 команду 6 раз и 3 раза вторую , нас спрашивают про вторую пишем ответ 3
4 задание) ответ: 1;
нам нужно число которое делится на 5 то есть 4 отпадает , и также нам нужно чтобы модуль разности был не более 2 и во втором и в третьем модуль разности больше 2 , остается 1.
5 задание) ответ: 1112221;
Я всегда начинаю с обратного
57-56-28-14-7-6-5-4 собираем с конца 1112221
Если число 3306(10) в системе исчисления с основанием а заканчивается цифрой 3, то тогда
число 3303 делится на основание системы а.
Отсюда алгоритм поиска. Находим все делители числа 3303.
3303 = 3*1101 = 3*3*367. Число 367 - простое. Поэтому основаниями системы исчисления
могут быть только 3, 9, 367. Основание =3 не подходит, так как по условию число должно заканчиваться на 3 -> основание больше 3. Остаются 9, 367.