Pagini recente » wd | Cod sursa (job #3283600) | Cod sursa (job #381285) | Cod sursa (job #2869271) | Cod sursa (job #530198)
Cod sursa(job #530198)
#include<fstream>
#include<algorithm>
#include<vector>
using namespace std;
vector<pair<int, int> > a;
int n, m;
void read();
void solve();
int main()
{
read();
solve();
return 0;
}
void read()
{
ifstream fin("orase.in");
fin >> m >> n;
int x, y;
while(n--)
{
fin >> x >> y;
a.push_back( make_pair(x, y) );
}
fin.close();
}
void solve()
{
ofstream fout("orase.out");
sort(a.begin(), a.end() );
int x, l;
x = a[0].second - a[0].first;
n = (int)a.size();
for(int i = 1; i < n; ++i)
{
l = a[i].first + a[i].second + x;
x = max( x, a[i].second - a[i].first);
}
fout << l;
fout.close();
}