글 읽기 - 질문 반례 모두 처리해줬는데

skesswswkk 3년 전 0

도저히 모르겠습니다....

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
typedef long long ll;
typedef pair<ll, ll> pii;
vector<pii> v;

int main() {
	int n;
	cin >> n;
	v.resize(n);

	ll sum = 0;
	for (int i = 0; i < n; ++i) {
		cin >> v[i].first >> v[i].second;
		sum += v[i].second;
	}
	sort(v.begin(), v.end());
	sum /= 2;
	if (sum % 2 == 1) sum += 1; //홀수시 + 1

	ll sum2 = 0;
	int ans = 0;
	for (int i = 0;i < n; ++i) {//0 1 2   ////0 1
		if (sum2 <= sum) {//0 < 5 //3 < 5 ////0<=1 1<=1
			sum2 += v[i].second; //3 //8 ////1 2
			ans = i; //0 //1 ////0 1
		}
		else { //출력
			ans += 1;
			break;
		}
	}
	cout << v[ans - 1].first;

	return 0;
}

hibye1217 3년 전 1

반례입니다.

Input
4
1 1
2 1
3 1
4 1

Output
3

Answer
2

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

문제

문제

출처

ICPC

질문 반례 모두 처리해줬는데

skesswswkk 3년 전 0

hibye1217 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말