有N个客人与足够多张的圆桌。主人安排每位客人坐在一个圆桌边,但是每位客人希望自己左右边上分别有一些空座位,不然会觉得害羞。注意,如果一个客人所在的圆桌只有他一个人,那么他左边的空座位数量就是他右边的空座位数量。 试问主人需要准备多少个座位,才能让每个客人舒适的坐下。
第一行输入一个整数N,(1<=N<=10000),代表客人的数量 接下来N行,每行两个整数li与ri,(1<=i<=N,1<=li<=ri<=1000000000) 代表第i位客人希望左边有li个空座位,右边有ri个空座位。
输出一个整数,代表主人需要准备的最少座位数量。
#include <stdio.h>
int solution(int m, int arr[][2])
{
int result=m+arr[0][0]+arr[0][1],i=0,x=0,y=0,num[5],w=0,t;
for(int j=1;j<m;j++)
{
if(j==num[0]||j==num[1]||j==num[2]) continue;
if(arr[x][y]==arr[j][0])
{
num[w]=j;
for(t=1;t<m;t++)
{
if(t==num[0]||t==num[1]||t==num[2]) continue;
if(arr[j][1]==arr[t][0])
{
x=j;y=1;result+=arr[j][1]