Cod sursa(job #227217)

Utilizator cristiprgPrigoana Cristian cristiprg Data 3 decembrie 2008 22:27:17
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <cstdio>
FILE *in,*out;
char ev[2][30001];
int nrmax=-1;

void even()
{
  int n,s,p;
  fscanf (in, "%d",&n);
  for (int i=1; i<=n; i++)
  {
    fscanf (in, "%d%d", &s, &p);
    ev[0][s]++;  //amount
    ev[1][s]=1;  //type S/P
    
    ev[0][p]++;
    ev[1][p]=-1;
    if(p>nrmax)
      nrmax=p;
  }
}

int main()
{
  in = fopen ("ben.in", "r");
  out = fopen ("ben.out", "w");
  even();
  int s=0,smax=-1;
  for (int i=1; i<=nrmax; ++i)
  {
    s+=ev[0][i]*ev[1][i];
    if (s>smax)
      smax=s;
  }  
  fprintf (out,"%d", smax);
  
  fclose (in);
  fclose (out);
  return 0;
}