Untitled
unknown
c_cpp
2 years ago
1.1 kB
10
Indexable
#include <iostream> #include <vector> using namespace std; int N, M; vector<int> row; vector<int> col; int H, W; int main(void){ ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); cin >> N >> M; int tmp; for(int i = 0;i<N;i++){ cin >> tmp; row.push_back(tmp); } for(int j = 0;j<M;j++){ cin >> tmp; col.push_back(tmp); } int col_cnt = 0; cin >> H >> W; int r_i = 0; int r_j = 0; long long r_sum = 0; int r_cnt = 0; while(r_i<=r_j && r_j<N){ if(r_sum >= H){ r_sum -= row[r_i++]; }else{ r_sum += row[r_j++]; } if(r_sum == H) r_cnt++; } // cout << r_cnt << '\n'; int c_i = 0; int c_j = 0; long long c_sum = 0; int c_cnt = 0; while(c_i<=c_j && c_j!=M){ if(c_sum >= W){ c_sum -= col[c_i++]; }else{ c_sum += col[c_j++]; } if(c_sum == W) c_cnt++; } // cout << c_cnt << '\n'; cout << r_cnt * c_cnt << '\n'; }
Editor is loading...