제출 #775383

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

holiday

#include "holiday.h"
#include <algorithm>
#include <iostream>
#include <numeric>
#include <cassert>
#include <vector>
#include <queue>

typedef long long llong;
const int MAXN = 100000 + 10;
const int INF  = 1e9;

llong sum = 0;
std::priority_queue <llong> pq;

llong findMaxAttraction(int n, int start, int d, int a[])
{
    llong ans = 0;
    for (int i = 0 ; i < std::min(d, n) ; ++i)
    {
        sum += a[i];
        pq.push(-a[i]);
        while (pq.size() > d - i)
        {
            sum += pq.top();
            pq.pop();
        }

        ans = std::max(ans, sum);
    }

    return ans;
}

컴파일 시 표준 에러 (stderr) 메시지

holiday.cpp: In function 'llong findMaxAttraction(int, int, int, int*)':
holiday.cpp:23:26: warning: comparison of integer expressions of different signedness: 'std::priority_queue<long long int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   23 |         while (pq.size() > d - i)
      |                ~~~~~~~~~~^~~~~~~

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