Скоро Новый Год Ив Astana IT University студенты решили сыграть в Тайного Санту. Студент Арман подготовил по настоящему волшебный подарок. Это была шляпа, в которой хранились ручки
различных цветов в неограниченном количестве. Каждый студент мог не глядя вытащить одну ручку из
Шляпы и забрать ее себе. За этим процессом наблюдали преподаватели. Арман предложил им задачку:
не глядя Вытащить минимальное количество ручек, чтобы среди них обязательно были две одного
Цвета. Если преподаватели смогут правильно ответить на вопрос, они заберут этот подарок себе.
преподавателям решить задачку от Армана.
Input Format
Вводится одно целое положительное число А- количество цветов ручек.
Constraints
(1 <= A <= 1049)
Output Format
Выводится одно число - ответ на задачу.
Sample Input 0
4
Sample Output 0
5
begin
var m:=ReadInteger('Количество элементов в массиве А (m):');
var n:=ReadInteger('Количество элементов в массиве B (n):');
var k:=ReadInteger('Позиция вставки k (1<k<m):');
if (k>1) and (k<m) then begin
var a:=ArrRandom(m,1,99); Writeln('Массив A'); a.Println;
var b:=ArrRandom(n,1,99); Writeln('Массив B'); b.Println;
Writeln('Результат вставки'); (a[:k]+b+a[k:]).Println
end
else Writeln('Вы нарушили условие 1<k<m')
end.
Тестовое решение
Количество элементов в массиве А (m): 10
Количество элементов в массиве B (n): 6
Позиция вставки k (1<k<m): 4
Массив A
68 64 30 75 36 15 50 39 92 26
Массив B
56 68 97 30 95 63
Результат вставки
68 64 30 75 56 68 97 30 95 63 36 15 50 39 92 26