Submission #229366

#	Time	Username	Problem	Language	Result	Execution time	Memory
229366		osaaateiasavtnl	휴가 (IOI14_holiday)	C++14	7 / 100	5065 ms	3052 KiB

holiday

#include<bits/stdc++.h>
#include"holiday.h"
using namespace std;
#define ii pair <int, int>
#define app push_back
#define all(a) a.begin(), a.end()
#define bp __builtin_popcountll
#define ll long long
#define mp make_pair
#define f first
#define s second
#define Time (double)clock()/CLOCKS_PER_SEC
long long int findMaxAttraction(int n, int start, int d, int a[]) {
    ll ans = 0;
    for (int l = 0; l <= start; ++l) {
        for (int r = start; r < n; ++r) {
            int go = (start - l) + (r - start) + min(start - l, r - start);
            if (go <= d) {
                int k = d - go;

                vector <int> v;
                for (int i = l; i <= r; ++i)
                    v.app(a[i]);
                sort(all(v));
                reverse(all(v));

                ll nn = 0;
                for (int i = 0; i < k && i < v.size(); ++i)
                    nn += v[i];
                ans = max(ans, nn);
            }   
        }   
    }   
    return ans;
}

Compilation message (stderr)

holiday.cpp: In function 'long long int findMaxAttraction(int, int, int, int*)':
holiday.cpp:28:44: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
                 for (int i = 0; i < k && i < v.size(); ++i)
                                          ~~^~~~~~~~~~

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