Cod sursa(job #1114235)

Utilizator robertstrecheStreche Robert robertstreche Data 21 februarie 2014 13:56:43
Problema Orase Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.81 kb
#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();
}