제출 #886742

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
886742		byakko	로봇 (IOI13_robots)	C++17	0 / 100	1 ms	4540 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[]) {
	set<int> St;
	for(int i = 0; i < T; i++)
		St.insert(W[i]);
	sort(X, X + A);
	int cont = 0;
	bool ok = true;
	while(!St.empty()) {
		bool deletes = false;
		for(int i = 0; i < A; i++) {
			if(St.empty()) break;
			auto it = St.upper_bound(X[i]);
			if(it == St.begin()) continue;
			deletes = true;
			it--;
			St.erase(it);
		}
		if(!deletes) {
			ok = false;
			break;
		}
		cont++;
	}
    return ok ? cont : -1;
}

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