# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
602913 | Joshc | Hiring (IOI09_hiring) | C++11 | 649 ms | 13196 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define ld long double
ll s[500005], q[500005], w, t = 0, opt = 0;
pair<int, ld> best = {0, 0};
bool comp(int x, int y) {
return s[x]*q[y] < s[y]*q[x];
}
struct comp2 {
bool operator() (int a, int b) {
return q[a] < q[b];
}
};
priority_queue<int, vector<int>, comp2> pq;
void process(int x, int r) {
t += q[x];
pq.push(x);
while (t*s[x] > w*q[x]) {
t -= q[pq.top()];
pq.pop();
}
pair<int, ld> cur = make_pair(pq.size(), -1.0*t*s[x]/q[x]);
if (cur > best) {
best = cur;
opt = r;
}
}
int main() {
int n;
scanf("%d%lld", &n, &w);
vector<int> v;
for (int i=1; i<=n; i++) {
scanf("%lld%lld", &s[i], &q[i]);
v.push_back(i);
}
sort(v.begin(), v.end(), comp);
for (int i=1; i<=n; i++) process(v[i-1], i);
printf("%d\n", best.first);
while (!pq.empty()) pq.pop();
t = 0;
for (int i=1; i<=opt; i++) process(v[i-1], i);
while (!pq.empty()) {
printf("%d\n", pq.top());
pq.pop();
}
}
컴파일 시 표준 에러 (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... |