이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include"holiday.h"
#include<algorithm>
#include<iostream>
#include<vector>
#include<set>
using namespace std;
using ll = long long;
const int N = 222;
const int D = 2*N + N/2;
ll sum = 0;
multiset<ll>st;
ll findMaxAttraction(int n, int start, int d, int attraction[]) {
ll ans = 0;
for (int _ = 0 ; _ < 2 ; ++ _) {
for (int i = start ; i < n ; ++ i) {
int x = d - (i - start);
st.clear();
sum = 0;
for (int j = i ; j >= 0 ; -- j) {
sum += attraction[j];
st.insert(attraction[j]);
int y = x - (i - j);
if (y < 0) break;
while ((int)st.size() > y) {
sum -= *st.begin();
st.erase(st.begin());
}
ans = max(ans, sum);
}
}
reverse(attraction, attraction + n);
start = n - start - 1;
}
return ans;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |