fork download
copy 
  1. #include <bits/stdc++.h>
  2. #define maxn 600
  3. using namespace std;
  4.  
  5. long long k;
  6. long long n,m,a[maxn][maxn],pref[maxn][maxn];
  7.  
  8. int main() {
  9. 	long long ans=0;
  10. 	cin>>n>>m>>k;
  11. 	for(int i=1;i<=n;i++)
  12. 	  for(int j=1;j<=m;j++)
  13. 	  {
  14. 	    cin>>a[i][j];
  15. 	  }
  16. 	 for(int i=1;i<=n;i++)
  17. 	   for(int j=1;j<=m;j++)
  18. 	   {
  19. 	   	pref[i][j]=pref[i-1][j]+pref[i][j-1]-pref[i-1][j-1]+a[i][j];
  20. 	   }
  21. 	  for(int u=1;u<=n;u++)
  22. 	    for(int d=u;d<=n;d++)
  23. 	      for(int l=1;l<=m;l++)
  24. 	        for(int r=l;r<=m;r++)
  25. 	         {
  26. 	         	long long sum=pref[d][r]-pref[u-1][r]-pref[d][l-1]+pref[u-1][l-1];
  27. 	         if(sum<=k)
  28. 	         {
  29. 	         	long long dt=1LL*(d-u+1)*(r-l+1);
  30. 	         	ans=max(ans,dt);
  31. 	         }
  32. 	        }
  33. 	   cout<<ans;
  34. }
  35.  
  36.  
Success #stdin #stdout 0.01s 5636KB
comments (?)
stdin
copy 
3 4 10
1 1 1 1
2 2 2 2
3 3 3 3
stdout
copy 
6
https://ideone.com/nUCjUs
language:
C++ (gcc 8.3)
created:
1 day ago
visibility:
public

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!