杭电OJ2021

#include<stdio.h>

int Num(int a)
{
	if (a == 0) return 0;
	int sum = 0;
	if (a >= 100)
	{
		sum += a / 100;
		a = a % 100;
		sum += Num(a);
		return sum;
	}
	else if (a < 100 && a >= 50)
	{
		sum += a / 50;
		a = a % 50;
		sum += Num(a);
		return sum;
	}
	else if (a < 50 && a >= 10)
	{
		sum += a / 10;
		a = a % 10;
		sum += Num(a);
		return sum;
	}
	else if (a < 10 && a >= 5)
	{
		sum += a / 5;
		a = a % 5;
		sum += Num(a);
		return sum;
	}
	else if (a < 5 && a >= 2)
	{
		sum += a / 2;
		a = a % 2;
		sum += Num(a);
		return sum;
	}
	else if (a < 2 && a >= 1)
	{
		sum += a;
		return sum;
	}
}

int main()
{
	int n;
	int arr[100];
	int sum;
	while (scanf("%d", &n) != EOF)
	{
		if (n == 0) break;
		sum = 0;
		for (int i = 0; i < n; i++)
		{
			scanf("%d", &arr[i]);
		}
		for (int i = 0; i < n; i++)
		{
			sum += Num(arr[i]);
		}

		printf("%d\n", sum);
	}
}