М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
dima200756
dima200756
22.10.2021 07:29 •  Информатика

Дідусик Морозик влаштує змагання по футболу серед ельфів. Всього у розпорядженні Дідусика 2
n
ельфів, пронумерованих цілими числами від 1 до 2
n
. Морозик визначив, що у зустрічі двох ельфів завжди перемагає ельф з більшим номером.
Змагання буде проведено за наступними правилами. Всі ельфи вишикуються у шеренгу, після чого перший ельф з шеренги зустрінеться у поєдинку з другим ельфом з шеренги, третій з четвертим, п'ятий з шостим і так далі... У кожній парі той ельф, що програє зустріч, буде вилучений з турніру, а всі інші знову утворять шеренгу зімкнувши стрій. Наприклад, якщо шеренга складається з ельфів (4,2,3,1) (тут числа — номери ельфів), то ельфи з номерами 2 та 1 будуть вилучені з турніру, а ельфи-перемеможці утворять шеренгу (4,3). Така операція буде проведена n разів, після чого у шерензі залишиться лише один ельф який і буде визначений переможцем.
Ви — фанат ельфа з номером k, якому сьогодні виповнилося m рочків. У якості подарунка Вам потрібно знайти таку початкову шеренгу ельфів, що ельф з номером k переможе у рівно m зустрічах турніру.
Входные данные

Перший рядок містить три цілі числа n, k та m (1≤n≤15, 1≤k≤2
n
, 0≤m≤n).
Выходные данные

Якщо необхідної початкової шеренги не існує, то виведіть одне ціле число −1.
Інакше, виведіть 2
n
чисел — номери ельфів у шуканій шерензі.
Якщо існує кілька правильних відповідей, дозволяється вивести будь-яку з них.
Примечание

У першому прикладі шеренга ельфів буде модифікуватися наступним чином: (4,3,2,1) → (4,2) → (4).
У другому прикладі шеренга ельфів буде модифікуватися наступним чином: (7,6,3,4,8,1,2,5) → (7,4,8,5) → (7,8) → (8).
timer
Лимит на использование времени: 1000 ms
storage
Лимит на использование памяти: 256 MB
arrow_circle_up
У вас есть еще 50 попыток отправить эту задачу
Примеры

Ниже вы найдете примеры входных данных и ответы которые должна вывести ваша программа.

Пример ввода #1

2 1 0
Пример ответа #1

1 4 2 3
Пример ввода #2

3 4 1
Пример ответа #2

4 1 8 2 3 5 6 7
Пример ввода #3

3 4 3
Пример ответа #3

-1
я отдал уже все і. только

👇
Открыть все ответы
Ответ:
Kottenok2005
Kottenok2005
22.10.2021
Думаю нет большой разницы между процедурой и функцией, просто функция куда удобнее.
Для нахождения нода используется алгоритм Эвклида

//PascalABC.Net

function NOD(A, B: integer): integer;
begin
    while A <> B do
        if A > B then A := A - B else B := B - A;
    NOD := A;
end;

procedure pNOD(A, B: integer; var NOD: integer);
begin
    while A <> B do
        if A > B then A := A - B else B := B - A;
    NOD := A;
end;

begin
    var a: Array of integer := (16, 32, 40, 64, 80, 128);
    var n := a[low(a)];
    for var i := low(a) to high(a) do
        pNOD(n, a[i], n);
   
    Writeln(n);
end.
4,6(56 оценок)
Ответ:
AlinaVoronova
AlinaVoronova
22.10.2021
В состав алфавита языка Паскаль входит:
  Символы для составления переменных-
                                                                латинские(строчные, прописные)
                                                                символ "_"
                                                                цифры (0..9)
  Символы разделители (пробельные символы)
  Составные символы - особенная группа символов, которая  
                                           воспринимаются компилятором как     
                                           один символ "<=", ":=",">=", "..", "//" "<>" "(*" "*)"
  Зарезервированные слова- слова, несущие определенное     
                                                    смысловое значение для компилятора
  Спец-символы- символы, которые предназначены для построения 
                               конструкций языка, в Паскале это:
                                                                             ' - + / * : ; = { } [ ] ( ) $ и т.п

  На самом деле их больше, но это основные.
4,6(71 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ