提出 #70439242

---

ソースコード 拡げる

#include <bits/stdc++.h>
#define lb(x) (x&-x)
#define L(i,j,k) for(int i=(j);i<=(k);++i)
#define R(i,j,k) for(int i=(j);i>=(k);--i)
#define int long long

namespace luoyh {
using namespace std;
using i64 = long long;

typedef pair<int, int> pii;
typedef long long ll;
typedef unsigned long long ull;
void chmin(int &x, int c) { x = min(x, c); }
void chmax(int &x, int c) { x = max(x, c); }

const int maxn = 3e5 + 10, mod = 998244353;
int N, x; map<int, int> mp;

void solve() {
  int res = 0;
  cin >> N; L (i, 1, N) { int x; cin >> x, mp[x]++; }
  for (auto [x, y] : mp) res += y * (y - 1) / 2 * (N - y);
  cout << res << '\n';
}

signed main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  int T = 1;
  while (T--)solve();
  return 0;
}
} signed main() {
  return luoyh::main();
}

提出情報

ジャッジ結果