結果
問題 |
No.29 パワーアップ
|
ユーザー |
![]() |
提出日時 | 2018-07-10 19:38:53 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 679 bytes |
コンパイル時間 | 465 ms |
コンパイル使用メモリ | 62,200 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-13 15:26:46 |
合計ジャッジ時間 | 1,276 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 22 |
ソースコード
#include <iostream> #include <algorithm> #include <vector> #include<string> using namespace std; int main(){ int N; cin >> N; vector<int> a(N); vector<int> b(N); vector<int> c(N); vector<int> memo(11); for (int i = 0; i < N; i++) { cin >> a[i] >> b[i] >> c[i]; } for (int i = 0; i < N; i++) { memo[a[i]]++; memo[b[i]]++; memo[c[i]]++; } /*for (int i = 1; i < 11; i++) { cout << memo[i] << endl; }*/ int cnt = 0; //回数保存用 int power = 0; for (int i = 1; i < 11; i++) { if (1<memo[i]) { cnt += memo[i] / 2; power += memo[i] % 2; }else if (memo[i]==1) { power += memo[i]; } } cnt += power / 4; cout << cnt << "\n"; return 0; }