Advertisement
Guest User

Untitled

a guest
May 13th, 2023
211
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.73 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main() {
  6.     string b;
  7.     cout << "Input B:\n";
  8.     cin >> b;
  9.     int n = b.size();
  10.     vector<vector<int>> dp(n + 1, vector<int> (10, 1));
  11.     for(int i = 1; i <= n; i++) {
  12.         int bdigit = (b[i-1] - '0');
  13.         for(int j = 0; j <= 9; j++) {
  14.             dp[i][j] = 0;
  15.             if(j - bdigit >= 0) {   // a[i] - a[i-1] = b[i-1]
  16.                 dp[i][j] += dp[i-1][j-bdigit];
  17.             }
  18.             if(j + bdigit <= 9 && bdigit != 0) {   // a[i] - a[i-1] = -b[i-1]
  19.                 dp[i][j] += dp[i-1][j+bdigit];
  20.             }
  21.         }
  22.     }
  23.     int Nb = 0;
  24.     for(int i = 0; i <= 9; i++) {
  25.         Nb += dp[n][i];
  26.     }
  27.     cout << Nb;
  28.     return 0;
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement