Submission #1019723

#	Time	Username	Problem	Language	Result	Execution time	Memory
1019723		NValchanov	Holiday (IOI14_holiday)	C++17	0 / 100	24 ms	6180 KiB

holiday

#include <bits/stdc++.h>
#include "holiday.h"

using namespace std;

typedef long long ll;

ll start0(int n, int d, int a[])
{
    ll ans = 0;

    set < int > s; 

    ll sum = 0;

    for(int i = 0; i < n; i++)
    {
        s.insert(a[i]);
        sum += a[i];

        int ost = d - i - 1;

        while(s.size() > ost)
        {
            auto it = s.begin();

            sum -= *it;
            
            s.erase(it);
        }

        ans = max(ans, sum);
    }

    return ans;
}

ll slow(int n, int start, int d, int a[])
{
    return -1;
}

long long int findMaxAttraction(int n, int start, int d, int a[]) 
{
    if(start == 0)
        return start0(n, d, a);
    else
        slow(n, start, d, a);
}

Compilation message (stderr)

holiday.cpp: In function 'll start0(int, int, int*)':
holiday.cpp:23:24: warning: comparison of integer expressions of different signedness: 'std::set<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   23 |         while(s.size() > ost)
      |               ~~~~~~~~~^~~~~
holiday.cpp: In function 'long long int findMaxAttraction(int, int, int, int*)':
holiday.cpp:48:13: warning: control reaches end of non-void function [-Wreturn-type]
   48 |         slow(n, start, d, a);
      |         ~~~~^~~~~~~~~~~~~~~~

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