Ejemplo003.c

Go to the documentation of this file.

 
#include <stdio.h>

int main(int argc, char *argv[])
{
    (void)argc;
    (void)argv;
 
    /*
      VARIABLES (según como ESTE código está leyendo la entrada):
        M = cantidad de Pokémon capturados        (enunciado lo llama N)
        N = cantidad de barras de dulce (candies) (enunciado lo llama M)
        X = costo en dulces para evolucionar 1 Pokémon
        Y = dulces que se ganan al vender 1 Pokémon (NO evolucionado)
        P = número máximo de Pokémon que se pueden evolucionar (respuesta)
    */
    int M, N, X, Y, P;
 
    /* Lee: M N X Y (nota: el enunciado usualmente pide N M X Y). */
    scanf("%d %d %d %d", &M, &N, &X, &Y);
 
    /*
      Si evolucionamos P Pokémon y vendemos los (M - P) restantes:
        dulces disponibles = N + (M - P)*Y
      Requisito para evolucionar P:
        N + (M - P)*Y >= P*X
      => N + M*Y >= P*(X + Y)
      => P <= floor((N + M*Y)/(X + Y))
 
      Además, P no puede ser mayor que M (no puedes evolucionar más Pokémon de los que tienes).
    */
    P = (N + Y * M) / (X + Y);
 
    /* Imprime min(P, M). */
    printf("%d\n", P > M ? M : P);
    return 0;
}