자바, 백준 10162 전자레인지

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

10162번: 전자레인지

 

/* 

3개의 버튼 , 각버튼은 지정시간이있고 한번 누를때마다 동작시간에 더해짐, 각 5분,1분,10초
냉동음식마다 요리할시간 t가 초단위로 표시
적절히 눌러서 시간의 합이 정확히 t초가 되도록함, 횟수는 최소
1<=t<=10000
큰초부터 나누면됨, 3개의 버튼으로 정확히 t초를 맞출수 없으면 -1을 출력
즉 10단위로 끊이지 않으면 -1 출력

*/

 

class B10162
{
	public static void main(String[] args)
	{
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();
		sc.close();

		if (t%10 != 0) System.out.print(-1);
		else 
		{
			int cnt = t/300;
			t %= 300;
			System.out.print(cnt+" ");
			cnt = t/60;
			t %= 60;
			System.out.print(cnt + " ");
			cnt = t/10;
			t %= 10;
			System.out.print(cnt);
		}	
	}
}