Advertisement
Guest User

Untitled

a guest
Aug 9th, 2017
136
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <stdio.h>
  2. int i,j,t,tt,n,m,k,l,p,r1,a[111][111];
  3. long long r2,s[111][111];
  4. int main() {
  5.   scanf("%d",&tt);
  6.   for (t=1; t<=tt; t++) {
  7.     scanf("%d%d%d",&n,&m,&k); r1=r2=0;
  8.     for (i=1; i<=n; i++) for (j=1; j<=m; j++) {
  9.       scanf("%d",&a[i][j]);
  10.       s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j];
  11.     }
  12.     for (i=1; i<=n; i++) for (j=1; j<=m; j++) {
  13.       for (l=0, p=j; p>=1; p--) {
  14.         while (s[i][j]-s[i][p-1]-s[l][j]+s[l][p-1]>k) l++;
  15.         if (l>=i) break;
  16.         if ((i-l)*(j-p+1)>r1 || ((i-l)*(j-p+1)==r1 && r2>s[i][j]-s[i][p-1]-s[l][j]+s[l][p-1])) { r1=(i-l)*(j-p+1); r2=s[i][j]-s[i][p-1]-s[l][j]+s[l][p-1]; }
  17.       }
  18.     }
  19.     printf("Case #%d: %d %lld\n",t,r1,r2);
  20.   }
  21.   return 0;
  22. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement