結果
問題 |
No.1470 Mex Sum
|
ユーザー |
![]() |
提出日時 | 2021-04-09 21:38:38 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 17 ms / 2,000 ms |
コード長 | 993 bytes |
コンパイル時間 | 2,634 ms |
コンパイル使用メモリ | 182,784 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-06-25 04:36:02 |
合計ジャッジ時間 | 4,460 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 49 |
ソースコード
#pragma GCC optimize ("O2") #pragma GCC target ("avx2") #include<bits/stdc++.h> //#include<atcoder/all> //using namespace atcoder; using namespace std; typedef long long ll; #define rep(i, n) for(int i = 0; i < (n); i++) #define rep1(i, n) for(int i = 1; i <= (n); i++) #define co(x) cout << (x) << "\n" #define cosp(x) cout << (x) << " " #define ce(x) cerr << (x) << "\n" #define cesp(x) cerr << (x) << " " #define pb push_back #define mp make_pair #define chmin(x, y) x = min(x, y) #define chmax(x, y) x = max(x, y) #define Would #define you #define please int main() { cin.tie(0); ios::sync_with_stdio(false); ll A[3] = {}; int N; cin >> N; rep(i, N) { int a; cin >> a; if (a == 1) A[0]++; else if (a == 2) A[1]++; else A[2]++; } ll kotae = 0; kotae += A[0] * (A[0] - 1); kotae += A[1] * (A[1] - 1) / 2; kotae += A[2] * (A[2] - 1) / 2; kotae += A[0] * A[1] * 3; kotae += A[0] * A[2] * 2; kotae += A[1] * A[2] * 1; co(kotae); Would you please return 0; }