글 읽기 - 정답코드와 오답코드의 차이를 알고 싶습니다

compa513 4년 전 0

주석처리한 부분이 오답이고 현재 코드는 정답코드입니다.

주석처리한 부분에 대하여 설명을 드리자면

28행의 if조건을32행의 if조건으로 바꾸고

else조건의 주석을 해제하고

47행대신 46행의 sol로 실행할 경우 오답이 뜹니다.

두 코드의 차이는 정답코드의 경우 start를 출력하는 것이고

오답코드의 경우 mid를 sol에 할당하여 답으로 출력한다는 것입니다

M과 동일한 mid가 등장하면 그것을 답으로 생각하여 출력하는 것이 왜 오답이 되는 것인지 모르겠습니다

#include <iostream>
#include <algorithm>

using namespace std;

long long int arr[1000001];

int main() {
	int N, M;
	long long int sol;
	cin >> N >> M;
	for (int i = 0; i < N; i++) {
		cin >> arr[i];
	}
	sort(arr, arr + N);
	long long int start = 0;
	long long int end = arr[N - 1];
	while (start+1 != end) {
		long long int mid = (start + end) / 2;
		long long int result = 0;

		for (int i = 0; i < N; i++) {
			if (arr[i] - mid > 0) {
				result += arr[i] - mid;
			}
		}

		if (result >= M) {
			start = mid;
		}
		/*
		if (result > M) {
			start = mid;
		}
		*/
		else if (result < M) {
			end = mid;
		}
		/*
		else {
			start = mid;
			sol = mid;
		}
		*/
	}
	//cout << sol;
	cout <<start;
	return 0;
}

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

문제

문제

출처

ICPC

정답코드와 오답코드의 차이를 알고 싶습니다

compa513 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말