SRM499 Div1 Easy

250

やるだけ

view plainprint?

1. class ColorfulRabbits {  
2. public:  
3.   int getMinimum(vector <int> R)  
4.   {  
5.     map<int, int> cnt;  
6.     for (int i = 0; i < (int)R.size(); ++i) {  
7.       ++cnt[R[i]];  
8.     }  
9.   
10.     int res = cnt[0];  
11.   
12.     FOR (i, cnt) {  
13.       if (i->first == 0) continue;  
14.       int a = i->first + 1;  
15.       int b = i->second;  
16.       res += ((b / a) + (bool)(b % a)) * a;  
17.     }  
18.   
19.     return res;  
20.   }  
21. };  

class ColorfulRabbits {
public:
  int getMinimum(vector <int> R)
  {
    map<int, int> cnt;
    for (int i = 0; i < (int)R.size(); ++i) {
      ++cnt[R[i]];
    }

    int res = cnt[0];

    FOR (i, cnt) {
      if (i->first == 0) continue;
      int a = i->first + 1;
      int b = i->second;
      res += ((b / a) + (bool)(b % a)) * a;
    }

    return res;
  }
};