Submission #1453807

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

#define pb push_back
#define rep(i, a, n) for(int i = (a); i < (n); i++)
#define dep(i, a, n) for(int i = (a); i >= (n); i--)
#define mod 1e9+7

__attribute__((constructor))
void initial() {
  cin.tie(0);
  ios::sync_with_stdio(false);
}

struct pa {
  int i;
  int num;

  bool operator<(const pa& right) const {
    return num == right.num ? i < right.i : num < right.num;
  }
};

int main() {
  ll n, ans[100001] = {};
  cin >> n;
  pa a[n];
  rep(i, 0, n) {
    cin >> a[i].num;
    a[i].i = i;
  }
  sort(a, a + n);

  ll z = a[n - 1].num, zz = z, m = 1145141919;
  dep(i, n - 2, 0) {
    if(z != a[i].num) {
      m = min(m, a[i + 1].i);
      ans[m] += (z - a[i].num) * (n - i - 1);
      zz = z;
      z = a[i].num;
    }
  }

  m = min(m, a[0].i);
  ans[m] += (zz - a[0].num) * n;

  rep(i, 0, n) {
    cout << ans[i] << endl;
  }
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:39:28: error: no matching function for call to ‘min(ll&, int&)’
       m = min(m, a[i + 1].i);
                            ^
In file included from /usr/include/c++/5/bits/char_traits.h:39:0,
                 from /usr/include/c++/5/ios:40,
                 from /usr/include/c++/5/istream:38,
                 from /usr/include/c++/5/sstream:38,
                 from /usr/include/c++/5/complex:45,
                 from /usr/include/c++/5/ccomplex:38,
                 from /usr/include/x86_64-linux-gnu/c++/5/bits/stdc++.h:52,
                 from ./Main.cpp:1:
/usr/include/c++/5/bits/stl_algobase.h:195:5: note: candidate: template<class _Tp> constexpr const _Tp& std::min(const _Tp&, const _Tp&)
     min(const _Tp& __a, const _Tp& __b)
     ^
/usr/include/c++/5/bits/stl_algobase.h:195:5: note:   template argument deduction/substitution failed:
./Main.cpp:39:28: note:   deduced conflicting types for parameter ‘const _Tp’ (‘long long int’ and ‘int’)
       m = min(...