oj.uz

Submission #149273

# Submission time Handle Problem Language Result Execution time Memory
149273 2019-09-01T06:06:27 Z 욱방켜!! (twitch.tv/wookje)(#3584, kig9981, cheetose, jh05013) King of Chairs (FXCUP4_chairs) C++17
0 / 100
 200 ms 15232 KB 
#include <bits/stdc++.h>

long long SendInfo(std::vector<int> W, std::vector<int> C) {
	int N = W.size();
	std::multiset<int> CC(C.begin(),C.end());
	std::sort(W.begin(),W.end());
	std::sort(C.begin(),C.end());
	long long t=0;
	std::vector<int> v;
	for(int i=0;i<N;i++) {
		auto it=CC.lower_bound(W[i]);
		if(it!=CC.end())
		{
			v.push_back(*it);
			t++;
			CC.erase(it);
		}
	}
	while(t>1 && v.back()==v[t-2])
	{
		t--;
		v.pop_back();
	}
	return t;
}
#include <bits/stdc++.h>

long long BB;
int N;
std::set<std::pair<int,int>> S;
std::vector<int> CC;

void Init(long long B, std::vector<int> C){
	N = C.size();
	BB = B;
	CC=C;
	std::sort(CC.begin(),CC.end());
	for(int i=0;i<N;i++) S.insert({C[i],i});
}

int Maid(int W){
	int ret;
	auto it=S.lower_bound(std::make_pair(W,-1));
	if(BB<N && W>CC[BB] || it==S.end()) return -1;
	ret=it->second;
	S.erase(it);
	return ret;
}

Compilation message

vassal.cpp: In function 'int Maid(int)':
vassal.cpp:19:10: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
  if(BB<N && W>CC[BB] || it==S.end()) return -1;

Subtask #1
0 / 17.0

# Verdict Execution time Memory Grader output
1 Correct 11 ms 1040 KB Correct
2 Correct 11 ms 1044 KB Correct
3 Correct 10 ms 1048 KB Correct
4 Correct 10 ms 1044 KB Correct
5 Incorrect 11 ms 972 KB Wrong

Subtask #2
0 / 38.0

# Verdict Execution time Memory Grader output
1 Incorrect 80 ms 8232 KB Wrong
2 Halted 0 ms 0 KB -

Subtask #3
0 / 45.0

# Verdict Execution time Memory Grader output
1 Partially correct 96 ms 8124 KB B = 50991
2 Partially correct 167 ms 14096 KB B = 91406
3 Incorrect 200 ms 15232 KB Wrong
4 Halted 0 ms 0 KB -