이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "cross.h"
#include<bits/stdc++.h>
#define sz(x) ((int)x.size())
#define pb push_back
#define ii pair<int,int>
#define st first
#define nd second
#define ll long long
#define N 200005
#define inf 1000000005
#define MOD 1000000007
using namespace std;
long long SelectCross(int K, std::vector<int> I, std::vector<int> O) {
ll ans=0;
multiset<int> s;
s.insert(inf);
int n=sz(I);
vector<ii> a(n);
for(int i=0;i<n;i++) {
a[i]={I[i],O[i]};
}
sort(a.begin(),a.end(),[](ii x,ii y) {
if(x.st==y.st) return x.nd>y.nd;
return x.st<y.st;
});
for(int i=n-1;i>=0;i--) {
if(sz(s)==K) ans=max(ans,2ll*(min(*s.begin(),a[i].nd))*a[i].st-(ll)a[i].st*a[i].st);
s.insert(a[i].nd);
while(sz(s)>K) s.erase(s.begin());
}
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... |