[c++] 백준 13305 - 주유소 (그리디 알고리즘, unsigned long long)

 

0. [c++] 백준 13305 - 주유소

 

https://www.acmicpc.net/problem/13305

 

1. 풀이

간단한 문제였지만, type을 int로 선언하여 처음에 틀리게 되었다.

 

input의 범위를 고려하여 type을 정하자.

2. 소스코드

#include<iostream>
#include<algorithm>

using namespace std;
typedef unsigned long long ull;
ull N, road_length[100050], gas_cost[100050];

int main() {
	//input
	cin >> N;
	for (int i = 1; i < N; i++)
		cin >> road_length[i];
	for (int i = 0; i < N; i++)
		cin >> gas_cost[i];

	//calc
	ull min_cost = gas_cost[0];
	ull ret = 0;
	for (int i = 1; i < N; i++) {
		ret += min_cost * road_length[i];
		min_cost = min(min_cost, gas_cost[i]);
	}

	//output
	cout << ret << endl;
	return 0;
}

 

질문이나 지적 있으시면 댓글로 남겨주세요~