제출 #1140016

#제출 시각아이디문제언어결과실행 시간메모리
1140016brover29Bulldozer (JOI17_bulldozer)C++20
5 / 100
0 ms328 KiB
#include <bits/stdc++.h>
//qwerty47924692
using namespace std;
using ll = long long;
const ll N=2e5+29;
const string br="617283";
#define sz(a)(ll)a.size()
#define f first
#define s second
ll n,x[N],y[N],w[N],timer,pref[N];
set<ll>s;
map<ll,ll>mp;
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    cin>>n;
    for(ll i=1;i<=n;i++){
        cin>>x[i]>>y[i]>>w[i];
    }
    for(ll i=1;i<=n;i++){
        s.insert(x[i]);
    }
    for(auto i:s){
        mp[i]=++timer;
    }for(ll i=1;i<=n;i++){
        x[i]=mp[x[i]];
    }
    timer=0;
    mp.clear();
    s.clear();
    for(ll i=1;i<=n;i++){
        s.insert(y[i]);
    }
    for(auto i:s){
        mp[i]=++timer;
    }for(ll i=1;i<=n;i++){
        y[i]=mp[y[i]];
    }for(ll i=1;i<=n;i++){
        pref[x[i]]+=w[i];
    }ll ans=0;
    for(ll i=1;i<=n;i++){
        pref[i]+=pref[i-1];
        for(ll j=0;j<i;j++){
            ans=max(ans,pref[i]-pref[j]);
        }
    }
    cout<<ans;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...