Submission #1798308


Source Code Expand

#include <iostream>
#include <vector>
using namespace std;
typedef long long ll;
bool cmp(const pair<int, int>& p1, const pair<int, int>& p2) {
  return p1.first > p2.first;
}
int main(void) {
  int n;
  cin >> n;
  vector <pair <int, int> > a(n);
  for (int i = 0; i < n; i++) {
    cin >> a[i].first;
    a[i].second = i;
  }
  sort(a.begin(), a.end(), cmp);
  vector<ll> cnt(n, 0LL);
  int mini = a[0].first;
  for (int i = 0; i < n - 1; i++) {
    if (a[i].second < mini) {
      mini = a[i].second;
    }
    if (a[i].first != a[i + 1].first) {
      cnt[mini] += (a[i].first - a[i + 1].first) * (i + 1);
    }
  }
  cnt[0] += a[n - 1].first * n;
  for (int i = 0; i < n; i++) {
    cout << cnt[i] << endl;
  }
  return 0;
}

Submission Info

Submission Time
Task E - Frequency
User comethelp
Language C++14 (GCC 5.4.1)
Score 0
Code Size 760 Byte
Status CE

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:16:31: error: ‘sort’ was not declared in this scope
   sort(a.begin(), a.end(), cmp);
                               ^