Задание 12.

Экспорт апельсинов из страны Лимонии осуществляется в бочках, установленных на палубе судна на воздушной подушке. Чтобы не нарушать центровку судна в каждой из N бочек должно находиться одинаковое количество апельсинов. Причем в каждой бочке могут находиться апельсины только одного из M сортов. Зная число апельсинов каждого сорта на складе, требуется по заданным N и M определить, сколько апельсинов можно уложить в каждую бочку так, чтобы вывезти за 1 рейс максимальный груз апельсинов.

Формат входных данных (файл Apelsin.in)

В первой строке входного файла содержатся разделенные пробелом натуральные числа N и M (1<=M,N<=1000). В следующих M строках содержится по одному натуральному числу A_i (0<=A_i<=1000000; 1<=i<=M), обозначающему количество апельсинов i-го сорта на складе.

Формат выходных данных (файл Apelsin.out)

В выходной файл необходимо вывести одно целое число – количество апельсинов в каждой бочке.

Составьте программу и просчитайте для трех тестовых файлов:

Тест 1

289 3

3288

2918

5454

Тест 2

47 19

4665

4098

5974

9197

4855

6276

3702

5732

8591

7540

4989

9129

9124

6267

336

1011

2213

3300

2832

Тест 3

17 12

89

636

639

639

795

292

595

244

817

975

555

589

В ответе запишите результаты тестов через запятую, без пробелов.

Пример входных и выходных данных

Apelsin.in	Apelsin.out
5 3 1 1 2	0
5 2 1000 5	200
3 3 500 300 100	250

Запись ответа: 0,200,250

Ответ: 40,1825,297.

Профили «Техника и технологии», «Специализированный»

Задание 1.

В урне находится несколько разноцветных шаров. Известно, что шаров каждого цвета в урне поровну. Проведен эксперимент – из урны извлечен зеленый шар. При этом получена информация количеством 3 бита. Тогда шары в урне окрашены в ___ цветов.

Ответ: 8.

Задание 2.

Из последовательности натуральных чисел вычеркнуты все числа, содержащие 0 в десятичной записи. Нужно определить, какое число будет

K-м в получившейся последовательности.

Например, для К=100 таким числом будет число 121.

Вычислите ответ для K=10¹⁸ .

Ответ: 6585837139636825191.

Задание 3.

Для предотвращения перехвата пароля можно использовать следующую схему неявного ввода пароля. Пользователю показывается поочередно несколько множеств букв, и для каждого множества он должен щелкнуть по тем позициям букв в пароле, которые есть в этом множестве. Множества букв генерируются при каждом входе случайно, но таким образом, чтобы пароль можно было восстановить однозначно.

Пусть были сгенерированы следующие множества букв:

1. {D,G,K,N,O,P,Q,R,S,T,U,V,Y,Z}

2. {B,C,H,I,J,K,P,Q,U,V,W,Y,Z}

3. {A,C,D,F,G,J,L,M,N,P,R,V,W,Y}

4. {B,C,E,F,I,M,N,O,Q,R,S,U,V,W}

5. {A,B,E,F,G,H,J,O,Q,R,T,W,Y,Z}

При вводе пароля SAMPLE нужно щелкнуть по следующим позициям букв: для 1-го множества – (1,4), для 2-го – (4), для 3-го – (2,3,4,5), для 4-го – (1,3,6), для 5-го – (2,6).

Определите, какой пароль из 10 букв был введен следующим образом:

(2,5,7,8), (1,2,4,6,10), (1,7,8,9,10), (6,8,9,10), (1,4,5,7,9).

Ответ: JKXHTIGNFC.