이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include"holiday.h"
#include <bits/stdc++.h>
#define ll long long
#define pb push_back
#define pp pop_back
#define mp make_pair
#define bb back
#define ff first
#define ss second
using namespace std;
long long int findMaxAttraction(int n, int start, int d, int attraction[]) {
ll ans = 0, D = d;
vector<int> cnt(101, 0);
for (int i = 0; i < min(d, n); i++) {
cnt[attraction[i]]++;
ll now = 0, c = D-i;
for (int j = 100; j > 0; j--) {
if (cnt[j] <= c)
now += j*cnt[j], c-=cnt[j];
else
now += j*c, c = 0;
}
ans = max(ans, now);
}
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... |