Submission #1236340

#	Time	Username	Problem	Language	Result	Execution time	Memory
1236340		mariza	Rectangles (IOI19_rect)	C++20	10 / 100	4 ms	328 KiB

rect

#include "rect.h"
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

long long count_rectangles(vector<vector<int>> a){
    ll n=a.size(), m=a[0].size();

    if(n<3) return 0;

    ll ans=0;
    for(ll l=1; l<m-1; l++){
        ll x=0;
        for(ll r=l; r<m-1; r++){
            if(a[1][r]>=a[0][r] || a[1][r]>=a[2][r]) break;
            x=max(x,(ll)a[1][r]);
            if(x<a[1][l-1] && x<a[1][r+1]) ans++;
        }
    }

    return ans;
}

• 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