# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
102935 | CaroLinda | 휴가 (IOI14_holiday) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#include "holiday.h"
#define lp(i,a,b) for(int i=a;i<b;i ++)
#define MAXN 100005
#define pb push_back
#define pii pair<int,int>
#define ss second
#define ff first
#define lli long long int
using namespace std;
multiset<int> m ;
int resp ;
void tira()
{
resp -= *m.begin() ;
m.erase(m.begin()) ;
}
int sub_2 (int n, int start, int d,int a[])
{
resp = 0 ;
m.clear() ;
int best = -1 ;
lp(i, 0 ,min( d , n ))
{
m.insert(a[i]) ;
resp += a[i] ;
int k = m.size() ;
if( k - 1 > d - i )
tira() ;
if(k > d-i) tira() ;
best = max( best , resp ) ;
}
return best ;
}
int findMaxAttraction(int n, int start, int d,int a[])
{
return sub_2 (n,start,d,a) ;
}