글 읽기 - 2512번 33퍼센트에서 틀리네요...

dlgktjr 6년 전 0

예외도 랜덤함수 써서 만들어보고 했는데... 틀린 예외를 찾기가 힘드네요

딱히 잘못된 부분을 찾지도 못하겠습니다.

방법은 무난하게 바이너리 서치 사용했구요.

인트에서 문제 있나 해서 다 long long 으로 바꾸기도 했는데

어디서 잘못됬을까요?

#include <iostream>
#include <stdio.h>
#include <string>
#include <queue>
#include <vector>
#include <algorithm>
using namespace std;
int a[100001];
int main() {
	ios_base::sync_with_stdio(0); cin.tie(0);
	//int t = 1;
	//while (t--) {
		
		int n, m;
		cin >> n;
		long long sum = 0;
		int h;
		for (int i = 0; i < n; ++i) {
			cin >> a[i];
			if (h < a[i]) h = a[i];
			sum += a[i];
		}
		cin >> m;
		long long s = 0, e = h;
		long long ans = 0;
		if (sum > m) {
			while (s <= e) {
				long long sum1 = 0;
				long long mid = (s + e) / 2;

				for (int i = 0; i < n; ++i) {
					if (a[i] > mid)
						sum1 += mid;
					else sum1 += a[i];
				}

				if (sum1 > m) {
					e = mid - 1;
				}
				else {
					s = mid + 1;
					if (ans < mid) {
						ans = mid;
					}
				}

			}
			cout << ans;
		}
		else cout << h;
	//}
}

kdk8361 6년 전 1

int h=0; 해주세요.

dlgktjr 6년 전 0

와 감사합니다......ㅠㅠㅠㅠㅠ

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

문제

문제

출처

ICPC

2512번 33퍼센트에서 틀리네요...

dlgktjr 6년 전 0

kdk8361 6년 전 1

dlgktjr 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말