← 返回题目列表

AtCoder · past19_b

B. 存取款

中文机器翻译题面 查看原题

问题陈述

高桥制作 (N - 1) 在银行进行交易。

交易由整数描述 A_1, A_2, \ldots, A_N。的 i- 第笔交易是存款 (A_{i + 1} - A_i) 日元如果 A_i < A_{i + 1},并撤回 (A_i - A_{i + 1}) 日元如果 A_i > A_{i + 1}。 (日元是日本的货币。)这里保证给定的输入满足 A_i \neq A_{i + 1}.

查找通过这些交易存入和取出的资金总额。

约束

  • 2 \leq N \leq 100
  • 0 \leq A_i \leq 10^7
  • A_i \neq A_{i + 1}
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N
A_1 A_2 \ldots A_N

输出

如果总共 X 日元已存入并且 Y 日元通过交易被提取,打印 X 和 Y 按此顺序,用空格分隔。


示例输入 1

4
2 9 5 8

示例输出 1

10 4
  • 的 1-st 事务是 9 - 2 = 7 日元存款,如 2 < 9.
  • 的 2-st 事务是 9 - 5 = 4 日元提款,如 9 > 5.
  • 的 3-st 事务是 8 - 5 = 3 日元存款,如 5 < 8.

因此,总共 10 日元已存入,并且 4 日元被提取。


示例输入 2

5
10 8 6 4 2

示例输出 2

0 8