Advertisement
a53

Reducere

a53
Apr 10th, 2019
157
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.66 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3. int main()
  4. {
  5. int t,n,m,a[1001],b[1001],i,j,s,gata;
  6. cin>>t;
  7. while(t--)
  8. {
  9. cin>>n;
  10. for(i=1;i<=n;++i)
  11. cin>>a[i];
  12. cin>>m;
  13. for(i=1;i<=m;++i)
  14. cin>>b[i];
  15. i=1;
  16. j=1;
  17. s=0;
  18. gata=0;
  19. while(i<=n&&j<=m&&!gata)
  20. {
  21. while(s<b[j]&&i<=n)
  22. s+=a[i],++i;
  23. if(s==b[j])
  24. s=0,++j;
  25. else
  26. gata=1;
  27. }
  28. if(gata||i<=n||j <=m)
  29. cout<<'0'<<'\n';
  30. else
  31. cout<<'1'<<'\n';
  32. }
  33. return 0;
  34. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement