結果
| 問題 |
No.29 パワーアップ
|
| コンテスト | |
| ユーザー |
dsytk7
|
| 提出日時 | 2016-03-22 10:18:21 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 823 bytes |
| コンパイル時間 | 710 ms |
| コンパイル使用メモリ | 90,036 KB |
| 実行使用メモリ | 7,720 KB |
| 最終ジャッジ日時 | 2025-10-24 20:56:42 |
| 合計ジャッジ時間 | 1,367 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 18 WA * 4 |
ソースコード
#include <iostream>
#include <vector>
#include <algorithm>
#include <numeric>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <sstream>
#include <string>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <limits>
#include <complex>
#include <functional>
using namespace std;
#define rep(i,n) for (int (i)=0;(i)<(int)(n);++(i))
int num[10];
int main() {
int n, ans = 0; cin >> n;
rep(i, n) {
rep(j, 3) {
int id;
cin >> id; id--;
num[id]++;
}
}
rep(i, n) {
int t = num[i]/2;
ans += t;
num[i] -= t*2;
}
int cnt = 0;
rep(i, 10) {
if (num[i]) cnt++;
if (cnt == 4) {
ans++;
cnt = 0;
}
}
cout << ans << endl;
}
dsytk7