Advertisement
Nita_Cristian

luna - neterminat

Feb 27th, 2020
119
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.10 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. ifstream fin("luna.in");
  6. ofstream fout("luna.out");
  7.  
  8. int n, m, a[60][60], l[60][60], arie_max = INT_MIN, zona;
  9.  
  10. void histo()
  11. {
  12.     for(int j = 1; j <= m; j++)
  13.     {
  14.         for(int i = 1; i <= n; i++)
  15.         {
  16.             if(l[i][j] == l[i][j-1])
  17.                 a[i][j] = a[i][j-1] + 1;
  18.             else
  19.                 a[i][j] = 1;
  20.  
  21.             int k = i;
  22.             int latime = a[i][j];
  23.  
  24.             while(l[k][j] == l[i][j])
  25.             {
  26.                 latime = min(latime, a[k][j]);
  27.                 int inaltime = i - k + 1;
  28.                 int arie = inaltime * latime;
  29.                 if(arie > arie_max)
  30.                 {
  31.                     arie_max = arie;
  32.                     zona = l[k][j];
  33.                 }
  34.                 k--;
  35.             }
  36.         }
  37.     }
  38. }
  39.  
  40. int main()
  41. {
  42.     fin >> n >> m;
  43.     for(int i = 1; i <= n; i++)
  44.         for(int j = 1; j <= m; j++)
  45.             fin >> l[i][j];
  46.  
  47.     histo();
  48.  
  49.     fout << arie_max << ' ' << zona;
  50. //    int k;
  51. //    fin >> k;
  52. //    for(int i = 1; i <= k; i++)
  53.  
  54. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement