贪心算法。
#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;
}