제출 #1143502

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1143502		simplemind_31	휴가 (IOI14_holiday)	C++20	0 / 100	5094 ms	6980 KiB

holiday

#include"holiday.h"
#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
using namespace __gnu_pbds;
using namespace std;
typedef long long ll;
typedef pair<ll,ll> pll;
typedef tree<ll,null_type,less_equal<ll>,rb_tree_tag,tree_order_statistics_node_update> llset;
vector<ll> ATRA;
vector<vector<ll>> dp;
ll N;
ll findMaxAttraction(int n,int start,int d,int attraction[]) {
    ll maxi=0;
    for(ll i=0;i<n;i++){
        llset res;
        ll sum=0;
        for(ll j=i;j<n;j++){
            ll usado;
            if(i<start && j<start){
                usado=abs(start-i);
            }else if(i>start && j>start){
                usado=abs(start-j);
            }else{
                usado=2*min(abs(start-i),abs(start-j))+max(abs(start-i),abs(start-j));
            }
            sum+=attraction[j];
            res.insert(attraction[j]);
            while(res.size()>0 && res.size()>d-usado){
                sum-=*res.begin();
                res.erase(res.begin());
            }
            maxi=max(maxi,sum);
        }
    }
    return maxi;
}

• Subtask 1: 0 / 7
• Subtask 2: 0 / 23
• Subtask 3: 0 / 17
• Subtask 4: 0 / 53