201709-1打酱油

贪心算法。

#include<stdio.h>

int getmax(int n)
{
    int result = 0;

    if (n / 50)
    {
        result+= ((n / 50) * 7);
        n %= 50;
    }
    if (n / 30)
    {
        result += ((n / 30) * 4);
        n %= 30;
    }
        result += (n / 10) ;

    return result;
}

int main()
{
    int n;
    scanf("%d", &n);
    printf("%d\n", getmax(n));
    return 0;
}