結果

提出番号	1371
提出者	E869120
言語	C++
提出日時	2018-07-22 22:58:02
問題名	(64)Or Plus Max 2
結果	TLE
点数	10%

---

テストケース

ソースコード

#include <iostream>
#include <vector>
using namespace std;

long long N, K, P, ret = 0;

int xor_sum(vector<int>x) {
	int cnts = 0;
	for (int i = 0; i < x.size(); i++) {
		int s1 = 0, s2 = 0;
		for (int j = i; j < x.size(); j++) {
			s1 |= x[j]; s2 += x[j]; if (s1 != s2) break;
			cnts++;
		}
	}
	return cnts;
}

void dfs(int pos, vector<int>v) {
	if (pos == N) {
		if (xor_sum(v) == K) ret++;
		return;
	}
	for (int i = 1; i < P; i++) {
		vector<int>vv = v; vv.push_back(i);
		dfs(pos + 1, vv);
	}
}

int main() {
	cin >> N >> K >> P;
	dfs(0, vector<int>{});
	cout << ret << endl;
	return 0;
}