amcbn

Reducere

Nov 9th, 2021
120
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.97 KB | None | 0 0
  1. /* [A][M][C][B][N] / [K][R][I][P][6][8] */
  2. #include <bits/stdc++.h>
  3. #pragma warning(disable : 4996 4267 4068)
  4. using namespace std;
  5. template<typename type>
  6. using matrix = vector<vector<type>>;
  7. typedef long long ll;
  8. const char sp = ' ', nl = '\n';
  9. const int MOD = 1000000007;
  10.  
  11. void solve() {
  12.     int n, m;
  13.     cin >> n;
  14.     vector<int> v(n);
  15.     for (int i = 0; i < n; ++i) cin >> v[i];
  16.     cin >> m;
  17.     vector<int> w(m);
  18.     for (int i = 0; i < m; ++i) cin >> w[i];
  19.     int i(0), j(0);
  20.     for (i = 0; i < n && j < m; ++i) {
  21.         if (!w[j]) ++j;
  22.         w[j] -= v[i];
  23.         if (!w[j]) ++j;
  24.     }
  25.     bool ok(i == n);
  26.     for (int k = 0; k < m; ++k)
  27.         ok &= w[k] == 0;
  28.     cout << ok << nl;
  29. }
  30.  
  31. int main() {
  32.     ios::sync_with_stdio(NULL);
  33.     cin.tie(nullptr), cout.tie(nullptr);
  34.     //(void)!freopen("nrlipsa2.in", "r", stdin);
  35.     //(void)!freopen("nrlipsa2.out", "w", stdout);
  36.     int t;
  37.     cin >> t;
  38.     while (t--) {
  39.         solve();
  40.     }
  41. }
Advertisement
Add Comment
Please, Sign In to add comment