Codeforces Round 995 (Div. 3) |
---|
Закончено |
Монокарп и Стереокарп готовятся к олимпиаде. До олимпиады осталось $$$n$$$ дней. Для $$$i$$$-го из этих дней известно, что Монокарп решит $$$a_i$$$ задач в этот день, если будет тренироваться; а Стереокарп решит $$$b_i$$$ задач, если будет тренироваться.
Монокарп может тренироваться в любой день, в который захочет. А вот Стереокарп следит за Монокарпом и тренируется следующим образом: если в день $$$i$$$ Монокарп тренировался, и $$$i < n$$$, то в день $$$(i+1)$$$ Стереокарп будет тренироваться.
Монокарп хочет организовать свой процесс тренировок так, чтобы разность между количеством задач, которые решит он, и количеством задач, которые решит Стереокарп, была как можно больше. Формально, Монокарп хочет максимизировать значение $$$(m-s)$$$, где $$$m$$$ — количество задач, которые решит он, а $$$s$$$ — количество задач, которые решит Стереокарп. Помогите Монокарпу определить максимально возможную вышеописанную разность.
Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 10^3$$$) — количество наборов входных данных.
Первая строка каждого набора содержит одно целое число $$$n$$$ ($$$1 \le n \le 100$$$).
Вторая строка содержит $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 100$$$).
Третья строка содержит $$$n$$$ целых чисел $$$b_1, b_2, \dots, b_n$$$ ($$$1 \le b_i \le 100$$$).
Для каждого набора входных данных выведите одно целое число — максимально возможную разность между количеством задач, которые решит Монокарп, и количеством задач, которые решит Стереокарп.
423 22 115831 1 12 2 268 2 5 6 2 68 2 7 4 3 4
4 5 1 16
Разберем пример из условия:
Название |
---|