Submission #1045294

#	Time	Username	Problem	Language	Result	Execution time	Memory
1045294		ArthuroWich	Holiday (IOI14_holiday)	C++17	47 / 100	5089 ms	5480 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, col = 0;
        multiset<int> s;
        if (st-l > d) {
            break;
        }
        for (int i = st; i >= l; i--) {
            co += at[i];
            s.insert(at[i]);
        }
        if (s.size() <= d-(st-l)) {
            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;
}

Compilation message (stderr)

holiday.cpp: In function 'long long int findMaxAttraction(int32_t, int32_t, int32_t, int32_t*)':
holiday.cpp:17:22: 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]
   17 |         if (s.size() <= d-(st-l)) {
      |             ~~~~~~~~~^~~~~~~~~~~
holiday.cpp:27: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]
   27 |             while(s.size() > k) {
      |                   ~~~~~~~~~^~~
holiday.cpp:8:21: warning: unused variable 'col' [-Wunused-variable]
    8 |         int co = 0, col = 0;
      |                     ^~~

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