科大讯飞笔试

#include<stdio.h>
#include<string.h>



int main(void)
{
	int a, b, c, d, e, k;

	while (scanf("%d %d %d %d %d", &a, &b, &c, &d, &e) != EOF)
	{
		scanf("%d", &k);

		int cnt = 0, temp = 0, flag = 1, pri = 0;
		while (k != 0)
		{
			if (k > 100)
			{
				if (e > 0)
				{
					pri = 5;
				}
				else if (d > 0)
				{
					pri = 4;
				}
				else if (c > 0)
				{
					pri = 3;
				}
				else if (b > 0)
				{
					pri = 2;
				}
				else if (a > 0)
				{
					pri = 1;
				}
			}
			else if (k >= 50 && k < 100)
			{
				if (d > 0)
				{
					pri = 4;
				}
				else if (c > 0)
				{
					pri = 3;
				}
				else if (b > 0)
				{
					pri = 2;
				}
				else if (a > 0)
				{
					pri = 1;
				}

			}
			else if (k >= 10 && k < 50)
			{
				if (c > 0)
				{
					pri = 3;
				}
				else if (b > 0)
				{
					pri = 2;
				}
				else if (a > 0)
				{
					pri = 1;
				}

			}
			else if (k >= 5 && k < 10)
			{
				if (b > 0)
				{
					pri = 2;
				}
				else if (a > 0)
				{
					pri = 1;
				}
			}
			else
			{
				if (a > 0)
				{
					pri = 1;
				}
			}

			if (k > 100 && e > 0 || pri == 5)
			{
				
				temp = k / 100;
				if (temp <= e)
				{
					k %= 100;
					cnt += temp;
				}
				else
				{
					cnt += e;
					
					k = k - e * 100;
					e = 0;
				}


			}
			else if (k >= 50 && k < 100 && d > 0 || pri == 4)
			{
				temp = k / 50;
				if (temp <= d)
				{
					k %= 50;
					cnt += temp;
				}
				else
				{
					cnt += d;
					
					k = k - d * 50;
					d = 0;
				}


			}
			else if (k >= 10 && k < 50 && c > 0 || pri == 3)
			{

				temp = k / 10;
				if (temp <= c)
				{
					k %= 10;
					cnt += temp;
				}
				else
				{
					cnt += c;
					
					k = k - c * 10;
					c = 0;
				}


			}
			else if (k >= 5 && k < 10 && b > 0 || pri == 2)
			{
				temp = k / 5;
				if (temp <= b)
				{
					k %= 5;
					cnt += temp;
				}
				else
				{
					cnt += b;
					
					k = k - b * 5;
					b = 0;
				}

			}
			else if (k >= 1 && k < 5 && a>0 || pri == 1)
			{

				temp = k;
				if (temp <= a)
				{
					k = 0;
					cnt += temp;
				}
				else
				{
					cnt += a;
					
					k = k - a;
					a = 0;
				}

			}


			if (a == 0 && k != 0)
			{
				cnt = -1;
				break;
			}

		}


		printf("%d\n", cnt);


	}

	return 0;
}