Задача A. Сложение массива чисел
Условие
Дана последовательность целых чисел
A1, …, AN.
Вычислить их сумму.
Формат входного файла
Во входном файле содержится число
N, за которым следуют числа
A1… AN.
Формат выходного файла
В выходном файле должно содержаться единственное число —
сумма всех чисел входного файла.
Ограничения
0 ≤ Ai ≤ 10000,
1 ≤ N ≤ 1000.
Примеры тестов
№ |
Входной файл (input.txt ) |
Выходной файл (output.txt ) |
1 |
3
1 2 3
|
6
|
Задача B. Слишком вложенные скобки
Условие
Дана правильная последовательность из круглых скобок.
Требуется удалить из неё все скобки, находящиеся на глубине вложенности N и более.
Например, в последовательности (()((()(())())))(((()))) выделены скобки,
вложенные на 3 и более уровней.
Формат входного файла
Первая строка входного файла содержит число
N.
Вторая строка содержит правильную скобочную последовательность
длиной от 2 до 10000 символов.
Формат выходного файла
Выходной файл должен содержать укороченную скобочную последовательность.
Ограничения
1 ≤ N ≤ 5000.
Примеры тестов
№ |
Входной файл (input.txt ) |
Выходной файл (output.txt ) |
1 |
2
()(())
|
()(())
|
2 |
3
(()((()(())())))(((())))
|
(()(()))((()))
|
Задача C. Табуретки-1
Условие
Для изготовления качественной табуретки необходимы 4 ножки одинаковой длины.
На табуреткоизготовительную фабрику поступило N ножек,
имеющих слегка различающиеся длины L1, L2, …, LN.
Требуется определить максимальное количество качественных табуреток,
которые можно изготовить из данных ножек.
Формат входного файла
Входной файл содержит число N, за которым следуют N чисел
Li — длины ножек. Все числа целые.
Формат выходного файла
В выходной файл следует вывести единственное целое число —
максимальное количество табуреток.
Ограничения
1 ≤ N ≤ 10000,
1 ≤ Li ≤ 100.
Примеры тестов
№ |
Входной файл (input.txt ) |
Выходной файл (output.txt ) |
1 |
9
17 18 18 17 17 16 17 17 19
|
1
|