ぱーぽーの競プロ記

競技プログラミングに関することを書きます。

TopCoder SRM 627 Div2 Easy : ManySquares

解法・感想など


正方形を何個作ることができるかを求める問題。

4で割ればよい。

ソースコード

class ManySquares {
public:

  int howManySquares(vector <int> sticks) {
    int count[1001];
    memset(count, 0, sizeof(count));
    
    rep(i, sticks.size()) count[sticks[i]]++;
    
    int ans = 0;
    rep(i, 1001) ans += count[i] / 4;

    return ans;
  }
};