Submission #53342282

---

Source Code Expand

#include <algorithm>
#include <bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define pa first
#define pb second
#define endl '\n'
#define vint vector<int>
#define vlong vector<ll>
#define pii pair<int, int>
#define rep(i, a, b) for (int i = int(a); i < int(b); i++)
#define rng(i, a, b) for (int i = int(a); i <= int(b); i++)
#define per(i, a, b) for (int i = int(b - 1); i >= int(a); i--)
#define gnr(i, a, b) for (int i = int(b); i >= int(a); i--)
using namespace std;
#define ATC
#ifdef ATC
#include <atcoder/all>
using namespace atcoder;
#endif

#ifdef MT
void solve()
{
}
#endif

typedef static_modint<int(1e8)> mint;

int main(void)
{
    std::ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n;
    cin >> n;
    vlong a(n);
    vlong presum(n + 1);
    rep(i, 0, n)
    {
        cin >> a[i];
    }
    sort(a.begin(), a.end());

    rng(i, 1, n)
    {
        presum[i] = presum[i - 1] + a[i - 1];
    }

    ll ans = 0;
    rng(i, 1, n)
    {
        ll t = a[i];
        ll cnt = min(n - i, int(a.end() - lower_bound(a.begin(), a.end(), 1e8 - a[i - 1])));
        ans += (presum[n] - presum[i] + (n - i) * a[i - 1]) - cnt * int(1e8);
    }
    cout << ans;
#ifdef MT
    int t;
    cin >> t;
    for (int i = 0; i < t; i++)
        solve();
#endif
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:53:12: warning: unused variable ‘t’ [-Wunused-variable]
   53 |         ll t = a[i];
      |            ^

Judge Result