Submission #419026

#	Time	Username	Problem	Language	Result	Execution time	Memory
419026		JediMaster11	Rectangles (IOI19_rect)	C++17	10 / 100	12 ms	356 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){
            work=true;
            fo(x,i,j+1){
                int val = grid[1][x];
                if(val >= grid[1][i-1] || val >= grid[0][x] || val >= grid[2][x] || val >= grid[1][j+1])
                {
                    work=false;
                    break;
                }
            }
            if(work){
                count++;
            }
        }
    }

    return count;
}

Compilation message (stderr)

rect.cpp: In function 'long long int count_rectangles(std::vector<std::vector<int> >)':
rect.cpp:27:9: warning: unused variable 'maxEdge' [-Wunused-variable]
   27 |     int maxEdge = max(grid[1][0], grid[1][m-1]);
      |         ^~~~~~~

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