へんてこのブログ

日々気づいたことや、最近やっていることを書いています

SRM536 Div2

レーティングが-102された。
けど気にしないもん……

250 (int h = tmp % 2;忘れて50分くらいかかった)

    int hoge(int n,int count,int d) {
        if(d == 0) { return 1; }
        if(d-1 == count) { return n;}
        return n * hoge(n,count+1,d);
    }

	int countRoots(vector <int> a) {
		int result = 0;

        if(a.size() == 1) {
            return 0;
        }

        for(int i = 0;i < 2;i++) {
            int tmp = 0;
            for(int j=0;j<a.size();j++) {
                tmp += a[j] * hoge(i,0,j);
            }
            int h = tmp % 2;
            if(h == 0) {
                result++;
            }
        }
		return result;
	}

500(本番解けなかった)

int minimumFaces(vector <string> rolls) {
		int result = 0;

        for(int i = 0;i < rolls.size();i++ ) {
            sort(rolls[i].begin(),rolls[i].end());
        }
        for(int i=0;i < rolls[0].size();i++) {
             int min_max = 0;
             for(int j=0;j < rolls.size();j++) {
               if(rolls[j][i] - 48 > min_max) min_max = rolls[j][i] - 48;
             }
             result += min_max;
        }

		return result;
	}