종이에 숫자 쓰기
시간 제한1초메모리 제한128 MB
소수점 최대 9자리까지 주어진 목표 평균 P에 대해 1부터 5까지의 숫자를 적은 종이 매수를 최소로 사용해 평균이 정확히 P가 되도록 각 숫자를 몇 번 썼는지 출력합니다.
문제
각 종이에는 1부터 5까지의 정수 중 하나를 쓸 수 있으며, 종이는 필요한 만큼 사용할 수 있다.
종이에 적은 수들의 평균이 주어진 값 P가 되도록 하려고 한다. 이때 사용한 종이의 수를 가능한 한 적게 해야 한다.
P가 주어졌을 때, 숫자 1, 2, 3, 4, 5를 각각 몇 번 적으면 되는지 출력하라.
입력
첫째 줄에 P가 주어진다. P는 1 이상 5 이하이며, 소수점 아래 자릿수는 1자리 이상 9자리 이하이다.
출력
첫째 줄에 음이 아닌 정수 5개를 공백으로 구분해 출력한다. 차례대로 숫자 1, 2, 3, 4, 5를 적은 횟수이다. 조건을 만족하는 방법이 여러 가지라면 아무거나 출력해도 된다.