제출 #590928

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
590928		lcj	Rectangles (IOI19_rect)	C++17	0 / 100	17 ms	388 KiB

rect

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<ll, ll> pll;
typedef pair<int, int> pii;

ll count_rectangles(vector<vector<int> > a) {
    int n = a.size(); int m = a[0].size();
    ll cmax = 0;
    for (int i1 = 1; i1 < n-1; i1++)
    {
        for (int j1 = 1; j1 < m-1; j1++)
        {
            for (int i2 = i1; i2 < n-1; i2++)
            {
                for (int j2 = j1; j2 < m-1; j2++)
                {
                    bool isval = 1;

                    for (int x = i1; x <= i2; x++)
                    {
                        for (int y = j1; y <= j2; y++)
                        {
                            if (a[x][y] > a[i1-1][y] || a[x][y] > a[i2+1][y] || a[x][y] > a[x][j1-1] || a[x][y] > a[x][j2+1]) {
                                isval = 0;
                                break;
                            }
                        }
                        if (!isval) break;
                    }
                    cmax = max(cmax, isval*((ll)i1-(ll)i2+1)*((ll)j1-(ll)j2+1));
                }
            }
        }
    }
	return cmax;
}

• Subtask 1: 0 / 8
• Subtask 2: 0 / 7
• Subtask 3: 0 / 12
• Subtask 4: 0 / 22
• Subtask 5: 0 / 10
• Subtask 6: 0 / 13
• Subtask 7: 0 / 28