Submission #301273

#	Time	Username	Problem	Language	Result	Execution time	Memory
301273		eagle30	Rectangles (IOI19_rect)	C++14	0 / 100	42 ms	428 KiB

rect

#include "rect.h"
#include<bits/stdc++.h>
#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
#pragma GCC target("avx,avx2,fma")
using namespace std;
long long count_rectangles(vector<vector<int> > a){
    int m=a[0].size(), n=a.size();
    if(n<3){
        return 0;
    }
    int coun=0;
    for(int k=1; k<m-1; k++){
        int mini=2e9;
        bool is=true;
        for(int l=k; l<m-1; l++){
            mini=min(mini, a[1][l]);
            if(a[1][l]>=a[0][l] || a[1][l]>=a[2][l] || a[1][l]>=a[1][k-1] || mini>=a[1][l+1])
                is=false;
            if(is)
                coun++;
        }
    }
    return coun;
}

• 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