結果

提出番号	2105
提出者	nxteru
言語	C++
提出日時	2018-08-04 15:16:14
問題名	(64)Or Plus Max 2
結果	TLE
点数	10%

---

テストケース

ソースコード

#include <iostream>
#include <algorithm>
#include <vector>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <cstdio>
#include <cstring>
#include <math.h>
using namespace std;
typedef long long ll;
typedef double D;
typedef pair<ll,ll> P;
#define M 1000000007
#define F first
#define S second
#define PB push_back
ll n,k,p,ans,a[50];
void dfs(int v){
    if(v==n){
        ll s=0;
        for(int i=0;i<n;i++){
            ll o=0,t=0;
            for(int j=i;j<n;j++){
                o+=a[j];
                t=t^a[j];
                if(o==t)s++;
            }
        }
        if(s==k)ans++;
        return;
    }
    for(int i=1;i<p;i++){
        a[v]=i;
        dfs(v+1);
    }
}
int main(void){
    cin>>n>>k>>p;
    dfs(0);
    cout<<ans<<endl;
}