제출 #1165219

#제출 시각아이디문제언어결과실행 시간메모리
1165219HappyCapybara로봇 (IOI13_robots)C++20
76 / 100
3095 ms8904 KiB
#include "robots.h"
#include<bits/stdc++.h>
using namespace std;

int putaway(int A, int B, int T, int X[], int Y[], int W[], int S[]) {
    int res = 0;
    vector<int> x, y, w, s;
    for (int i=0; i<A; i++) x.push_back(X[i]);
    for (int i=0; i<B; i++) y.push_back(Y[i]);
    for (int i=0; i<T; i++){
        w.push_back(W[i]);
        s.push_back(S[i]);
    }
    x.push_back(0); y.push_back(0);
    sort(x.begin(), x.end());
    reverse(x.begin(), x.end());
    sort(y.begin(), y.end());
    reverse(y.begin(), y.end());
    for (int i=0; i<=A; i++){
        vector<int> v;
        for (int j=0; j<T; j++){
            if (w[j] >= x[i]) v.push_back(s[j]);
        }
        sort(v.begin(), v.end());
        reverse(v.begin(), v.end());
        int ts = 0;
        for (int j=0; j<=B; j++){
            while (ts != v.size() && v[ts] >= y[j]) ts++;
            if (i+j == 0){
                if (ts) return -1;
            }
            else res = max(res, (int) ceil((float) ts/ (float) (i+j)));
        }
    }
    return res;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...