Pagini recente » Cod sursa (job #1924360) | Cod sursa (job #2720404) | Cod sursa (job #2964858) | Cod sursa (job #2368105) | Cod sursa (job #2434479)
#include<iostream>
#include<fstream>
using namespace std;
ifstream fin("orase.in");
ofstream fout("orase.out");
struct str{
int x,y;
};
int m,n,i,j;
str a[1000000];
int dp[1000000];
int main(){
fin>>m>>n;
for(i=1;i<=n;++i){
fin>>a[i].x>>a[i].y;
}
for(i=1;i<=n;++i)
for(j=i+1;j<=n;++j)
{
if(a[i].x>a[j].x)
{
str aux;
aux=a[i];
a[i]=a[j];
a[j]=aux;
}
}
dp[n]=a[n].y-a[n].x;
for(i=n-1;i>0;--i)
{
if(a[i].y-a[i].x>dp[n])
dp[n]=a[i].y-a[i].x;
}
fout<<dp[n]+a[n].x+a[n].y;;
}