글 읽기 - 살려주세요 제발...

damin8 4년 전 0

12번 제출했는데 도저히 질문게시판 다 찾아봐도 어디서 틀린지를 모르겠네요..

코린이 도와주세요 ㅠㅠ

#include<iostream>
#include<algorithm>
#include<vector>
typedef long long ll;
using namespace std;
ll x, n, l;
int main() {
	while (scanf("%lld", &x) == 1) {
		bool flag = false;
		pair<ll, ll>p;
		p.first = -1;
		p.second = -1;
		ll maxi = 0;
		cin >> n;
		vector<ll>v;
		v.reserve(n + 1);
		for (int i = 0; i < n; i++) {
			cin >> l;
			v.push_back(l);
		}
		x *= 10000000;
		sort(v.begin(), v.end());
		for (int i = 0; i < n - 1; i++) {
			ll temp = v[i];
			x -= v[i];
			ll s = i; ll e = n - 1;
			while (s <= e) {
				ll mid = (s + e) / 2;
				if (v[mid] > x) {
					e = mid - 1;
				}
				else if (v[mid] < x) {
					s = mid + 1;
				}
				else {
					ll isit;
					if (v[mid] < temp) {
						isit = temp - v[mid];
					}
					else {
						isit = v[mid] - temp;
					}
					if (maxi <= isit) {
						flag = true;
						p.first = temp;
						p.second = v[mid];
						maxi = isit;
					}
					break;
				}
			}
			x += v[i];
		}
		if (!flag) {
			cout << "danger\n";
		}
		else {
			cout << "yes " << p.first << " " << p.second << "\n";
		}
	}
}

evenharder 4년 전 1

같은 조각을 고를 수 있는 게 처리가 완벽히 되어 있지 않습니다. 다음 예시를 고려해주세요.

예제 입력
1
3
4000000
5000000
7000000

예제 출력
danger

damin8 4년 전 1

감사합니다 덕분에 해결했습니다!!

jwvg0425 4년 전 1

생명의 은인 evenharder

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

문제

문제

출처

ICPC

살려주세요 제발...

damin8 4년 전 0

evenharder 4년 전 1

damin8 4년 전 1

jwvg0425 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말