제출 #618639

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
618639		CSQ31	Team Contest (JOI22_team)	C++17	0 / 100	2023 ms	4256 KiB

team

#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define fi first
#define se second
#define sz(a) a.size()
#define all(a) a.begin(),a.end()
#define owo ios_base::sync_with_stdio(0);cin.tie(0);
typedef pair<int,int> pii;
typedef long long int ll;
const int MAXN = 5e5;
array<ll,3>pts[MAXN];
int bmx[MAXN];
//i have rectangle queries but i cant do it offline?
//i can but its double log on 2s
//ok try n^2 first
int main()
{
	owo
	int n;
	cin>>n;
	vector<array<ll,3>>a(n);
	for(int i=0;i<n;i++){
		for(int j=0;j<3;j++){
			cin>>a[i][j];
		}
	}
	sort(all(a),[&](array<ll,3>i,array<ll,3>j){return j[0] > i[0];});
	//cout<<"sorted"<<'\n';
	//for(int i=0;i<n;i++)cout<<a[i][0]<<" "<<a[i][1]<<" "<<a[i][2]<<'\n';
	ll ans = -1;
	for(int i=0;i<n;i++){
		for(int j=0;j<i;j++){
			if(a[i][0] == a[j][0])break;
			if(pts[j][2] <0)continue;
			if(pts[j][0] > a[i][1] && pts[j][1] >a[i][2]){
				ans = max(ans,a[i][0] + pts[j][2]);
			}
		}
		pts[i][2] = -2e9;
		pts[i][0] = a[i][1];
		for(int j=0;j<i;j++){
			if(a[j][1] > a[i][1] && a[j][2] < a[i][2]){
				pts[j][1] = max(pts[j][1],a[i][2]);
				pts[j][2] = pts[j][0] + pts[j][1];
			}
			if(a[j][1] < a[i][1] && a[j][2] > a[i][2]){
				pts[i][1] = max(pts[i][1],a[j][2]);
				pts[i][2] = pts[i][0] + pts[i][1];
			}
			
		}
	}
	cout<<ans;
	
	
	
}

• Subtask 1: 0 / 8
• Subtask 2: 0 / 29
• Subtask 3: 0 / 9
• Subtask 4: 0 / 9
• Subtask 5: 0 / 9
• Subtask 6: 0 / 9
• Subtask 7: 0 / 27