글 읽기 - 2805 나무자르기

lyzqm 7년 전 0

50%에서 계속 틀렸다고하네요.

게시판 반례는 다넣어봤늗네 틀린게 없어요.

어디가 틀린걸까요?

#include <cstdio>
#include <algorithm>
#include <functional>
using namespace std;
int N, M;
int arr[1000002];
int dp[1000002];
bool cmp(int a, int b){return a > b;}
int main(){
	int ans;
	scanf("%d%d", &N, &M);
	for (int n = 0; n < N; n++)
		scanf("%d", &arr[n]);
	sort(arr, arr + N, cmp);
	dp[0] = arr[N] = 0;

	for (int n = 1; n <= N; n++){
		dp[n] = dp[n - 1] + (arr[n - 1] - arr[n]) * n;
		if (dp[n] >= M){
			int dif = dp[n] - M;
			ans = (dif / n) + arr[n];
			break;
		}
	}
	printf("%d\n", ans);
	return 0;
}

lyzqm 7년 전 0

int 자료형을 전부 long long으로 바꾸니 되네요 ;;

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

문제

문제

출처

ICPC

2805 나무자르기

lyzqm 7년 전 0

lyzqm 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말