제출 #1042806

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1042806		vjudge1	휴가 (IOI14_holiday)	C++17	23 / 100	9 ms	1752 KiB

holiday

#include<bits/stdc++.h>
using namespace std;
#define task "task"
#define ii pair<int,int>
#define fi first
#define se second
//#define int long long
#define ll long long
#define ld double
#define mp make_pair
#define lg2 21
#define iii pair<int,ii>
#define iiii pair<ii,ii>
#define fii fi.fi
#define fis fi.se
#define sfi se.fi
#define see se.se
#define base 29
int dx[]={0LL,0LL,1,-1,1,1,-1,-1};
int dy[]={1,-1,0LL,0LL,1,-1,1,-1};
const int maxn=3e5+5;
const int mod=998244353;
const int maxi=1000;
int n,s,d,a[maxn];
long long int findMaxAttraction(int N, int start, int D, int attraction[]) {
    n=N;
    s=start;s++;
    d=D;
    for(int i=0;i<n;i++)a[i+1]=attraction[i];
    int sz=0,ans=0,tmp=0;
    priority_queue<int,vector<int>,greater<int>>pq;
    for(int i=1;i<=n;i++)
    {
        tmp+=a[i];
        pq.push(a[i]);
        sz++;
        while(d-i+1<sz)
        {
            tmp-=pq.top();
            pq.pop();
            sz--;
        }
        ans=max(ans,tmp);
    }
    return ans;
}

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