글 읽기 - 왜 틀렸는지 못찾겠습니다 도움 부탁드립니다.

jarycoco 4년 전 0

다른 답들이랑 비교해도 별로 차이가 없어보이는데 제 답만 틀리네요ㅠㅠ 뭐가 잘못된걸까요?

#include <iostream>
using namespace std;

#define MAX_N 10000 +1
#define MAX_M 1000000000 + 1

int main() {
	
	int N;
	long long M;
	long long request[MAX_N];
		long long right  = 0;
	scanf("%d",&N);
	
	for(int i = 0; i < N; i++){
		scanf("%d",&request[i]);
		right = max(right,request[i]);
	}
	
	scanf("%d",&M);
	
	long long left = 0;

	long long ans = 0;
	
	while(left <= right){
		long long mid = (left+right)/2;
		long long sum = 0;
		long long mx = 0;
		for(int i = 0; i < N; i++){
			if(request[i] < mid){
				sum += request[i];
				//mx = max(request[i],mx);
			}
			else{
				sum += mid;
				//mx = mid;
			}
		}
		
		if(sum <= M){
			ans = mid;
			left = mid+1;
		}
		else{
			right = mid-1;
		}
		
	}
	
	printf("%lld",ans);
	
	return 0;
}

yehyun 4년 전 1

line 16과 line 20에서 입력을 "%d"로 받았기 때문입니다. "%lld"로 고쳐주세요.

jarycoco 4년 전 0

yehyun님 정말 감사드립니다! 덕분에 해결했습니다. 앞으로 자료형에 주의해서 문제를 풀겠습니다 ㅠㅠ 감사합니다

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

문제

문제

출처

ICPC

왜 틀렸는지 못찾겠습니다 도움 부탁드립니다.

jarycoco 4년 전 0

yehyun 4년 전 1

jarycoco 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말