oj.uz

답안 #149838

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
149838 2019-09-01T07:15:26 Z Solo Leveling (#3786, wzy) King of Chairs (FXCUP4_chairs) C++17
55 / 100
 187 ms 10424 KB 
#include "king.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;


long long SendInfo(std::vector<int> W, std::vector<int> C) {

	vector<int> orig = C;
	sort(W.begin() , W.end());
	sort(C.rbegin() , C.rend());
	ll last = 0LL;
	for(int i = 0 ; i <  W.size() ; i ++){
		while(C.size() && C.back() < W[i]){
			C.pop_back();
		}
		// cout<<i<<" " << C.back() << endl;
		if(!C.size()){
			last = W[i];
			break;
		}
		else{
			C.pop_back();
		}
	}
	// cout<<last<<endl ;
	return last;
}	

#include "vassal.h"
#include <bits/stdc++.h>
using namespace std;
#define pii pair<int,int> 
#define F first
#define S second
long long BB;
	
set<pii> Sx;

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

int Maid(int W){
	if(W >= BB && BB != 0){
		return -1;
	}
	else{
		auto u = Sx.lower_bound(pii(W , -1));
		pii X = *u;
		Sx.erase(X);
		// cout<<W<<" " <<X.second << endl;
		return X.second;
	}
}

Compilation message

king.cpp: In function 'long long int SendInfo(std::vector<int>, std::vector<int>)':
king.cpp:13:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i = 0 ; i <  W.size() ; i ++){
                  ~~^~~~~~~~~~~

vassal.cpp: In function 'void Init(long long int, std::vector<int>)':
vassal.cpp:14:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i =0 ; i < C.size() ; i ++){
                 ~~^~~~~~~~~~
vassal.cpp:12:6: warning: unused variable 'N' [-Wunused-variable]
  int N = C.size();
      ^

Subtask #1
17.0 / 17.0

# 결과 실행 시간 메모리 Grader output
1 Correct 11 ms 1036 KB Correct
2 Correct 11 ms 1044 KB Correct
3 Correct 11 ms 1040 KB Correct
4 Correct 10 ms 1044 KB Correct
5 Correct 11 ms 1044 KB Correct

Subtask #2
38.0 / 38.0

# 결과 실행 시간 메모리 Grader output
1 Correct 76 ms 5788 KB Correct
2 Correct 121 ms 9672 KB Correct
3 Correct 129 ms 10424 KB Correct
4 Correct 131 ms 10416 KB Correct
5 Correct 132 ms 10412 KB Correct
6 Correct 130 ms 10420 KB Correct
7 Correct 124 ms 10412 KB Correct

Subtask #3
0 / 45.0

# 결과 실행 시간 메모리 Grader output
1 Partially correct 98 ms 6036 KB B = 993891
2 Partially correct 178 ms 9680 KB B = 996222
3 Partially correct 156 ms 10424 KB B = 706118
4 Incorrect 187 ms 10416 KB Wrong
5 Halted 0 ms 0 KB -