글 읽기 - 도와주세요 ㅠㅠ

jomulagy688 3년 전 0

제가 열심히 생각해서 풀어봤는데 잘 모르겠습니다..

도와주시면 감사하겠습니다..!!

#include<iostream>
#include<vector>
#include<utility>
#include<cmath>
#include<algorithm>
using namespace std;

vector<pair<long long,long long>> pos;
long long sum_of_left(int mid) {
	long long sum = 0;
	for (int i = 0; i < mid; i++) {
		sum += pos[i].second;
	}
	return sum;
}
long long sum_of_right(int mid) {
	long long sum = 0;
	int size = pos.size();
	for (int i = mid+1; i < size; i++) {
		sum += pos[i].second;
	}
	return sum;
}
int main() {
	int N;
	cin >> N;

	while (N--) {
		pair<long long, long long> tmp;
		cin >> tmp.first >> tmp.second;
		pos.push_back(tmp);
	}
	sort(pos.begin(), pos.end());
	int low = 0;
	int high = pos.size()-1;
	long long min = 1000000000;
	int post=0;


	while (low<=high) {
		int mid;
		long long people;
		double k = 1.0 * (low + high) / 2;
		if (k - (int)k != 0)
			mid = k + 1;
		else
			mid = k;
		long long L = sum_of_left(mid);
		long long R = sum_of_right(mid);
		if (L <= R) {
			low = mid + 1;
		}
		else {
			
			high = mid - 1;
		}
		people = fmax(L, R);
		if (people == min) {
			if (pos[mid].first < post) {
				min = people;
				post = pos[mid].first;
			}
		}
		else if(people<min){
			min = people;
			post = pos[mid].first;
		}
	}
	
	cout << post << endl;
	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

도와주세요 ㅠㅠ

jomulagy688 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말