Submission #1211498

#	Time	Username	Problem	Language	Result	Execution time	Memory
1211498		Sofiatpc	Robots (IOI13_robots)	C++20	0 / 100	0 ms	528 KiB

robots

#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[]) {
    sort(x,x+a);

    multiset<int> st;
    for(int i = 0; i < t; i++)st.insert(w[i]);

    if(*prev(st.end()) > x[a-1])return -1;

    int qtd = 0;
    while(st.size() > 0){
        qtd++;
        for(int i = a-1; i >= 0; i--){
            auto it = st.upper_bound(x[i]);
            if(it != st.begin()){
                it--;
                st.erase(it);
            }
        }
    }
    return qtd;
}

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