結果
問題 | No.29 パワーアップ |
ユーザー |
![]() |
提出日時 | 2015-09-04 23:33:09 |
言語 | C++11 (gcc 8.5.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 1,006 bytes |
コンパイル時間 | 986 ms |
使用メモリ | 9,780 KB |
最終ジャッジ日時 | 2023-02-17 04:15:40 |
合計ジャッジ時間 | 2,355 ms |
ジャッジサーバーID (参考情報) |
judge14 / judge12 |
テストケース
テストケース表示入力 | 結果 | 実行時間 使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
9,668 KB |
testcase_01 | AC | 1 ms
7,572 KB |
testcase_02 | AC | 2 ms
7,576 KB |
testcase_03 | AC | 1 ms
7,572 KB |
testcase_04 | AC | 2 ms
7,648 KB |
testcase_05 | AC | 1 ms
9,708 KB |
testcase_06 | AC | 1 ms
7,596 KB |
testcase_07 | AC | 2 ms
9,672 KB |
testcase_08 | AC | 1 ms
7,600 KB |
testcase_09 | AC | 1 ms
9,692 KB |
testcase_10 | AC | 1 ms
7,724 KB |
testcase_11 | AC | 1 ms
9,780 KB |
testcase_12 | AC | 1 ms
7,608 KB |
testcase_13 | AC | 2 ms
7,576 KB |
testcase_14 | AC | 1 ms
7,596 KB |
testcase_15 | AC | 2 ms
9,668 KB |
testcase_16 | AC | 2 ms
7,656 KB |
testcase_17 | AC | 2 ms
7,588 KB |
testcase_18 | AC | 2 ms
7,592 KB |
testcase_19 | AC | 1 ms
7,600 KB |
testcase_20 | AC | 1 ms
9,708 KB |
testcase_21 | AC | 2 ms
7,680 KB |
ソースコード
#include <bits/stdc++.h> typedef long long ll; #define rep(i, b) for(int i = 0; i < b; i++) #define repi(i, a, b) for(int i = a; i < b; i++) #if defined(_MSC_VER) || __cplusplus > 199711L #define aut(r,v) auto r = (v) #else #define aut(r,v) __typeof(v) r = (v) #endif #define each(it,o) for(aut(it, (o).begin()); it != (o).end(); ++ it) #define MAX_V 1001 #define MAX_E 401 #define MOD 1000000007 #define EPS 1e-5 #define INF INT_MAX #define PI 3.141 inline ll toll(std::string s) { ll v; std::istringstream sin(s); sin >> v; return v; } template<class T> inline std::string toString(T x) { std::ostringstream sout; sout << x; return sout.str(); } using namespace std; typedef pair<int, int> pii; int item[10]; int main() { int N; int res = 0; cin >> N; rep(i, N) { int a; rep(i, 3) { cin >> a; item[a - 1]++; } } rep(i, 10) { res += item[i] / 2; item[i] = item[i] % 2; } int one = 0; rep(i, 10) { one += item[i]; } res += one / 4; cout << res << endl; return 0; }