SRM 694 div2 easy MakingPairs
問題概要
それぞれのカードが何枚あるかが与えられる。同じ数字通しはペアにすることができる。最大ペアは何組できるか、同じカートを二度使うことはできない。
解法
同じカードの枚数をそれぞれ2で割れば、ペアの数がわかるので、それらの合計を出すだけ。
ミス
なし。
コード
#include <iostream> #include <algorithm> #include <vector> #include <queue> #include <cstdio> #include <cmath> using namespace std; typedef long long ll; #define rep(i,n) for(int i=0;i<(n);i++) const int INF = 1e9; class MakingPairs{ public: int get(vector <int> card){ int ans = 0; rep(i, card.size()){ ans += card[i] / 2; } return ans; } };