|
Привет!
(Время: 1 сек. Память: 16 Мб Сложность: 22%)
В классе учится X мальчиков и Y девочек. Каждый день, приходя в школу, они здороваются друг с другом. Входя в класс, каждый мальчик жмет руку каждому пришедшему ранее мальчику, а каждой девочке он говорит «Привет!», и каждая девочка отвечает ему «Привет!». С девочками все еще проще: когда в класс заходит девочка, то она говорит «Привет!» каждому мальчику и каждой девочке, а те ей также отвечают «Привет!».
Ваша задача – посчитать количество рукопожатий и приветствий.
Входные данные
Входной файл INPUT.TXT содержит целые числа X и Y (0 ≤ X, Y ≤ 108).
Выходные данные
В выходной файл OUTPUT.TXT выведите два целых числа через пробел – количество рукопожатий и приветствий соответственно.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 1 2 | 0 6 |
2 | 5 0 | 10 0 |
Пояснения к примерам
В первом примере всего один мальчик, поэтому рукопожатий быть не может и это значение равно нулю. Также ясно, что мальчик говорит «Привет!» дважды, здороваясь с каждой девочкой. В свою очередь каждая девочка говорит «Привет!» дважды: один раз мальчику, а другой раз – второй девочке. Таким образом, каждый ученик говорит «Привет!» дважды, а поскольку всего 3 ученика в классе, то количество приветствий равно шести.
Во втором примере нет девочек, поэтому нет приветствий. Здесь каждый мальчик жмет руку каждому другому мальчику, т.е. количество рукопожатий равно числу пар, которые можно выбрать из пяти человек, всего таких пар ровно десять: 1 – 2, 1 – 3, 1 – 4, 1 – 5, 2 – 3, 2 – 4, 2 – 5, 3 – 4, 3 – 5 и 4 – 5.
Система оценки
Решения, работающие для Y = 0 (нет девочек), будут оцениваться в 25 баллов.
Решения, работающие для X = 0 (нет мальчиков), будут оцениваться в 30 баллов.
Решения, работающие для 0 ≤ X, Y ≤ 1000, будут оцениваться в 50 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |