Submission #1243866

#	Time	Username	Problem	Language	Result	Execution time	Memory
1243866		Dedibeat	Robots (IOI13_robots)	C++20	0 / 100	1 ms	328 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[])
{
    multiset<int, greater<int>> st;
    for(int i = 0; i < T; i++)
        st.insert(W[i]);
    
    sort(X, X + A, greater<>());
    int ans = 0;
    while(!st.empty())
    {
        int flg = 0;
        for(int i = 0; i < A; i++)
        {
            auto it = st.lower_bound(X[i]);
            if(it != st.end()) st.erase(it), flg = 1;
        }
        if(!flg && !st.empty()) return -1;
        ans++;
    }
    return ans;
}

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