글 읽기 - 제 코드의 반례를 모르겠습니다...

jemin9312 5년 전 0

왠만한 예제에서 다 괜찮은 답이 나오는거 같은데... 왜 통과가 안되는지 이유를 알 수 있을까요?

#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
#include <cstring>
using namespace std;

long long n;
int m;

bool check(int *a,int mid) {

	long long cnt = m;
	for (int i = 0; i < m; i++) {
		cnt += mid / a[i];
	}

	return cnt >= n;
}


int main() {
	

	scanf("%lld %d", &n, &m);

	int *a;

	a = (int *)malloc(sizeof(int) * m);

	for (int i = 0; i < m; i++)
		scanf("%d", &a[i]);

	if (n <= m) {
		printf("%lld\n", n);
		return 0;
	}

	long long left = 0;
	long long right = 2000000000LL * 1000000LL;
	long long ans = 0;
	long long temp = 0;

	while (left <= right) {

		long long mid = (left + right) / 2;
		
		if (check(a, mid)) {
			ans = mid;
			right = mid - 1;
		}
		else
			left = mid + 1;
		
		
	}

	for (int i = 1; i <= m; i++) {
		if (ans % i == 0) {
			if (temp < i)
				temp = i;
		}
	}

	printf("%lld\n", temp);


	return 0;
}

rail 3년 전 0

놀이기구 운행 시간이 꼭 1, 2, 3, 4, 5, ... 이렇게 되는 게 아니기 때문에

59번째 줄 ans%i 가 아니라 ans%a[i]가 되어야 할 것 같습니다.

그에 따라 for문도 1부터 m이 아니라 0부터 m-1까지입니다

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

문제

문제

출처

ICPC

제 코드의 반례를 모르겠습니다...

jemin9312 5년 전 0

rail 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말