글 읽기 - 두 코드의 차이를 모르겠습니다

joonbo97 2년 전 0

시간초과때문에 문제가 있는데 어떤 차이때문에 시간초과가 생기는지 모르겠습니다.

//정답 코드
#include <stdio.h>
 
long long tree[1000001];
 
int main(void){
 
    long long M, N;
    long long max = 0;
    long long left, right;
    long long result = 0;
    scanf("%lld %lld", &N, &M);
 
    for (int i = 0; i < N; i++){
        scanf("%lld", &tree[i]);
        if (max < tree[i])
            max = tree[i];
    }
    left = 0; right = max;
 
    while (left <= right){
        long long mid = (left + right) / 2;
        long long total = 0;
        for (int i = 0; i < N; i++)
            if (mid < tree[i])
                total += tree[i]-mid;
 
        if (total >= M){
            if (result<mid)
                result = mid;
            left = mid + 1;
        }
        else{
            right = mid - 1;
        }
 
    }
 
    printf("%lld\n", result);
 
    return 0;
}


//오답코드

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

long long tree[1000001];

int main() {
	long long M, N, max = 0, left, right, ans = 0;

	scanf("%lld%lld", &N, &M);

	for (int i = 0; i < N; i++)
	{
		scanf("%lld", &tree[i]);
		if (max < tree[i])
			max = tree[i];
	}

	left = 0, right = max;
	
	while (left <= right)
	{
		long long mid = (left + right) / 2;
		long long total = 0;
		for (int i = 0; i < N; i++)
			if (mid < tree[i])
				total += tree[i] - mid;

		if (total >= M)
		{
			if (ans < mid)
			{
				if (ans < mid)
				ans = mid;

				left = mid + 1;
			}
		}
		else
			right = mid - 1;	
	}

	printf("%lld", ans);
}

djs100201 2년 전 0

if (ans < mid)

{

if (ans < mid)

ans = mid;

left = mid + 1;

}
이 부분이 의심되는데요

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

문제

문제

출처

ICPC

두 코드의 차이를 모르겠습니다

joonbo97 2년 전 0

djs100201 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말