Submission #1042803

#TimeUsernameProblemLanguageResultExecution timeMemory
1042803vjudge1Holiday (IOI14_holiday)C++17
0 / 100
7 ms2520 KiB
#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]);
        while(d-i+1<sz)
        {
            tmp-=pq.top();
            pq.pop();
            sz--;
        }
        ans=max(ans,tmp);
    }
    return 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...