Pagini recente » Cod sursa (job #1597902) | Cod sursa (job #3299274) | Cod sursa (job #3180804) | Rating rares ioan (rar3s) | Cod sursa (job #2115817)
#include <fstream>
#include <vector>
using namespace std;
ifstream fin ("orase.in");
ofstream fout ("orase.out");
int n,m,i,j,x,y,maxim,d;
int main()
{
vector <int> v[10000];
fin >> n >> m;
for(i=1;i<=m;i++)
{
fin >> x >>y;
v[x].push_back(y);
}
for(i=0;i<=n;i++)
{
for(j=0;j<v[i].size();j++)
{if(v[i][j]!=0&& i!=0 )
maxim = max(maxim,d + v[i][j]);
if(d < v[i][j])
d=v[i][j];
}
d++;
}
fout << maxim;
return 0;
}