Pagini recente » Diferente pentru preoni-2007/runda-finala/poze/la-masa intre reviziile 5 si 1 | Cod sursa (job #2204095) | Cod sursa (job #761457) | Cod sursa (job #672779) | Cod sursa (job #1114235)
#include <fstream>
using namespace std;
ifstream f("orase.in");
ofstream g("orase.out");
int i,n,m,y,x,nr,ult,ma;
struct {int a,b;}v[50001];
int main()
{
f>>m>>n;
for (i=1;i<=n;i++)
{
f>>x>>y;
if (y>v[x].a)
{
v[x].b=v[x].a;
v[x].a=y;
}
else
if (y>v[x].b)
v[x].b=y;
}
for (i=0;i<=50000;i++)
{
if (ult+nr+v[i].a>ma && v[i].a)
ma=ult+nr+v[i].a;
else
if (v[i].a+v[i].b>ma)
ma=v[i].a+v[i].b;
if (v[i].a>ult+nr)
{
ult=v[i].a;
nr=1;
}
else
if (i!=m)
nr++;
}
g<<ma;
f.close();
g.close();
}