Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- int main()
- {
- int k,n, b[100], a[101][101];
- cin >> n;
- k=0;
- for (int y=3; y<n+3; y++) {
- cin >> b[y];
- };
- a[2][1]=0; a[1][2]=0;
- for (int x=2; x<101; x++) {k=k+1; a[x][1]=k;};
- for (int x=2; x<101; x++) {a[x][2]=0;};
- for (int y=2; y<n+3; y++) {a[1][y]=1;};
- for (int x=2; x<101; x++) {
- for (int y=3; y<n+3; y++) {
- if (a[x][1] >= b[y])
- {a[x][y]= a[x][y-1]+a[x-b[y]][y];}
- else {a[x][y]=a[x][y-1];};
- }; };
- for (int x=1; x<101; x++) {for (int y=1; y<n+3; y++) {cout << a[x][y]; cout<< ' '; }; cout << endl;};
- //cout << a[101][n+3] << endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement