7623: 5 가구 의 공동 우물 문제 ②

묘사 하 다.
A, B, C, D, E 다섯 가족 이 함께 우물 을 사용 하 는데 우물 의 깊이 가 k 미 터 를 초과 하지 않 는 다 는 것 을 이미 알 고 있다.A, B, C, D, E 의 줄 길 이 는 각각 다 르 고 센티미터 가 표시 하 는 줄 길 이 는 반드시 정수 이다. 우물 입구 에서 밧줄 을 내 려 놓 으 면 수면 에 닿 을 때: (a) A 씨 집 줄 n1 개, B 씨 집 줄 1 개가 필요 해 요. (b) B 가 의 줄 n2 개가 필요 하 다 C 가 의 줄 1 개가 필요 하 다 (c) C 집 줄 n3 줄 이 필요 해 D 집 줄 1 줄 (d) D 집 줄 n4 개 필요 해 E 집 줄 1 개 연결 (e) E 집 줄 n5 줄 이 필요 합 니 다. A 집 줄 1 줄 을 연결 합 니 다. 우물 의 깊이 와 각 집의 밧줄 의 길 이 를 묻다.
입력
입력 은 한 줄 밖 에 없습니다.빈 칸 으로 분 리 된 6 개의 정 수 를 포함한다.
첫 번 째 정수 k (1 < = k < = 20) 는 우물 의 최대 깊이 (단위: 미터) 를 대표 한다.
다음은 5 개의 정수 n1, n2, n3, n4, n5 입 니 다. 이 다섯 개의 정수 의 미 는 위의 제목 설명 을 보십시오.
한 가지 조건 이 있 습 니 다. 각 집의 밧줄 이 각각 다 르 니 주의해 야 합 니 다. 또한 가능 한 한 곱셈 을 사용 하고 나눗셈 을 사용 하지 마 세 요.

#include 
using namespace std;
int main(){
    int k,n1,n2,n3,n4,n5;
    int a,b,c,d,e,len;
    cin>>k>>n1>>n2>>n3>>n4>>n5;
    for(len=1;len<=k*100;len++){
        for(a=1;a<=len;a++){
            b=len-a*n1;
            c=len-b*n2;
            d=len-c*n3;
            e=len-d*n4;
            if(a==b||a==c||a==d||a==e||b==c||b==d||b==e||c==d||c==e||d==e)continue;
            if(e*n5+a==len){
                printf("%d %d %d %d %d %d",len,a,b,c,d,e);
                return 0;
            }
        }
    }
    printf("not found");
    return 0;
}