結果
問題 | No.29 パワーアップ |
ユーザー |
![]() |
提出日時 | 2019-08-30 16:42:15 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 557 bytes |
コンパイル時間 | 789 ms |
コンパイル使用メモリ | 86,144 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-21 12:52:17 |
合計ジャッジ時間 | 1,568 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 22 |
ソースコード
#include<iostream> #include<algorithm> #include <vector> #include<cmath> #include<iomanip> using namespace std; typedef long long int lont; int main() { int N; cin >> N; int M = N * 3; int cnta = 1; int suma = 0; vector<int>veca(M+1); for (int ia = 0; ia < M; ia++) { cin >> veca.at(ia); } sort(veca.begin(), veca.end()); reverse(veca.begin(), veca.end()); for (int ib = 0; ib < M; ib++) { if (veca.at(ib) == veca.at(ib + 1)) { cnta++; } else { suma += cnta / 2; cnta = 1; } } cout << suma + (M - suma * 2) / 4 << endl; }