글 읽기 - 로직 지적 부탁 드립니다

coudron 2년 전 0

주유소 기름값 중에 최소를 구하고, 해당 주유소 뒤로는 모두 해당 주유소에서 기름을 넣는 것이 최소이다.

이런 로직으로 뒤에서부터 cost를 찾아가는 방식으로 생각해서 구현해봤는데 41점만 받았습니다.

예제나 반례들을 대입해봐도 잘되는 것 같은데 어디가 문제인지 모르겠습니다.

허접하지만 한번 봐주시고 조언해주시면 감사하겠습니다.

#include <stdio.h>

#define MAX_NUM 100000

int P[MAX_NUM+10];
int M[MAX_NUM+10];

int find_min(int num)
{
    int i, min_index=num-1;
    int min = P[num-1];
    for(i=0;i<num-1;i++){
        if(min > P[i]){
            min = P[i];
            min_index=i;
        }   
    }
    return  min_index;
}

int main()
{
    int i,N,min_index,pre_index;
    long long total_price=0.0, M_temp;
    scanf("%d",&N);
    
    //입력
    for(i=0;i<N-1;i++)
    {
        scanf("%d",&M[i]);
    }
    for(i=0;i<N;i++)
    {
        scanf("%d",&P[i]);
    }
    
    //주유소 제일 싼곳 찾기 A: P배열의 최소값 찾기
    pre_index=N-1;
    while(1)
    {
        M_temp=0.0;
        min_index = find_min(pre_index);
        for(i=min_index;i<pre_index;i++){
            M_temp+=(long long)M[i];
        }
        //printf("\nmin_index=%d pre_index=%d M_temp=%d",min_index, pre_index,M_temp);
        total_price+=(long long)P[min_index]*M_temp;
        pre_index = min_index;
        if(min_index == 0)
            break;
    }
	  printf("%lld",total_price);
    return 0;
}

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

문제

문제

출처

ICPC

로직 지적 부탁 드립니다

coudron 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말