# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
907573 | Mathias | Hiring (IOI09_hiring) | C++14 | 755 ms | 46344 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define ld long double
const int MAXN = 5e5+7;
const ll INF = 1e18;
ll m[MAXN];
ll q[MAXN];
pair<ld,ll> t[MAXN];
multiset<pair<ld,ll> >s;
int main(){
ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
ll suma=0,res=0,n,b;
pair<ld,ll> p;
ld mini=INF;
ld st,x;
cin>>n>>b;
for(int i=1;i<=n;i++){
cin>>m[i]>>q[i];
st=(ld)m[i]/(ld)q[i];
t[i]={st,i};
}
sort(t+1,t+n+1);
for(int i=1;i<=n;i++){
s.insert({-q[t[i].second],t[i].second});
suma+=q[t[i].second];
x=t[i].first;
while(1){
if((ld)suma*x<=(ld)b) break;
p=*s.begin();
suma+=p.first;
s.erase(s.begin());
}
if(s.size()>res){
res=s.size();
mini=suma*x;
}
else if(s.size()==res){
mini=min(mini,(ld)suma*x);
}
}
s.clear(); suma=0;
for(int i=1;i<=n;i++){
s.insert({-q[t[i].second],t[i].second});
suma+=q[t[i].second];
x=t[i].first;
while(1){
if((ld)suma*x<=(ld)b) break;
p=*s.begin();
suma+=p.first;
s.erase(s.begin());
}
if(s.size()==res and mini==(ld)suma*x){
break;
}
}
cout<<res<<'\n';
for(auto xd:s){
cout<<xd.second<<'\n';
}
return 0;
}
컴파일 시 표준 에러 (stderr) 메시지
# | 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... |
# | 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... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |