Submission #69335

#	Time	Username	Problem	Language	Result	Execution time	Memory
69335		MKopchev	Holiday (IOI14_holiday)	C++14	23 / 100	23 ms	4136 KiB

holiday

#include<bits/stdc++.h>
#include "holiday.h"
using namespace std;
priority_queue<int> q;
long long int findMaxAttraction(int n, int start, int d,int attraction[])
{
assert(start==0);
long long ans=0,sum=0;
for(int i=0;i<n;i++)
{
    q.push(-attraction[i]);
    sum=sum+attraction[i];
    while(q.size()>d-i)
    {
        sum=sum+q.top();
        q.pop();
    }
    ans=max(ans,sum);
}
return ans;
}

Compilation message (stderr)

holiday.cpp: In function 'long long int findMaxAttraction(int, int, int, int*)':
holiday.cpp:13:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     while(q.size()>d-i)
           ~~~~~~~~^~~~
grader.cpp: In function 'int main()':
grader.cpp:7:12: warning: variable 'n_s' set but not used [-Wunused-but-set-variable]
     int i, n_s;
            ^~~

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