Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- ifstream fin("luna.in");
- ofstream fout("luna.out");
- int n, m, a[60][60], l[60][60], arie_max = INT_MIN, zona;
- void histo()
- {
- for(int j = 1; j <= m; j++)
- {
- for(int i = 1; i <= n; i++)
- {
- if(l[i][j] == l[i][j-1])
- a[i][j] = a[i][j-1] + 1;
- else
- a[i][j] = 1;
- int k = i;
- int latime = a[i][j];
- while(l[k][j] == l[i][j])
- {
- latime = min(latime, a[k][j]);
- int inaltime = i - k + 1;
- int arie = inaltime * latime;
- if(arie > arie_max)
- {
- arie_max = arie;
- zona = l[k][j];
- }
- k--;
- }
- }
- }
- }
- int main()
- {
- fin >> n >> m;
- for(int i = 1; i <= n; i++)
- for(int j = 1; j <= m; j++)
- fin >> l[i][j];
- histo();
- fout << arie_max << ' ' << zona;
- // int k;
- // fin >> k;
- // for(int i = 1; i <= k; i++)
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement