C. Проблемы Старосты
ограничение по времени на тест2 секунды
ограничение по памяти на тест256 мегабайт
вводстандартный ввод
выводстандартный вывод
Влад М. недавно окончил лицей и наконец-то поступил в лучший университет на свете — СГАУ! Влад — прирождённый лидер, поэтому одногруппники сразу же выбрали его своим старостой. Большая часть занятий в СГАУ проходит по подгруппам, и расписание составлено исходя из того, что каждая группа разделена на две подгруппы. Староста должен составить списки подгрупп и отнести их в деканат. Это означает, что Влад должен записать каждого студента в подгруппу #1 или в подгруппу #2. Разумеется, каждый студент должен быть записан ровно в одну подгруппу. Размеры подгрупп могут быть любыми; допустимо, что в одной из подгрупп может не быть ни одного студента.
Некоторые одногруппники уже успели сдружиться, а некоторые, напротив, уже недолюбливают друг друга. Так что на Влада посыпалась куча вида «Я безумно влюблён в XX, поэтому хочу учиться с ней в одной подгруппе», «XY странно смотрит на меня, мне кажется, он сумасшедший, не хочу оказаться в одной подгруппе с ним» и т.д. Конечно, были и пожелания иного рода, например, «Я хочу учиться в подгруппе #1, так как там нет пар в 8 часов утра в понедельник». Но этих и пожеланий было очень, очень много...
Предприняв несколько попыток составить списки подгрупп, Влад осознал, что это не так-то просто сделать. Поэтому он решил написать программу, выбирающую такое разбиение на подгруппы, при котором будет удовлетворено наибольшее количество одногруппников.
«Достаточно просто перебрать все возможные разбиения на подгруппы и посчитать для каждого разбиения, сколько будет выполнено. Плёвое дело!» — рассуждал Влад. Внезапно его посетила мысль, что количество возможных разбиений может быть настолько большим, что программа не сможет проверить их все не только до конца семестра, но и до конца обучения.
Зная, сколько человек учится в группе Влада ему определить количество возможных разбиений. Если возможных разбиений больше миллиона, скажите ему, что их слишком много. Два разбиения считаются различными, если найдётся хотя бы один студент, который в этих двух разбиениях записан в разные подгруппы.
Входные данные
В первой строке входных данных записано единственное целое число n (2 ≤ n ≤ 109) — количество студентов в группе Влада, включая его самого.
Выходные данные
В первой строке выведите количество возможных разбиений на подгруппы.
Если количество возможных разбиений на подгруппы больше 106, выведите вместо количества возможных разбиений TOO HARD (в точности так, как записано).
2. ВГБА
3. 96 секунд.
4. 1875 Кбайт
Решение 3 задачи. Известен размер файла. Известна скорость передачи. Чтобы найти время, надо размер файла разделить на скорость передачи. А до этого привести всё в единые единицы измерения, т.е. Кбайты перевести в биты. Для этого надо умножить на 1024 и на 8. Получаем:
Решение 4 задачи. Аналогично 3, только надо найти размер передаваемого файла. Чтобы его найти, надо скорость передачи умножить на время передачи.
Получаем
это бит. А надо найти Кбайт. Для этого полученную величину надо разделить на 1024 и на 8.
Векторная графика - это в основном рисунки, где кривые или прямые линии представляют собой совокупность векторов, направление и величина которых и задают кривую (прямую) линию. Работа с векторной графикой (из популярных программ) производится чаще всего в CorelDraw.