글 읽기 - 어디서 틀린지 모르겠습니다...

joon8409 7년 전 1

코드는 비효율적이긴 하지만 처음에 다 더해서 맞으면 그대로 리턴,

그게 아니면 하나하나 체크 보면서 바운더리 체크하는데 예제라던가 다른분들이 글쓴곳의 예시들은 다 맞는데

돌려보면 1초의 망설임 없이 틀렸습니다가 나오네요 ㅠㅠ

혹시 어디서 틀린지 알 수 있을까요..?

#include<stdio.h>
#include<algorithm>
using namespace std;
int map[100001];
int main(void) {
	bool found = false;
	int n, sum;
	int bound;
	int result = 0;
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d", &map[i]);
		result += map[i];
	}
	scanf("%d", &sum);
	sort(map, map + n);
	if (sum >= result) {
		printf("%d", map[n - 1]);
		return 0;
	}
	//맨 위부터 시작
	//하나씩 추가해나간다
	//만약 sum을 넘으면
	//그때부터 while문을 통하여 sum보다 작아지는 경계를 찾아 리턴
	for (int i = 0; i < n; i++) {
		result = 0;
		if (found) {
			break;
		}
		bound = map[i];
		for (int j = 0; j < n; j++) {
			if (map[j] < bound) {
				result += map[j];
			}
			else {
				result += bound;
			}
		}
		if (result >= sum) {
			while (1) {
				if (found) {
					break;
				}
				result = 0;
				bound--;
				for (int find_boundery_i = 0; find_boundery_i < n; find_boundery_i++) {
					if (map[find_boundery_i] < bound) {
						result += map[find_boundery_i];
					}
					else {
						result += bound;
					}
				}
				if (result <= sum) {
					found = true;
				}
			}
		}
		else {
			continue;
		}
	}
	printf("%d", bound);
	return 0;
}

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

문제

문제

출처

ICPC

어디서 틀린지 모르겠습니다...

joon8409 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말