Submission #201626

#	Time	Username	Problem	Language	Result	Execution time	Memory
201626		mohammad	Robots (IOI13_robots)	C++14	0 / 100	5 ms	380 KiB

robots

/*
░░░░██████████████████
░░▄███████▀▀▀▀▀▀███████▄
░▐████▀▒mohammad▒▀██████▄
░███▀▒▒▒▒alaa▒▒▒▒▒▒▀█████
░▐██▒▒▒alwrawrah▒▒▒▒▒████▌
░▐█▌▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒████▌
░░█▒▄▀▀▀▀▀▄▒▒▄▀▀▀▀▀▄▒▐███▌
░░░▐░░░▄▄░░▌▐░░░▄▄░░▌▐███▌
░▄▀▌░░░▀▀░░▌▐░░░▀▀░░▌▒▀▒█▌
░▌▒▀▄░░░░▄▀▒▒▀▄░░░▄▀▒▒▄▀▒▌
░▀▄▐▒▀▀▀▀▒▒▒▒▒▒▀▀▀▒▒▒▒▒▒█
░░░▀▌▒▄██▄▄▄▄████▄▒▒▒▒█▀
░░░░▄██████████████▒▒▐▌
░░░▀███▀▀████▀█████▀▒▌
░░░░░▌▒▒▒▄▒▒▒▄▒▒▒▒▒▒▐
░░░░░▌▒▒▒▒▀▀▀▒▒▒▒▒▒▒▐
*/
 
#include<bits/stdc++.h>
#include "robots.h"
using namespace std;
 
typedef long long ll ;
const ll oo = 1e13 ;
const double PI = acos(-1) ;
const ll M = 1e9 + 7  ;

vector<int> v;
int ans =0 ;

int putaway(int A, int B, int T, int X[], int Y[], int W[], int S[]) {
	sort(X , X + A) ;
	sort(W , W + T) ;
	if(X[A - 1] < W[T - 1])return -1;
	else{
		for(int i = 0 ; i < A ; ++i){
			if(X[i] < W[0])continue;
			auto it = (upper_bound(W , W + T , X[i]) - W);
			if(v.size()) v.push_back(it - v.back());
			else v.push_back(it);
		}
		ans = v.back() ;
		int x = 1 ;
		for(int i = v.size() - 2 ; i >= 0 ; --i){
			if(v[i] > ans)
				ans = max(ans , (v[i] - ans + x) / (x + 1) + ans);
			x++;
		}
	}
	return ans;
}

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