글 읽기 - 3649-로봇프로젝트 왜 틀렸을까요??

lastknight00 7년 전 0

길이 순으로 정렬해서

1 5 7 8 .......... 99,999,991 99,999,993 99,999,995 99,999,996 99,999,997
이렇게 해서 1 + 99,999,997을 더해서 100,000,000 보다 작으면 left를 오른쪽으로 한칸 옮겨
5 + 99,999,997이 되고 이거는 100,000,000보다 크기 때문에 right를 왼쪽으로 한칸 옮겨
5 + 99,999,995이 되고 이때 100,000,000과 같기 때문에 이걸 출력하게 됩니다.
25%까지는 맞는데 다음부터 안되네요ㅠㅠ
예외케이스가 있는건지 구현이 잘못된건지 모르겠어요ㅠㅠ
부탁드립니다

#include<cstdio>
#include<algorithm>
using namespace std;
int X, N, data[1000000], s, an;
int comp(const void* a, const void* b){
	return *(int*)a - *(int*)b;
}
int main() {
	while (scanf("%d", &X) == 1) {
		s = 0;
		X *= 10000000;
		scanf("%d", &N);
		for (int i = 0; i < N; i++) scanf("%d", &data[i]);
		qsort(data, N, sizeof(int),comp);
		N--;
		while (s < N) {
			an = data[s] + data[N];
			if (an == X) {
				break;
			}
			else if (an < X) s++;
			else N--;
		}
		if (an == X) printf("yes %d %d\n", data[s], data[N]);
		else printf("danger\n");
	}
}

indioindio 7년 전 0

an을 초기화해주지 않으면 N이 0인 테스트케이스가 들어왔을때, an이 업데이트가 되지 않아서 이전 테스트케이스의 X와 비교해서 오답을 출력할 것 같습니다.

lastknight00 7년 전 0

해결 했습니다 ㅎ 감사합니다~

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

문제

문제

출처

ICPC

3649-로봇프로젝트 왜 틀렸을까요??

lastknight00 7년 전 0

indioindio 7년 전 0

lastknight00 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말