Advertisement
Guest User

Задача 2

a guest
Sep 22nd, 2018
61
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.90 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5.     int k,n, b[100], a[101][101];
  6.     cin >> n;
  7.     k=0;
  8.  
  9.     for (int y=3; y<n+3; y++) {
  10.                      cin >> b[y];
  11.                      };
  12.     a[2][1]=0; a[1][2]=0;
  13.     for (int x=2; x<101; x++) {k=k+1; a[x][1]=k;};
  14.     for (int x=2; x<101; x++) {a[x][2]=0;};
  15.     for (int y=2; y<n+3; y++) {a[1][y]=1;};
  16.  
  17.     for (int x=2; x<101; x++) {
  18.                         for (int y=3; y<n+3; y++) {
  19.                         if (a[x][1] >= b[y])
  20.                                                 {a[x][y]= a[x][y-1]+a[x-b[y]][y];}
  21.                                                                                             else {a[x][y]=a[x][y-1];};
  22.  
  23.  
  24.  
  25.                       }; };
  26.     for (int x=1; x<101; x++) {for (int y=1; y<n+3; y++) {cout << a[x][y]; cout<< ' '; }; cout << endl;};
  27.     //cout << a[101][n+3] << endl;
  28.     return 0;
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement