Поиск

Штангист


ограничение по времени на тест
1 секунда
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Штангист готовится к соревнованиям и хочет узнать свою набранную мышечную массу.

Он анализирует записи о своих тренировках за последние $$$n$$$ дней. Для каждого дня ему известна масса тела утром $$$x_i$$$ и масса тела вечером $$$y_i$$$. Также известно, в какие дни штангист проводил тренировку.

Он считает, что в те дни, когда он проводил тренировку, увеличение массы тела, если оно произошло, равно приросту мышечной массы, а если масса тела уменьшалась или тренировки не было, то прирост мышечной массы в этот день равен $$$0$$$.

Помогите штангисту определить суммарный прирост его мышечной массы.

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

Первая строка ввода содержит число $$$n$$$ — количество анализируемых дней ($$$1 \le n \le 1000$$$).

Вторая строка содержит $$$n$$$ целых чисел, $$$i$$$-е число равно $$$1$$$, если в $$$i$$$-й день была тренировка и $$$0$$$, если в $$$i$$$-й день тренировки не было.

Следующие $$$n$$$ строк содержат результаты измерения массы тела штангиста: по два целых числа $$$x_i$$$ и $$$y_i$$$ — массу тела в граммах ($$$30\,000 \le x_i, y_i \le 200\,000$$$).

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

Выведите одно целое число — суммарный прирост мышечной массы штангиста.

Пример

Входные данные
5
0 1 0 1 0
80000 81000
80500 81500
81500 81000
80500 80000
80000 81800
Выходные данные
1000
Промоделируем процесс описанный в условии задачи: 
n = int(input())
a = list(map(lambda x: x == "1", input().split()))

ans = 0
for i in range(n):
    x, y = map(int, input().split())
    if a[i]:
        if x < y:
            ans += y - x

print(ans)

Для отправки решения задачи необходимо авторизоваться!

Разбор задачи