[백준 3649] 로봇 프로젝트

https://www.acmicpc.net/problem/3649

3649번: 로봇 프로젝트

요구사항

2개의 레고를 골라서 구멍을 막을 수 있는지 없는지 확인하기

 

풀이

1. 정렬

2. 앞과 뒤의 index로부터 합을 검사하며 정답 체크

3. 구멍크기보다 크면 j--, 작으면 i++

 

flag 초기화 안시켜서 한참을 고생고생고생

 

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;
typedef long long ll;
struct go {
	ll sum;
	ll x;
	ll y;
};
ll x;
ll n;
ll map[10001000];
ll flag = 0;
bool com(go a, go b) {
	if (a.sum > b.sum) return true;
	return false;
}
//100,000,000 10센치 100,000,000나노미터
vector<go> v;
ll ansx;
ll ansy;
void solve()
{
	ll i = 0;
	ll j = n - 1;
	ll minv = map[i];
	ll maxv = map[j];
	ll newn = x * 10000000;
	//10000000
	while (i < j) {
		ll nowv = map[i] + map[j];
		//	cout << "newn " << newn << " nowv " << nowv << endl;
		if (nowv == newn) {
			ansx = map[i];
			ansy = map[j];
			flag = 1;
			return;
		}
		else if (nowv < newn) {
			i++;
		}
		else if (nowv > newn) {
			j--;
		}
	}

}
int main() {
	while (scanf("%lld", &x) == 1) {
		scanf("%lld", &n);
		flag = 0;
		v.clear();
		for (int i = 0; i < n; i++) {
			scanf("%lld", &map[i]);
		}
		sort(map, map + n);
		solve();
		if (flag == 1) {
			printf("yes %lld %lld\n", ansx, ansy);
		}
		else {
			printf("danger\n");
		}
	}

}