Submission #419023

#	Time	Username	Problem	Language	Result	Execution time	Memory
419023		JediMaster11	Rectangles (IOI19_rect)	C++17	0 / 100	2519 ms	332 KiB

rect

#include <bits/stdc++.h>

using namespace std;

#define ll long long
#define vint vector<int>
#define vll vector<long long>
#define fo(a, b, c) for (int a = b; a < (int)c; a++)
#define rfo(a, b, c) for (int a = b - 1; a >= (int)c; a--)
#define print(x) cout << x << "\n"

ll count_rectangles(vector<vint> grid)
{

    
    int n = grid.size();
    int m = grid[0].size();

    if(n <=2 || m <= 2){
        return 0;
    }

    ll count=0;

    bool work=true;

    int maxEdge = max(grid[1][0], grid[1][m-1]);

//subtask 5
    fo(i,1,m-1){
        fo(j,i,m-1){
            fo(x,i,j+1){
                int val = grid[1][x];
                if(val >= maxEdge || val >= grid[0][x] || val >= grid[2][x])
                {
                    work=false;
                    break;
                }
            }
            if(work){
                count++;
            }
        }
    }

    return count;
}

• 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