[정올 1183] 동전자판기(하)

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&code=1183&sca=99 

JUNGOL

#include <stdio.h>

enum Coin {	  _500 = 0, _100, _50, _10, _5, _1, CM	  };
int W, myW, CoinNum[CM], AnsCoin[CM], CoinVal[CM] = {500, 100, 50, 10, 5, 1}, cnt;

void Print() {
	for (int i = _500; i < CM; i++) cnt += AnsCoin[i];
	printf("%d\n", cnt);
	for (int i = _500; i < CM; i++)
		printf("%d ", AnsCoin[i]);
	printf("\n");
}

int main(void) {
	//freopen("input.txt", "r", stdin);
	scanf("%d", &W);
	for (int i = 0; i < CM; i++) scanf("%d", &CoinNum[i]);
	int gap;
	while (W != myW) {
		//printf("W: %d -> ", myW);
		if (W > myW) {
			for (int i = _1; i >= _500; i--)
				if (CoinNum[i]) {
					CoinNum[i]--, AnsCoin[i]++, myW += CoinVal[i];
					break;
				}
		}
		else {
			gap = myW - W;
			for (int i = _500; i < CM; i++)
				if (gap >= CoinVal[i] && AnsCoin[i]) {
					CoinNum[i]++, AnsCoin[i]--, myW -= CoinVal[i];
					break;
				}
		}
		//printf("%d\n", myW);
		//Print();
	}
	Print();

	return 0;
}