[백준] 10162번

https://www.acmicpc.net/problem/10162

각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은 각각 5분, 1분, 10초이다. 여러분은 주어진 요리시간 T초를 맞추기 위한 최소버튼 조작 방법을 구하는 프로그램을 작성해야 한다.

<script>
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main()
{
	int num1 = 0, num2 = 0, num3 = 0, input;

	scanf("%d", &input);
	
	num1 = input / 300;
	if (input >= 300) {
		input -= 300 * num1;
	}
	num2 = input / 60;
	if (input >= 60) {
		input -= 60 * num2;
	}
	num3 = input / 10;
	if (input >= 10) {
		input -= 10 * num3;
	}
	// 300, 60, 10을 나누고 input값에서 빼준다.

	if (input != 0) {
		printf("-1");
	// input이 0이 아니라면 -1을 출력한다.
	}
	else {
		printf("%d %d %d", num1, num2, num3);
	}

	return 0;
}
</script>