제출 #1045299

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1045299		ArthuroWich	휴가 (IOI14_holiday)	C++17	47 / 100	5092 ms	5488 KiB

holiday

#include "holiday.h"
#include<bits/stdc++.h>
using namespace std;
#define int long long int
int findMaxAttraction(int32_t n, int32_t st, int32_t d, int32_t at[]) {
    int ans = 0;
    for (int l = st; l >= 0; l--) {
        int co = 0, k;
        multiset<int> s;
        if (st-l > d) {
            break;
        }
        for (int i = st; i >= l; i--) {
            co += at[i];
            s.insert(at[i]);
        }
        k = d-(st-l);
        while(s.size() > k) {
            co -= *s.begin();
            s.erase(s.begin());
        }
        ans = max(ans, co);
        for (int r = st+1; r < n; r++) {
            if (st-l+r-st+min(r-st,st-l) > d) {
                break;
            }
            int k = d-(st-l+r-st+min(r-st,st-l));
            s.insert(at[r]);
            co += at[r];
            while(s.size() > k) {
                co -= *s.begin();
                s.erase(s.begin());
            }
            ans = max(ans, co);
        }
    }
    return ans;
}

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

holiday.cpp: In function 'long long int findMaxAttraction(int32_t, int32_t, int32_t, int32_t*)':
holiday.cpp:18:24: warning: comparison of integer expressions of different signedness: 'std::multiset<long long int>::size_type' {aka 'long unsigned int'} and 'long long int' [-Wsign-compare]
   18 |         while(s.size() > k) {
      |               ~~~~~~~~~^~~
holiday.cpp:30:28: warning: comparison of integer expressions of different signedness: 'std::multiset<long long int>::size_type' {aka 'long unsigned int'} and 'long long int' [-Wsign-compare]
   30 |             while(s.size() > k) {
      |                   ~~~~~~~~~^~~

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