← 返回题目列表

AtCoder · chokudai_S002_e

E. 胜山德君α

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

配点 : 200 点

問題文

注意到自己的魅力猪排三明治君决定开一家猪排三明治店。

店铺 N 白天营业,i 第几天时 A_i 入货了几片面包 B_i 和几片猪排。 面包 2 片,猪排 1 片,可以制作 1 个猪排三明治。

猪排三明治君 N 请计算他在白天能够制作的猪排三明治最大数量。 另外,剩下的材料必须在当天晚上废弃,不能用于别的日子。

制約

输入满足以下条件。

  • 1 \leq N \leq 2 \times 10^5
  • 1 \leq A_i,B_i \leq 10^9
  • 所有输入的值均为整数

入力

输入是按以下格式从标准输入给出的。

N
A_1 B_1
A_2 B_2
:
A_N B_N

出力

猪排三明治君 N 输出白天可以制作的猪排三明治最大数量。


入力例 1

3
10 5
100 1
1 100

出力例 1

6
  • 1 第几天恰好 5 个猪排三明治。
  • 2 第几天面包数为 2 片,猪排 1 片,可以制作 1 个炸猪排三明治可以做出来。剩下了很多面包。
  • 3 天时面包只有 1 片,因此一个炸猪排三明治也做不出来。这次剩下了很多炸猪排。

合計 5+1+0 = 6 个猪排三明治。


入力例 2

7
1000000000 1000000000
1000000000 1000000000
1000000000 1000000000
1000000000 1000000000
1000000000 1000000000
1000000000 1000000000
1000000000 1000000000

出力例 2

3500000000