Advertisement
Ahmed_Negm

Untitled

Apr 23rd, 2022
92
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.31 KB | None | 0 0
  1. #include<iostream>
  2. #include<cmath>
  3. #include<iomanip>
  4. #include<algorithm>
  5. #include<cstdlib>
  6. #include<cstring>
  7. #include<vector>
  8. #include<utility>
  9.  
  10. #define ll long long
  11. #define nl '\n'
  12. #define sz(x) int(x.size())
  13. #define all(x) x.begin(),x.end()
  14. #define rall(s)  s.rbegin(), s.rend()
  15. #define ceill(n, m) (((n) / (m)) + ((n) % (m) ? 1 : 0))
  16. using namespace std;
  17.  
  18. void Fast_IO(){
  19.     ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
  20.     #ifndef ONLINE_JUDGE
  21.         freopen("input.txt", "r", stdin), freopen("output.txt", "w", stdout);
  22.     #endif
  23. }
  24.  
  25.  
  26.  
  27.  
  28.  
  29. void solve(){
  30.     ll n,k; cin>>n>>k;
  31.     vector<ll>v(n+k);
  32.     vector<ll>slept(n+k);
  33.     ll maxi = -__LONG_LONG_MAX__;
  34.     for(int i=1; i<=n;i++){
  35.         cin>>v[i];
  36.     }
  37.    
  38.      ll res =0;
  39.     for(int i=1; i<=n; i++){
  40.         cin>>slept[i];
  41.         if(slept[i]==1) res += v[i];
  42.             }
  43.     for(int i=1; i<=n-k+1; i++){
  44.        
  45.             ll sum =0;
  46.             for(int j = i; j<i+k; j++){
  47.                 if(slept[j]==0)
  48.                 sum += v[j];
  49.             }
  50.             // cout<<sum<<nl;
  51.             if(sum>maxi){
  52.             maxi = sum;  
  53.         }
  54.  
  55.     }
  56.    
  57.    
  58.     cout<<res+maxi;
  59.    
  60.  
  61. }
  62.  
  63. int main(){
  64.     Fast_IO();
  65. int t =1;
  66. //cin>>t;
  67. while(t--){
  68. solve();
  69. }
  70. return 0;
  71. }  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement