글 읽기 - 3649) 50%에서 런타임에러가 뜹니다

tjdahr25 3년 전 0

정렬후 탐색하는 알고리즘으로 풀었는데( break도 적절히 걸어주었습니다)

무엇이 문제인가요?

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <algorithm>
using namespace std;

int main() {
	int x, n;
	long lego[1000000];

	while (scanf("%d",&x)!=EOF) {
		bool clear = false;
		long long avg = 0;
		scanf("%d", &n);
		long len = 10000000 * x;
		for (int i = 0;i < n;i++) {
			scanf("%ld", &lego[i]);
			avg += lego[i];
		}
		avg = avg / n;
		sort(&lego[0], &lego[n - 1]);
		for (int i = 0;i < n;i++) {
			if (lego[i] > avg) break;
			for (int j = n - 1;j > i;j--) {
				if (lego[i] + lego[j] < len) break;
				if (lego[i] + lego[j] == len) {
					printf("yes %ld %ld", lego[i], lego[j]);
					clear = true;
					break;
				}
			}
			if (clear) break;
		}
		if (!clear) printf("danger");
		printf("\n");
	}
	return 0;
}

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

문제

문제

출처

ICPC

3649) 50%에서 런타임에러가 뜹니다

tjdahr25 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말