Submission #56793951

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,k;
vector<int>v;
vector<vector<int>>ans;
void fun(int i,vector<int>&ds,int sum){
    if(i==n){
        if(sum%k==0){
            ans.push_back(ds);
        }
        return;
    }
    for(int j=1;j<=v[i];j++){
        ds.push_back(j);
        fun(i+1,ds,sum+j);
        ds.pop_back();
    }
}
signed main(){
    cin >> n >> k;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,k;
vector<int>v;
vector<vector<int>>ans;
void fun(int i,vector<int>&ds,int sum){
    if(i==n){
        if(sum%k==0){
            ans.push_back(ds);
        }
        return;
    }
    for(int j=1;j<=v[i];j++){
        ds.push_back(j);
        fun(i+1,ds,sum+j);
        ds.pop_back();
    }
}
signed main(){
    cin >> n >> k;
    v.resize(n);
    for(int i=0;i<n;i++){
        cin >> v[i];
    }
    vector<int>ds;
    fun(0,ds,0);
    for(auto e:ans){
        for(int ee:e){
            cout << ee << " ";
        }
        cout << endl;
    }
    return 0;
}

Submission Info

Judge Result