Налоги

(Время: 1 сек. Память: 16 Мб Сложность: 20%)

В некотором государстве действует N фирм, конкурирующих между собой. У каждой фирмы есть некоторая прибыль в год, равная V[i] американских рублей. У царя есть любимые фирмы, а есть нелюбимые. Соответственно, налог для всех фирм разный и назначается царем в индивидуальном порядке. Налог на i-ую фирму равен p[i] процентов.

Собиратели статистики решили посчитать, с какой фирмы в государственную казну идет наибольший доход (в казну идут все налоги). К сожалению, они не учили в детстве ни математику, ни информатику (так что учитесь, дети!), и их задача резко осложняется.

Помогите им в этой нелегкой задаче.

Словарь

(Время: 1 сек. Память: 16 Мб Сложность: 31%)

Дан некоторый набор букв и словарь. Ваша задача - подсчитать, сколько различных слов из словаря можно составить из этих букв.

Входные данные

В первой строке файла INPUT.TXT записано число N - количество слов в словаре (0 ≤ N ≤ 1000). В следующих N строках файла записано по одному слову из словаря. Слова содержат от 1 до 10 маленьких английских букв. Все слова в словаре различны. В последней строке файла записан набор букв (от 1 до 100 букв).

Выходные данные

Тарабарская грамота

- Что за тарабарщину вы несете? Извольте выражаться понятнее.

Тарабарщина. Нечто бессмысленное и непонятное, как определяют это понятие толковые словари. Собственно, современному человеку, говорящему по-русски, и без словарей понятно, что такое "тарабарщина": само звучание слова говорит о какой-то бессмыслице, ерунде, абракадабре. Но это современному! А если обратиться к истории, мы обнаружим, что слово "тарабарский" было термином, и весьма почтенным: "тарабарский" означало "тайнописный".

Число E

(Время: 1 сек. Память: 16 Мб Сложность: 10%)

Выведите в выходной файл округленное до n знаков после десятичной точки число E. В данной задаче будем считать, что число Е в точности равно 2.7182818284590452353602875.

Входные данные

Входной файл INPUT.TXT содержит целое число n (0 ≤ n ≤ 25).

Выходные данные

В выходной файл OUTPUT.TXT выведите ответ на задачу.

Пример

№	INPUT.TXT	OUTPUT.TXT
1	0	3
2	25	2.7182818284590452353602875
3	13	2.7182818284590

Решение 

Какие технологии точно "умрут"

В субботу на Фестивале науки в МГУ выступил соучредитель компании Apple Стив Возняк. Стив отвечал на заранее подготовленные вопросы, демонстрируя инженерный подход практически к любым сферам деятельности.

Стрелки

(Время: 1 сек. Память: 16 Мб Сложность: 20%)

Задана последовательность, состоящая только из символов ‘>’, ‘<’ и ‘-‘. Требуется найти количество стрел, которые спрятаны в этой последовательности. Стрелы – это подстроки вида ‘>>-->’ и ‘<--<<’.
Входные данные
В первой строке входного файла INPUT.TXT записана строка, состоящая из символов ‘>’, ‘<’ и ‘-‘ (без пробелов). Строка состоит не более, чем из 250 символов.
Выходные данные
В единственную строку выходного файла OUTPUT.TXT нужно вывести искомое количество стрелок.
Пример

№	INPUT.TXT	OUTPUT.TXT
1	<<<<>>--><--<<--<<>>>--><<<<<	4

Уравнение

(Время: 1 сек. Память: 16 Мб Сложность: 17%)

Вася в школе изучил квадратные уравнения и понял, как они легко решаются путем вычисления дискриминанта. Но Петя поведал ему о методе решения кубических уравнений вида A*X^3 + B*X^2 + C*X + D = 0. На факультативе по математике Васе задали решить около ста уравнений как раз такого вида. Но, к сожалению, Вася забыл формулы, о которых рассказывал ему Петя. Но Васе было известно, что все корни уравнений – целые числа и находятся на отрезке [-100, 100]. Поэтому у Васи есть шанс найти их методом перебора, но для этого ему придется затратить уйму времени, т.к. возможно необходимо будет осуществить перебор нескольких тысяч значений. Помогите Васе написать программу, которая поможет ему найти корни кубических уравнений!