글 읽기 - 모르겠네용.. 도와주세요 고수분들!

gunwookim 5년 전 1

무었이 틀렸는지도 모르겠네요 ㅠㅠ 코드좀 봐주세요.

반례는 필요없고 무었이 틀렸는지만 알려주세요 ㅠㅠ

d[n][m][k] : 지금 아빠가 n개,엄마가 m개,현이가 k개 먹었으때의 최소값

d[n][m][k] = min(d[n-1][m][k]+이전에서 지금으로 오는 최소거리,d[n][m-1][k] +이전에서 지금으로 오는 최소거리 ,d[n][m][k-1] +이전에서 지금으로 오는 최소거리);

#include <bits/stdc++.h>
using namespace std;
long long d[105][105][105],p[105][105][105];// p = 아빠앞에 놓여있는 음식 번호
int n,m,k,l;
int a[105],b[105],c[105];
int wh[105][105][105];

int main()
{
    scanf("%d",&l);
    scanf("%d",&n);
    for(int i = 1;i <= n;i++)
    {
        scanf("%d",&a[i]);
    }
    scanf("%d",&m);
    for(int i = 1;i <= m;i++)
    {
        scanf("%d",&b[i]);
        b[i] = (l+b[i]-(l/3)-1)%l+1; // 아빠 앞에 있는 음식번호로 바꾸기
    }
    scanf("%d",&k);
    for(int i = 1;i <= k;i++)
    {
        scanf("%d",&c[i]);
        c[i] = (l+c[i]-2*(l/3)-1)%l+1; // 아빠 앞에 있는 음식번호로 바꾸기
    }
    for(int i = 0;i <= n;i++)
    {
        for(int j = 0;j <= m;j++)
        {
            for(int q = 0;q <= k;q++)
            {
                d[i][j][q] = 10000000; // 초기화
            }
        }
    }
    d[0][0][0] = 0;
    p[0][0][0] = 1;
    for(int i = 0;i <= n;i++)
    {
        for(int j = 0;j <= m;j++)
        {
            for(int q = 0;q <= k;q++)
            {
                if(d[i+1][j][q] > d[i][j][q]+min((a[i+1]+l-p[i][j][q])%l,(l+p[i][j][q]-a[i+1])%l)) // 이건 다음의 상태가 (이전 상태의 최소값+그전 장소에서 왼쪽으로 이번장소로 오는 것,오른쪽으로 오는것 중 최소값) 보다 크 바꾸기
                {
                    d[i+1][j][q] = d[i][j][q]+min((a[i+1]+l-p[i][j][q])%l,(l+p[i][j][q]-a[i+1])%l);
                    p[i+1][j][q] = a[i+1]; // 어딘지 저장!
                    wh[i+1][j][q] = 1;
                }
                if(d[i][j+1][q] > d[i][j][q]+min((b[j+1]+l-p[i][j][q])%l,(l+p[i][j][q]-b[j+1])%l))
                {
                    d[i][j+1][q] = d[i][j][q]+min((b[j+1]+l-p[i][j][q])%l,(l+p[i][j][q]-b[j+1])%l);
                    p[i][j+1][q] = b[j+1];
                    wh[i][j+1][q] = 2;
                }
                if(d[i][j][q+1] > d[i][j][q]+min((c[q+1]+l-p[i][j][q])%l,(l+p[i][j][q]-c[q+1])%l))
                {
                    d[i][j][q+1] = d[i][j][q]+min((c[q+1]+l-p[i][j][q])%l,(l+p[i][j][q]-c[q+1])%l);
                    p[i][j][q+1] = c[q+1];
                    wh[i][j][q+1] = 3;
                }
                //cout << wh[i][j][q] << " ";
            }
            //cout << '\n';
        }
        //cout << "------------------------------\n";
    }
    printf("%lld",d[n][m][k]); // 출력
}

gunwookim 4년 전 1

쀍 이미 풀었다아아아아ㅣㄺ달가띿

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

문제

문제

출처

ICPC

모르겠네용.. 도와주세요 고수분들!

gunwookim 5년 전 1

gunwookim 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말