제출 #972283

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
972283		vjudge1	Art Exhibition (JOI18_art)	C++17	100 / 100	425 ms	20944 KiB

art

#include <bits/stdc++.h> 
#include <sstream> 
using namespace std; 
#define accepted ios_base::sync_with_stdio(false);cin.tie(nullptr); 
#define Daulbekov signed     
#define Makan main 
#define int long long 
#define double long double 
#define pb push_back 
#define pf push_front 
#define F first 
#define S second 
const int N=1e5+7; 
const int MAX=9e18+7; 
const int INF=1e18;
Daulbekov Makan(){
	int n;
	cin>>n;
	pair<int,int>a[n];
	for(int i=0;i<n;i++){
		cin>>a[i].F>>a[i].S;
	}
	sort(a,a+n);
	int mx=a[0].S,col=a[0].S;
	for(int i=1;i<n;i++){
		col+=a[i].S;
		col-=(a[i].F-a[i-1].F);
		if(col<a[i].S)col=a[i].S;
		mx=max(mx,col);
	}
	cout<<mx;
} 
// 2 3
// 4 5
// 11 2

• Subtask 1: 10 / 10
• Subtask 2: 20 / 20
• Subtask 3: 20 / 20
• Subtask 4: 50 / 50