Submission #149011

#	Time	Username	Problem	Language	Result	Execution time	Memory
149011		bitKOIn (#200)	King of Chairs (FXCUP4_chairs)	C++17	100 / 100	172 ms	11996 KiB

king

#include "king.h"

long long SendInfo(std::vector<int> W, std::vector<int> C) {
	//int N = W.size();
	return 0;
}

vassal

#include "vassal.h"
#include <bits/stdc++.h>
#define PI 3.1415926535897932384626
using namespace std;

struct vec
{
    long double x,y;
    bool operator ==(const vec &a) const{
        return x==a.x&&y==a.y;
    }
    bool operator <(const vec &a) const{
        if(a.x!=x) return x<a.x;
        return y<a.y;
    }
    vec operator +(const vec &a) const{
        return {x+a.x,y+a.y};
    }
    vec operator *(const long double &a) const{
        return {x*a,y*a};
    }
    vec operator -(const vec &a) const{
        return {x-a.x,y-a.y};
    }
    vec operator /(const long double &a) const{
        return {x/a,y/a};
    }
    long double len() const{
        return sqrt(x*x+y*y);
    }
    long double dot(const vec &a) const{
        return x*a.x+y*a.y;
    }
    long double crs(const vec &a) const{
        return x*a.y-y*a.x;
    }
    vec proj(const vec &a) const{
        return (a/a.len())*(*this).dot(a)/a.len();
    }
};

struct P
{

    int x,y,z;
    bool operator <(const P &a) const{
        if(x!=a.x) return x<a.x;
        return y<a.y;
    }
};



long long x,y,z,mod=1000000007;
vector<int> v1;
int i,n,m,k,a,d,b,c,dx[10]={1,0,-1,0},dy[10]={0,1,0,-1};
int e;
int o[221];
int l[221];
int par[1];
int j[1];

//stack<int> s;
//set<P> s;
queue<int> q,q1;
P u[211111];
char r[1];
//string r,r1;
//2147483647
//'1'==49;
//'A'==65;
//'a'==97;
//unordered_
map<int,int> p;
//v.resize(unique(v.begin(),v.end())-v.begin());

//mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
//rng();

set<P> s;
long long BB;
void Init(long long B, std::vector<int> C){
	int N = C.size();
	for(int t=0;t<N;t++)
    s.insert({C[t],t});
	BB = B;
	// ToDo
}



int Maid(int W){
	//if(W == BB%10) return 2;
	//if(W == BB/100) return 0;
	//return -1;
	set<P>::iterator a=s.lower_bound({W,0});
	if(a==s.end()) return -1;
	int n=(*a).y;
	s.erase(a);
	return n;
}

• Subtask 1: 17 / 17
• Subtask 2: 38 / 38
• Subtask 3: 45 / 45