백준 14247 - 나무 자르기

http://icpc.me/14247

 

날이 지나면서 가장 크게 자라는 나무를 가장 늦게 잘라야 최대한 많은 나무를 얻을 수 있다.

 

나무가 자라는 양을 기준으로 정렬 후 날짜별로 수확할 수 있는 나무의 양을 계산하면 된다.

 

전체코드

#include <bits/stdc++.h>
 
using namespace std;
using pii = pair<int, int>;
using ll = long long;
 
ll res;
 
int main()
{
    ios::sync_with_stdio(false); cin.tie(0);
 
    int n;
    cin >> n;
 
    vector<pii> tree(n);
 
    for (auto &x : tree)
        cin >> x.second;
    for (auto &y : tree)
        cin >> y.first;
    
    sort(tree.begin(), tree.end());
 
    for (int i = 0; i < n; ++i)
        res += tree[i].first * i + tree[i].second;
    
    cout << res;
}