글 읽기 - 다이어트 c 질문

peter3343 3년 전 0

반례를 찾지 못하겠습니다.

#include<stdio.h>
#include<string.h>
int x;
int a, b, c, d, cnt = 100, mo=500*40, tm;
int arr[20][5], ar[17], ag[17];

void gh(int on, int tw, int tr, int fo, int la, int mn,int tim) {
    if(tim == x) {
        printf("-1");
        exit(0);
    }
    if(on>=a&& tw>=b&& tr>=c&& fo>=d&& mn < mo) {
        mo = mn;
        tm = tim;
        memcpy(ag, ar
               , 17*sizeof(int));
        return;
    }    
    for(int i = 0; i < x; i++) {
        if(i <= la) continue;
        ar[tim] = i+1;
        gh(on + arr[i][0], tw +arr[i][1], tr + arr[i][2], fo + arr[i][3], i, mn + arr[i][4],  tim+1);
    }
}
int main()
{
    scanf("%d", &x);
    scanf("%d %d %d %d",&a,&b,&c,&d);
    for(int i = 0; i < x; i++) {
        for(int k = 0; k < 5; k++) {
            scanf("%d", &arr[i][k]);
        }
    }
    gh(0,0,0,0,-1,0,0);
    printf("%d\n", mo);
    for(int i = 0; i < tm; i++) 
        printf("%d ", ag[i]);
        
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

다이어트 c 질문

peter3343 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말