Задача A.Каждому по компьютеру!
Имя входного файла: | INPUT. TXT |
Имя выходного файла: | OUTPUT. TXT |
В новом учебном году на занятия в компьютерные классы Дворца Творчества Юных пришли учащиеся, которые были разбиты на 
групп. В 
-й группе оказалось 
человек. Тут же перед директором встала серьезная проблема: как распределить группы по аудиториям. Во дворце имеется 
аудиторий, в 
-й аудитории имеется 
компьютеров. Для занятий необходимо, чтобы у каждого учащегося был компьютер и еще один компьютер был у преподавателя. Переносить компьютеры из одной аудитории в другую запрещается. Помогите директору!
Напишите программу, которая найдет, какое максимальное количество групп удастся одновременно распределить по аудиториям, чтобы всем учащимся в каждой группе хватило компьютеров, и при этом остался бы еще хотя бы один для учителя.
Формат входных данных
На первой строке входного файла расположены числа и 
(
). На второй строке расположено чисел - 
...
(
для всех 
). На третьей строке расположено чисел ‑ 
...
(
для всех 
).
Формат выходных данных
Выведите на первой строке число 
- количество групп, которые удастся распределить по аудиториям. На второй строке выведите распределение групп по аудиториям - чисел, -е число должно соответствовать номеру аудитории, в которой должна заниматься -я группа. (Нумерация как групп, так и аудиторий, начинается с 
). Если -я группа осталась без аудитории, -е число должно быть равно 
. Если допустимых распределений несколько, выведите любое из них.
Пример
INPUT. TXT | OUTPUT. TXT |
3 4 5 3 4 3 5 3 6 | 2 0 2 4 |
Задача B. «Хэллоуин».
Имя входного файла: | INPUT. TXT |
Имя выходного файла: | OUTPUT. TXT |
В канун празднования «Хэллоуина» мальчики школы № 000 решили попугать девочек, но не всех подряд, а только всех девочек не из своего класса. Петя заинтересовался, а сколько всего актов пугания состоится в канун «Хэллоуина».
Напишите программу, которая поможет Пете посчитать количество испугов.
Входные данные:
В первой строке входного файла записано число N (1≤N≤100) – количество классов в школе. В последующих N строках записано по два числа ai и bi, количество мальчиков и девочек в каждом классе соответственно (0<ai, bi≤100).
Выходные данные:
В выходной файл необходимо вывести единственное число – количество испугов.
Пример
INPUT. TXT | OUTPUT. TXT |
2 2 2 3 3 | 12 |
3 2 1 7 4 3 12 | 134 |
1 4 4 | 0 |
Задача C. «Числовая прямая».
Имя входного файла: | INPUT. TXT |
Имя выходного файла: | OUTPUT. TXT |
Недавно в школе на уроке математики Петя и Миша познакомились с числовой прямой и отрезками числовой прямой. Для лучшего запоминания материала мальчики придумали следующую игру. На отрезке числовой прямой от X1 до X2 (-1000≤X1<X2≤1000) Миша последовательно называет N (1≤N≤1000) целых различных чисел, а Петя их отмечает на числовой прямой. Затем они последовательно считают количество отрезков полученных после манипуляций Пети. Отрезком считается последовательность из одного и более идущих подряд чисел числовой прямой среди которых нет отмеченных Петей чисел, при этом X1 и X2 отмечать нельзя. Петю заинтересовала возможность автоматизации данной игры. Помогите ему в этом.
Входные данные:
В первой строке входного файла располагаются числа N, X1 и X2. В следующей строке располагается N чисел, названных Мишей.
Выходные данные:
В выходном файле располагается единственное число – количество отрезков.
Пример
INPUT. TXT | OUTPUT. TXT |
2 4 7 5 6 | 2 |
1 4 8 6 | 2 |
2 -5 18 0 3 | 3 |
