물고기 서식지 및 어종은 미래를 위해 세심하게 관리해야 하는 자원입니다. 따라서, 특정 강에는 각 종의 개체 수를 기반으로 낚시 제한이 설정되어 있습니다. 보다 구체적으로 말하면, 물고기마다 포인트가 정해져 있어 낚시꾼은 강마다 정해져 있는 포인트 이하로만 낚시를 할 수 있습니다.
예를 들어 갈색 송어가 2포인트, 강꼬치고기가 5포인트, 월아이 피시가 2포인트라고 하고, 강에 허용된 총 포인트가 12포인트라고 합시다. 이 경우 갈색 송어 세 마리와 강꼬치고기 한 마리를 잡는 것이 가능한데, 가능한 다른 조합도 물론 많습니다.
강에 배정된 포인트 수를 입력 받아, 낚시꾼이 제한 내에서 최소 한 마리의 물고기를 잡을 수 있는 경우의 수를 구하는 프로그램을 작성합시다.
입력
순서대로 갈색 송어의 포인트, 강꼬치고기의 포인트, 월아이 피시의 포인트, 강에 허용된 총 포인트를 나타내는 네 정수가 한 줄에 하나씩 입력됩니다.
모든 정수는 0보다 크며 100 이하임이 보장됩니다.
출력
잡을 수 있는 각 물고기 조합에 대해, 순서대로 갈색 송어가 몇 마리인지, 강꼬치고기가 몇 마리인지, 월아이 피시가 몇 마리인지 출력합니다. 조합의 순서는 상관 없습니다. 출력의 마지막 줄은 설정된 제한 내에서 물고기를 잡을 수 있는 총 경우의 수입니다.
ez_code 4년 전 3
문제
물고기 서식지 및 어종은 미래를 위해 세심하게 관리해야 하는 자원입니다. 따라서, 특정 강에는 각 종의 개체 수를 기반으로 낚시 제한이 설정되어 있습니다. 보다 구체적으로 말하면, 물고기마다 포인트가 정해져 있어 낚시꾼은 강마다 정해져 있는 포인트 이하로만 낚시를 할 수 있습니다.
예를 들어 갈색 송어가 2포인트, 강꼬치고기가 5포인트, 월아이 피시가 2포인트라고 하고, 강에 허용된 총 포인트가 12포인트라고 합시다. 이 경우 갈색 송어 세 마리와 강꼬치고기 한 마리를 잡는 것이 가능한데, 가능한 다른 조합도 물론 많습니다.
강에 배정된 포인트 수를 입력 받아, 낚시꾼이 제한 내에서 최소 한 마리의 물고기를 잡을 수 있는 경우의 수를 구하는 프로그램을 작성합시다.
입력
순서대로 갈색 송어의 포인트, 강꼬치고기의 포인트, 월아이 피시의 포인트, 강에 허용된 총 포인트를 나타내는 네 정수가 한 줄에 하나씩 입력됩니다.
모든 정수는 0보다 크며 100 이하임이 보장됩니다.
출력
잡을 수 있는 각 물고기 조합에 대해, 순서대로 갈색 송어가 몇 마리인지, 강꼬치고기가 몇 마리인지, 월아이 피시가 몇 마리인지 출력합니다. 조합의 순서는 상관 없습니다. 출력의 마지막 줄은 설정된 제한 내에서 물고기를 잡을 수 있는 총 경우의 수입니다.