[백준 13305번] 주유소
2017. 10. 18. 02:03ㆍ알고리즘/백준
반응형
소스코드
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 | #include <iostream> using namespace std; int main() { int n, dist[100001], prev = 1000000001; long long result=0; cin >> n; for (int i = 0; i < n - 1; i++) cin >> dist[i]; for (int i = 0; i < n; i++) { int a; cin >> a; prev = (prev > a ? a : prev); result += (i!=n-1?prev*dist[i]:0); } cout << result << '\n'; return 0; } | cs |
반응형
'알고리즘 > 백준' 카테고리의 다른 글
[백준 3020번] 개똥벌레 (0) | 2017.10.18 |
---|---|
[백준 3079번] 입국심사 (0) | 2017.10.18 |
[백준 14501번] 퇴사 (0) | 2017.10.18 |
[백준 2805번] 나무 자르기 (0) | 2017.10.17 |
[백준 1018번] 체스판 다시 칠하기 (0) | 2017.10.17 |