domingo, 24 de febrero de 2013

Codeforces Round # 169 A div2

Problema.- 

El problema era sencillo trataba sobre un equipo de programación que luego de haber participado en un concurso su entrenador les dio tiempo libre para ir almorzar el tiempo sera representado por k.
El equipo tenia una lista de los restaurantes con números fi y ti donde fi representaba la felicidad del grupo y ti el tiempo que tardarían en ese restaurante.
La tarea era hallar el numero máximo de felicidad con la condición que si ti>k la felicidad se mediría con 
fi-(ti-k) y si fuera menor entonces se debería tomar tan solo fi.
acceda al problema.

Solución.-

Al ver este problema no pensé mas que simulación así que a codificar tan solo era hallar el máximo de pares con la condición que nos daban pero había un caso en el cual la felicidad podía ser negativo entonces la variable max no debería empezar desde cero.

Codigo.-

int main()
{
int n,k;
   int max1=-(2<<29);
   cin>>n>>k;
   REP(i,n)
   {
       int t,f;
       cin>>f>>t;
       if(t>k)
        max1=max(max1,f-(t-k));
       else
        max1=max(max1,f);
   }
   cout<<max1<<endl;
   return 0;
}

No hay comentarios:

Publicar un comentario