BOJ 13305 주유소

1 개요

BOJ 13305 주유소

• 백준 온라인 저지 13305번 문제
• BOJ 25단계

2 C++

// 17점
#include <iostream>
using namespace std;

int N;
int D[100000];
int P[100001];

int solve() {
    int sum = 0;
    for(int i=0; i<N; i++) {
        sum += D[i];
    }
    return sum;
}


int main() {
    cin >> N;    
    for(int i=0; i<N-1; i++) {
        cin >> D[i];
    }
    for(int i=0; i<N; i++) {
        cin >> P[i];
    }
    cout << solve();
}

// 58점
#include <iostream>
using namespace std;

int N;
int D[100000];
int P[100000];

int solve() {
    int price = P[0]; 
    int cost = P[0] * D[0];
    for(int i=1; i<N; i++) {
        if(P[i] < price) {
            price = P[i];
        }
        cost += price * D[i];
    }
    return cost;
}


int main() {
    cin >> N;    
    for(int i=0; i<N-1; i++) {
        cin >> D[i];
    }
    for(int i=0; i<N; i++) {
        cin >> P[i];
    }
    cout << solve();
}

// 100점
#include <iostream>
using namespace std;

int N;
long long D[100000];
long long P[100000];

long long solve() {
    long long price = P[0]; 
    long long cost = P[0] * D[0];
    for(int i=1; i<N; i++) {
        if(P[i] < price) {
            price = P[i];
        }
        cost += price * D[i];
    }
    return cost;
}


int main() {
    cin >> N;    
    for(int i=0; i<N-1; i++) {
        cin >> D[i];
    }
    for(int i=0; i<N; i++) {
        cin >> P[i];
    }
    cout << solve();
}