제출 #787647

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
787647		drdilyor	로봇 (IOI13_robots)	C++17	0 / 100	1 ms	468 KiB

robots

#include "robots.h"
#include <algorithm>
#include <iostream>
#include <vector>
#include <cassert>
using namespace std;

int putaway(int a, int b, int t, int x[], int y[], int w[], int s[]) {

    assert(b == 0);
    sort(x, x + a);
    sort(w, w + t);


    auto check = [&](int time)->bool {
        int cnt = 0;
        int toy = 0;
        for (int robot = 0; robot < a; robot++) {
            while (toy < t && x[robot] >= w[toy]) {
                toy++;
                cnt++;
            }
            cnt = max(cnt - time, 0);
        }
        return cnt == 0 && toy == t;
    };

    int l = -1, r = t +1;
    while (l < r - 1) {
        int mid = (l + r) / 2;
        if (check(mid)) r = mid;
        else l = mid;
    }
    return r == t+1 ? -1 : r;
}

• Subtask 1: 0 / 14
• Subtask 2: 0 / 14
• Subtask 3: 0 / 25
• Subtask 4: 0 / 37
• Subtask 5: 0 / 10