Дополнительные задачи

advertisement
Задача А. Вася
Вася давно мечтает выиграть олимпиаду по информатике. У него всего
три слабых места: циклы, массивы и строки. Перед сегодняшним
турниром Вася провёл интенсивную подготовку, в ходе которой он
решил A задач на циклы, B задач на массивы и C задач на строки.
Впоследствии выяснилось, что из решённых задач D были и на циклы,
и на массивы, E – на циклы и на строки, F – на строки и на массивы. И
даже было G задач, которые включали и циклы, и строки, и массивы.
Помогите Васе вычислить, сколько всего различных задач он решил.
Формат входных данных
Вводятся числа A, B, C, D, E, F и G, разделенные пробелами.
Формат выходных данных
Выведите одно число – число задач, решенных Васей.
Примеры
Входные данные
Выходные
данные
Комментарий
0000000
0
Комментарий не требуется.
1110000
3
Вася решил по одной задаче на
циклы, массивы и строки. При этом
ни одной задачи на две темы сразу
он не решил. Следовательно, он
решил три разных задачи.
1111111
1
Вася решил всего одну задачу на все
три темы сразу.
Ограничения
Во всех тестовых примерах все входные данные корректны и не
превосходят 1000. Числа могут быть равны нулю.
Задача В. Метро
Витя работает недалеко от одной из станций кольцевой линии
Московского метро, а живет рядом с другой станцией той же линии.
Требуется выяснить, мимо какого наименьшего количества
промежуточных станций необходимо проехать Вите по кольцу, чтобы
добраться с работы домой.
Формат входных данных
Станции пронумерованы подряд натуральными числами 1, 2, 3,
…, N (1-я станция – соседняя с N-й), N не превосходит 100.
Вводятся три числа: сначала N – общее количество станций
кольцевой линии, а затем i и j – номера станции, на которой Витя
садится, и станции, на которой он должен выйти. Числа i и j не
совпадают. Все числа разделены пробелом.
Формат выходных данных
Требуется выдать минимальное количество промежуточных
станций (не считая станции посадки и высадки), которые необходимо
проехать Вите.
Примеры
Входные
данные
Выходные данные
Комментарий
100 5 6
0
На кольцевой линии
100 станций;
проехать с 5-й на 6-ю
станцию Витя может
напрямую, без
промежуточных
станций
10 1 9
1
На кольцевой линии
10 станций; проехать
с 1-й на 9-ю станцию
Витя может через
одну промежуточную,
ее номер 10
Задача D. Детали
Имеется N кг металлического сплава. Из него изготавливают
заготовки массой K кг каждая. После этого из каждой заготовки
вытачиваются детали массой M кг каждая (из каждой заготовки
вытачивают максимально возможное количество деталей). Если от
заготовок после этого что-то остается, то этот материал возвращают к
началу производственного цикла и сплавляют с тем, что осталось при
изготовлении заготовок. Если того сплава, который получился,
достаточно для изготовления хотя бы одной заготовки, то из него
снова изготавливают заготовки, из них – детали и т.д.
Напишите программу, которая вычислит, какое количество
деталей может быть получено по этой технологии из имеющихся
исходно N кг сплава.
Формат входных данных
Вводятся N, K, M. Все числа натуральные и не превосходят 200.
Формат выходных данных
Выведите одно число — количество деталей, которое может
получиться по такой технологии.
Примеры
Входные данные
Выходные данные
10 5 2
4
13 5 3
3
14 5 3
4
13 9 4
2
Download