Задача A. Сложение массива чисел
Условие
Дана последовательность целых чисел
A1, …, AN.
Вычислить их сумму.
Формат входного файла
Во входном файле содержится число
N, за которым следуют числа
A1… AN.
Формат выходного файла
В выходном файле должно содержаться единственное число —
сумма всех чисел входного файла.
Ограничения
0 ≤ Ai ≤ 10000,
1 ≤ N ≤ 1000.
Примеры тестов
| № |
Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|
| 1 |
3
1 2 3
|
6
|
Задача B. Расстояние Левенштейна
Условие
Расстояние Левенштейна (также редакционное расстояние или дистанция редактирования) между
двумя строками — это минимальное количество операций вставки одного символа,
удаления одного символа и замены одного символа на другой, необходимых для превращения одной строки в другую.
Даны два слова. Необходимо вычислить расстояние Левенштейна между ними.
Формат входного файла
Во входном файле содержится два слова, каждое в своей строке.
Формат выходного файла
В выходном файле должно содержаться единственное число — расстояние между словами.
Ограничения
Слова состоят из малых латинских букв. Длина слов от
1 до
10000 символов.
Примеры тестов
| № |
Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|
| 1 |
aaaa
bbbb
|
4
|
| 2 |
abc
aabb
|
2
|
