ProdusCartezian2

#include<bits/stdc++.h>
using namespace std;
ifstream f("produscartezian2.in");
ofstream g("produscartezian2.out");
int n,rez;
vector<int> a(8);
void afis(vector<int> rez){
    for(int i=0; i<n; ++i) g<<rez[i]<<" ";
    g<<"\n";
}
void PC2(vector<int> &rez){
    afis(rez);
    if(rez==a) return;
    int rest=0;
    ++rez[n-1];
    for(int i=n-1; i>=0; --i){
        rez[i]=rez[i]+rest;
        if(rez[i]>a[i]){
            rez[i]=1;
            rest=1;
        }
        else rest=0;
    }
    PC2(rez);
}
int main(){
    f>>n;
    vector<int> rez(8);
    for(int i=0; i<n; ++i) f>>a[i],rez[i]=1;
    PC2(rez);
    return 0;
}