読者です 読者をやめる 読者になる 読者になる

srupのメモ帳

競プロで解いた問題や勉強したことを記録していくメモ帳

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;
    }
};