Submission #122155

#	Time	Username	Problem	Language	Result	Execution time	Memory
122155		brcode	Holiday (IOI14_holiday)	C++14	23 / 100	5095 ms	2176 KiB

holiday

#include <iostream>
#include <queue>
#include <holiday.h>
using namespace std;

long long int findMaxAttraction(int n, int start, int d,int attraction[]){
    if(start == 0){
        priority_queue<int> pq;
        int sum = 0;
        int ans = 0;
        for(int i=0;i<n;i++){
            pq.push(-1*attraction[i]);
            sum+=attraction[i];
            while(pq.size()+i>d){
                int hold = pq.top();
                sum+=hold;
                pq.pop();
            }
            ans= max(sum,ans);
        }
        return ans;
    }else{
        int ans = 0;
        
        for(int l=0;l<=start;l++){
            priority_queue<int> pq;
            int sum = 0;
            for(int i=l;i<start;i++){
                pq.push(-1*attraction[i]);
                sum+=attraction[i];
            }
            for(int r=start;r<n;r++){
                if(r-l+1>d){
                    break;
                }
                pq.push(-1*attraction[r]);
                sum+=attraction[r];
                while(pq.size()+r-l+1>d){
                    int hold = pq.top();
                    sum+=hold;
                    pq.pop();
                }
                ans = max(ans,sum+(r-l)+min(start-l,r-start));
            }
        }
        return ans;
    }
    
}

Compilation message (stderr)

holiday.cpp: In function 'long long int findMaxAttraction(int, int, int, int*)':
holiday.cpp:14:30: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             while(pq.size()+i>d){
                   ~~~~~~~~~~~^~
holiday.cpp:38:38: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
                 while(pq.size()+r-l+1>d){
                       ~~~~~~~~~~~~~~~^~

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