SuitNdtie

Maximum Submatrix Sum

Mar 31st, 2019
122
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.61 KB | None | 0 0
  1. #include<stdio.h>
  2. typedef long long int ll;
  3. ll max(ll a,ll b){
  4.     return (a > b ? a : b);
  5. }
  6.  
  7. int main()
  8. {
  9.     int n;
  10.     int h,m;
  11.    
  12.     scanf("%d %d %d",&n,&h,&m);
  13.     ll x;
  14.     ll a[n+1];a[0] = 0;
  15.     ll sa = 0;
  16.     ll maxa = 0;
  17.    
  18.     ll b[n+1];b[0] = 0;
  19.     ll sb = 0;
  20.     ll maxb = 0;
  21.     for(int i=1;i<=n;i++){
  22.         scanf("%lld",&a[i]);
  23.         sa += a[i];
  24.         if(i >= h){
  25.             sa -= a[i-h];
  26.             maxa = max(maxa,sa);
  27.         }
  28.     }
  29.     for(int i=1;i<=n;i++){
  30.         scanf("%lld",&b[i]);
  31.         sb += b[i];
  32.         if(i >= m){
  33.             sb -= b[i-m];
  34.             maxb = max(maxb,sb);
  35.         }
  36.     }
  37. //  printf("Test %lld %lld\n",maxa,maxb);
  38.     printf("%lld",maxa*m + maxb*h);
  39.     return 0;
  40. }
Advertisement
Add Comment
Please, Sign In to add comment