글 읽기 - 어디가 틀린건가요 ㅜㅜ

johyesong8686 4년 전 0

오버 플로우 안나게 초기값 조정한것같은데 ㅜㅜ 어디가 틀린지 계속 못찾고 있습니다

논리가 틀린걸까요

#include <iostream>
#include<algorithm>
#include <vector>
#define MAX 100000
using namespace std;
int arr[100000];

int n;
int m;
int main(void) {
	cin >>n;	
	cin >>m;
	
	for(int i=0; i<n;i++){
		cin >> arr[i];
	}
	sort(arr,arr+n);
	
	long long  h=m*arr[n-1];
	long long l=1;
	long long  ans=m*arr[n-1];
	long long mid;
	
	while(l<=h){
		long long mid=(h+l)/2;
	
		long long total=0;
		for(int i=0; i<n;i++){
			total+=(mid/arr[i]);
		
		}
		if( total >=m){
			h=mid-1;
			ans=mid;
		
		}else {
			l=mid+1;
				
		
	}
}
cout <<ans;

	

		
	return 0;
}

johyesong8686 4년 전 1

입력 배열을 longlong으로 하지 않은 바보같은 실수였씁니다...ㅜㅜ

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

문제

문제

출처

ICPC

어디가 틀린건가요 ㅜㅜ

johyesong8686 4년 전 0

johyesong8686 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말