BOJ] 16283. Farm

BOJ] 16283. Farm

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

16283번: Farm

연립방정식을 세워랏

 

1. 연립방정식 세우기
2. 문제의 조건 빼먹지 않기 해가 두개이상이어도 -1출력.
3. 2의 조건때문에 하나의 해만 찾는 식으로 하면 안됨. (문제 끝까지 안읽어서 틀린이유,,)

import java.util.Scanner;
 
public class bj_16283_Farm {
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        int n = sc.nextInt();
        int w = sc.nextInt();
 
        int sheep=1;
        int cnt=0;
        int S=0;
        int G=0;
        for(sheep=1; sheep<n; sheep++) {
            if(sheep*a+(n-sheep)*b==w) {
                //해를 찾았을 때, 정답의 수 증
                cnt++;
                //정답일때의 양과 염소의 수 저장
                S = sheep;
                G = n-sheep;
            }
        }
        // 하나의 해만 있을때, 양과 염소의 수 출력
        if(cnt==1) System.out.println(S +" "+ G);
        // 그렇지 않으면 -1
        else System.out.println("-1");
    }
}