Submission #301271

#	Time	Username	Problem	Language	Result	Execution time	Memory
301271		eagle30	Rectangles (IOI19_rect)	C++14	0 / 100	5046 ms	384 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[0].size();
    int coun=0;
    if(n<3){
        return 0;
    }
    for(int k=1; k<m-1; k++){
        for(int l=k; l<m-1; l++){
            bool is=true;
            for(int b=k; b<=l; b++){
                if(a[1][b]>=a[1][k-1] || a[1][b]>=a[1][l+1] || a[0][b]>=a[1][b] || a[2][b]>=a[1][b])
                    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