Задача A. Сумма элементов последовательности ≡

Автор:жюри Весеннего турнира 2007
Входной файл: input.txt   Ограничение времени:1 сек
Выходной файл: output.txt   Ограничение памяти:64 Мб

Условие

Последовательность bi получается из последовательности ai по следующему закону: bi = (−1)ai.

Требуется написать программу, вычисляющую сумму N элементов последовательности bi.

Формат входного файла

В первой строке входного файла содержится число N.

Далее следует N чисел, задающих последовательность ai.

Формат выходного файла

В выходном файле должно содержаться единственное число — сумма всех элементов последовательности bi.

Ограничения

1 ≤ N ≤ 106

0 ≤ |ai| ≤ 109

Примеры тестов

№ Входной файл (input.txt) Выходной файл (output.txt)
1 
4
1 7 12 13
 
-2
2 
6
-1 -2 -3 -4 -5 -6
 
0

Задача B. Миллион Z ≡

Входной файл: input.txt   Ограничение времени:5 сек
Выходной файл: output.txt   Ограничение памяти:8 Мб

Условие

Дана строка, состоящая из одного миллиона букв "Z". Определим операцию замены, которая характеризуется тремя параметрами (α, i, j) и состоит в замене на букву α букв строки начиная с позиции i до позиции j. Требуется определить, сколько различных букв будет в строке после выполнения заданной последовательности операций замены.

Формат входного файла

В первой строке входного файла содержится число замен N. В следующих N строках содержатся тройки α i j, где α — заглавная латинская буква, i и j — целые числа.

Формат выходного файла

Выходной файл должен содержать единственное целое число — количество различных букв в результирующей строке.

Ограничения

0 ≤ N ≤ 1000, 1 ≤ i ≤ j ≤ 106

Примеры тестов

№ Входной файл (input.txt) Выходной файл (output.txt)
1 
3
A 1 50
X 90 1000
D 30 1000000
 
2
0.022s 0.004s 9