oj.uz

Submission #151654

# Submission time Handle Problem Language Result Execution time Memory
151654 2019-09-04T03:45:08 Z rose0310 King of Chairs (FXCUP4_chairs) C++17
55 / 100
 149 ms 6076 KB 
#include "king.h"
#include<algorithm>
#include<iostream>
using namespace std;

long long SendInfo(std::vector<int> W, std::vector<int> C) {
	int N = W.size();
	long long upper = 0;
	sort(W.begin(), W.end());
	sort(C.begin(), C.end());
	int cnt = 0;
	for (auto i : W) {
		while (cnt<N-1 && i > C[cnt]) cnt++;
		if (i <= C[cnt]) { upper = i; cnt++; if (cnt >= N) break; }
	}
	return upper;
}

#include "vassal.h"
#include<algorithm>
#include<iostream>
using namespace std;

long long BB;
std::vector<int>CC;
void Init(long long B, std::vector<int> C){
	int N = C.size();
	BB = B;
	CC= C;
	sort(CC.begin(), CC.end());
}

bool v[101010];
int Maid(int W){
	if (BB < W) return -1;
	
	int l=0, r=CC.size()-1, mid;
	while (l<r) {
		mid = (l+r) / 2;
		//cout << l << mid << r << endl;
		if (CC[mid] < W) l = mid + 1;
		else r = mid;
	}
	while (v[r]) r++;
	v[r] = 1;
	//cout << "===" << r << endl;
	return r;
}

Compilation message

vassal.cpp: In function 'void Init(long long int, std::vector<int>)':
vassal.cpp:9:6: warning: unused variable 'N' [-Wunused-variable]
  int N = C.size();
      ^

Subtask #1
17.0 / 17.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 760 KB Correct
2 Correct 4 ms 776 KB Correct
3 Correct 4 ms 768 KB Correct
4 Correct 4 ms 760 KB Correct
5 Correct 4 ms 760 KB Correct

Subtask #2
38.0 / 38.0

# Verdict Execution time Memory Grader output
1 Correct 48 ms 3464 KB Correct
2 Correct 95 ms 5776 KB Correct
3 Correct 131 ms 5948 KB Correct
4 Correct 92 ms 5780 KB Correct
5 Correct 99 ms 5924 KB Correct
6 Correct 100 ms 6048 KB Correct
7 Correct 134 ms 5904 KB Correct

Subtask #3
0 / 45.0

# Verdict Execution time Memory Grader output
1 Partially correct 59 ms 3528 KB B = 993847
2 Partially correct 114 ms 5628 KB B = 996200
3 Partially correct 149 ms 6076 KB B = 706116
4 Runtime error 120 ms 5984 KB Execution failed because the return code was nonzero
5 Halted 0 ms 0 KB -