[백준] 18186번 라면 사기(Large) 문제풀이

링크 - https://www.acmicpc.net/problem/18186

18186번: 라면 사기 (Large)

문제

라면매니아 교준이네 집 주변에는 N개의 라면 공장이 있다. 각 공장은 1번부터 N번까지 차례대로 번호가 부여되어 있다. 교준이는 i번 공장에서 정확하게 Ai개의 라면을 구매하고자 한다(1 ≤ i ≤ N).

교준이는 아래의 세 가지 방법으로 라면을 구매할 수 있다.

1. i번 공장에서 라면을 하나 구매한다(1 ≤ i ≤ N). 이 경우 비용은 B원이 든다.
2. i번 공장과 (i+1)번 공장에서 각각 라면을 하나씩 구매한다(1 ≤ i ≤ N-1). 이 경우 비용은 (B+C)원이 든다.
3. i번 공장과 (i+1)번 공장, (i+2)번 공장에서 각각 라면을 하나씩 구매한다(1 ≤ i ≤ N-2). 이 경우 비용은 (B+2C)원이 든다.

최소의 비용으로 라면을 구매하고자 할 때, 교준이가 필요한 금액을 출력하는 프로그램을 작성하시오.

 

아이디어

C가 B보다 클 때와 그렇지 않을 때의 경우를 생각하면 조건문을 세울 수 있습니다.

5 2 3

1 1 1 0 2

가 입력된다는 상황을 생각하여 이해했습니다.

 

라면사기(small) 풀이 - https://nomadsjh.tistory.com/13

[백준] 18185번 라면 사기(Small) 문제풀이

 

 

소스코드

#include <iostream>
using namespace std;
typedef long long int ll;
ll a1[1000001],a2[1000001],a3[1000001],ans,N,B,C;
int f(ll a,ll b)
{
    if(a<=b)return a;
    else return b;
}
int main()
{
    scanf("%lld %lld %lld",&N,&B,&C);
    for(int i=1;i<=N;i++)
    {
        scanf("%lld",&a1[i]);
    }
    for(int i=1;i<=N;i++)
    {
        if(C<B)
        {
            a2[i]=f(a1[i],a1[i-1]);
            a1[i]=a1[i]-a2[i];
            a1[i-1]=a1[i-1]-a2[i];

            a3[i]=f(a1[i],a2[i-1]);
            a1[i]=a1[i]-a3[i];
            a2[i-1]=a2[i-1]-a3[i];
        }
    }
    for(int i=1;i<=N;i++)
    {
        ans+=(a1[i]*B+a2[i]*(B+C)+a3[i]*(B+2*C));
    }
    printf("%lld",ans);
    return 0;
}