现在有 NNN 个人,每一个人都不想周围的人坐得离他很近,所以在他的左边要放 LiL_iLi 张空椅子,右边要放 RiR_iRi 张空椅子,同时每个人自己要坐 111 张椅子。
现在他们要坐成若干个圈,请问最少要放多少张椅子(包括每个人自己坐的椅子)?
第 111 行一个整数 NNN。
第 222 行至第 N+1N+1N+1 行每行两个整数 LiL_iLi 和 RiR_iRi。
一个整数,表示最少需要的椅子数量。
4 1 2 2 1 3 5 5 3
15
1≤N≤1×1051 \leq N \leq 1 \times 10^51≤N≤1×105。
0≤Li,Ri≤1×1090 \leq L_i,R_i \leq 1\times10^90≤Li,Ri≤1×109。
使用您的 代码源 OJ 通用账户