Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include<bits/stdc++.h>
- using namespace std;
- ifstream in(".in");
- ofstream out(".out");
- int x[20], n, m;
- int maxim(int k)
- {
- int mx=0, i;
- for(int i=1; i<=k; i++)
- if(x[i]>mx)
- mx=x[i];
- return mx;
- }
- void Write(int k)
- {
- int i, j, mx=maxim(k);
- if(mx==m)
- {
- for(i=1; i<=mx; i++)
- {
- for(j=1; j<=k; j++)
- if(x[j]==i)
- out<<j;
- out<<'*';
- }
- out<<'\n';
- }
- }
- void BKT(int k)
- {
- int mx=maxim(k-1);
- for(int i=1; i<=mx+1 && i<=m; i++)
- {
- x[k]=i;
- if(k==n)
- Write(k);
- else
- BKT(k+1);
- }
- }
- int main()
- {
- in>>n>>m;
- BKT(1);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement