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

SRM 542 Div2 Easy WorkingRabbits

TopCoder Statistics - Problem Statement

問題

N匹のうさぎがいる.うさぎはペアになって働くと利益を生み出す.グループのefficiencyは次の様に導かれる.全てのペアの利益の総和をPとし,全てのペアの数をQとするとP/Q.
与えられたN匹のうさぎグループのefficiencyを求めよ.

解答

やるだけ

class WorkingRabbits
{
public:
  double getEfficiency(vector <string> profit)
    {
      int n = profit.size();
      int i, j;
      double sum = 0;
      for(i = 0; i < n; i++){
        for(j = i + 1; j < n; j++){
          sum += profit[i][j] - '0';
        }
      }
      return sum / (n * (n-1)/2);
    }
};