奋发

NC228381. 奋发

描述

在最前线飞驰的我们

在星光黯淡的夜晚只是一味的奔向东方

13秒后的未来都无法预测尽全力活出自己

没有任何后悔朝向前方

不会停下一定会到达光亮等待的地方

——《DAYBREAK FRONTLINE 》

满怀激情的他将精力投入其中，没有耕耘，哪得收获……

给定保证非降的两个长度为 $n$ 序列 $a,b$ 。

有两个变量 $A,B$ ，初始均为 0。

进行如下操作（可能为 $0$ 次）：

如果 $A=a_n,B=b_n$ ，退出。
否则，如果 $\exists t， a_t=A$ 且 $b_t>B$ ，将 $B$ 加 $1$ 。
否则，如果 $\exists t， b_t=B$ 且 $a_t>A$ ，将 $A$ 加 $1$ 。
否则，任选一个加 $1$ 。

每一次操作后，若存在 $A=B$ ，就让 $ans$ 加 $1$ 。

问最大可能的 $ans$ 。

输入描述

第一行一个整数 。
后接  行，第  行两个整数表示  和 。

输出描述

一个数表示答案。

示例1

输入:

输出:

上次编辑到这里，代码来自缓存点击恢复默认模板

C++ 解法, 执行用时: 452ms, 内存消耗: 432K, 提交时间: 2021-10-26 17:06:57

#include<iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int a=0,b=0;
	int ans = 0;
	while(n--)
	{
		int x,y;
		scanf("%d %d",&x,&y);
		ans += max(0,min(x,y) - max(a,b) + (a!=b));
		a = x;
		b = y;
	}
	printf("%d\n",ans);
}