Guest User

Untitled

a guest
Feb 15th, 2016
214
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.64 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. #define int long long
  6.  
  7. signed main() {
  8.     ios_base::sync_with_stdio(false); cin.tie(0);
  9.  
  10.     int n;
  11.     cin >> n;
  12.     vector<int> c(n), h(n);
  13.     for (int i = 0; i < n; i++) {
  14.         cin >> c[i] >> h[i];
  15.     }
  16.  
  17.     vector<int> maxc(n);
  18.     maxc[n - 1] = c[n - 1];
  19.     for (int i = n - 2; i >= 0; i--) {
  20.         maxc[i] = max(maxc[i + 1], c[i]);
  21.     }
  22.  
  23.     int ans = 0;
  24.     int sum = 0;
  25.     for (int i = 0; i < n; i++) {
  26.         sum += h[i];
  27.         if (c[i] == maxc[i]) {
  28.             ans += sum * c[i];
  29.             sum = 0;
  30.         }
  31.     }
  32.  
  33.     cout << ans << endl;
  34. }
Advertisement
Add Comment
Please, Sign In to add comment