fork download
copy 
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int w[41][41];
  6.  
  7. void out(int n, int m){
  8. for(int i=0;i<n;i++){
  9.     for(int j=0;j<m;j++)cout<<w[i][j]<<' ';
  10.     cout<<endl;
  11.     }
  12. }
  13.  
  14. int line(int n, int m, int k){
  15.     int i=0,j=0,l=0,ans1=0;
  16.     while(i<=n&&j<=m){
  17.         if(l==k){
  18.             ans1+=w[i+1][j];
  19.             ans1+=w[i][j+1];
  20.             l=0;
  21.             i++;
  22.             j++;
  23.         }else{
  24.             ans1+=w[i][j];
  25.             if(l+1!=k)i++;
  26.             l++;
  27.         }
  28.     };
  29.     int ans2=0;
  30.     i=0,j=0;l=0;
  31.     while(i<=n&&j<=m){
  32.         if(l==k){
  33.             ans2+=w[i+1][j];
  34.             ans2+=w[i][j+1];
  35.             l=0;
  36.             i++;
  37.             j++;
  38.         }else{
  39.             ans2+=w[i][j];
  40.             if(l+1!=k)j++;
  41.             l++;
  42.         }
  43.     };
  44.     return (ans1>ans2)?ans1:ans2;
  45. }
  46.  
  47. int main()
  48. {
  49.     int n,m,t=0,ans=0;
  50.     cin>>n>>m;
  51.     for(int i=0;i<n;i++)
  52.         for(int j=0;j<m;j++)
  53.         	cin>>w[i][j];
  54.     for(int i=1;i<=n;i++){
  55.         t=line(n,m,i);
  56.         ans=(t>ans)?t:ans;
  57.         };
  58.     cout<<ans;
  59.     return 0;
  60. }
  61.  
Success #stdin #stdout 0s 3464KB
comments (?)
stdin
copy 
4 3
3 1 2
2 2 1
3 1 0
1 2 4
stdout
copy 
17
https://ideone.com/hWWZW5
language:
C++14 (gcc 8.3)
created:
9 years 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!