제출 #832818

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
832818		Marco_Escandon	Rectangles (IOI19_rect)	C++17	0 / 100	5 ms	468 KiB

rect

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
long long count_rectangles(std::vector<std::vector<int> > a) {
    ll n=a[0].size();
    ll cont=0;
	for(int i=1; i<n-1; i++)
    {
        ll ma=0;
        for(int j=i; j<n-1; j++)
        {
            ma=max(ma,(ll)a[1][j]);
            if(a[1][j]>=a[0][j]||a[1][j]>=a[2][j])
                break;
            if(ma<a[1][i-1]&&ma<a[1][j+1])
                cont++;
        }
    }
    return cont;
}

• 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