fork download
copy 
  1. #include<bits/stdc++.h>
  2. #include<ext/pb_ds/assoc_container.hpp>
  3. #include<ext/pb_ds/tree_policy.hpp>
  4. #define int long long
  5. #define mkp make_pair
  6. #define pb push_back
  7. #define ff first
  8. #define ss second
  9. #define debug1(a) cout<<a<<endl;
  10. #define debug2(a,b) cout<<a<<' '<<b<<endl;
  11. #define debug3(a,b,c) cout<<a<' '<<b<<' '<<c<<endl;
  12. #define rep(i,n) for(int i=0;i<n;i++)
  13. #define repr(i,a,b)for(int i=a;i<b;i++)
  14. #define repre(i,a,b)for(int i=a;i<=b;i++)
  15. #define clr1(arr) memset(arr,-1,sizeof(arr));
  16. #define clr0(arr) memset(arr,0,sizeof(arr));
  17. #define pi pair<int,int>
  18. #define pii pair<int,pi>
  19. #define all(v) v.begin(),v.end()
  20. #define pq priority_queue
  21. #define mpq priority_queue<int,vector<int>,greater<int> >
  22. #define fastio ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
  23. using namespace __gnu_pbds;
  24. using namespace std;
  25. typedef tree<int,null_type,less<int>,rb_tree_tag,tree_order_statistics_node_update> orderedSet;
  26. typedef tree<int,null_type,less_equal<int>,rb_tree_tag,tree_order_statistics_node_update> orderedMSet;
  27. //*p.find_by_order(index) return value at index
  28. //p.order_of_key(key) return index
  29. /*
  30. 2d pointer array
  31. int **dp;
  32. in main function
  33. int row,col;
  34. dp=new int*[n];
  35. rep(i,n)dp[i]=new int[m]
  36. */
  37. int32_t main()
  38. {
  39.   //freopen("input.txt", "r", stdin);
  40.   //freopen("output.txt", "w", stdout);
  41.   fastio
  42.   int t;
  43.   cin>>t;
  44.   while(t--)
  45.   {
  46.     int n,m;
  47.     cin>>n>>m;
  48.     int arr[n];
  49.     rep(i,n)cin>>arr[i];
  50.     int arr2[m];
  51.     rep(i,m)cin>>arr2[i];
  52.     int dp[n+m];
  53.     clr0(dp);
  54.     rep(i,n)
  55.     {
  56.       rep(j,m)
  57.       {
  58.         dp[i+j]=dp[i+j]+arr[i]*arr2[j];
  59.       }
  60.     }
  61.     repre(i,0,n+m-2)cout<<dp[i]<<" ";
  62.     cout<<endl;
  63.   }
  64.  
  65.   return 0;
  66. }
  67.  
Runtime error #stdin #stdout 0s 4416KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/YR6vVC
language:
C++ (gcc 8.3)
created:
4 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!