글 읽기 - 시간초과를 잡아주세요

kmj020827 1년 전 0

최대한 시간 낭비없이 코드를 짠 것 같은데 어느부분에서 시간초과가 뜨는지 의문입니다

#include <iostream>
#include <string>
#include <vector>
#include <cstdio>
#include <algorithm>
#include <utility>
#include <math.h>

using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int n, m, h, w = 0;
	vector <int>v;
	cin >> n >> m;
	for (int i = 0; i < n; i++) {
		cin >> h;
		v.push_back(h);
	}
	sort(v.begin(), v.end());

	for (int i = v[v.size()-1]; i >= 0; i--) {
		for (int j = 0; j < v.size(); j++) {
			if (v[j] > i)
				w += v[j] - i;
		}
		if (w >= m) {
			cout << i;
			return 0;
		}
		else
			w = 0;
	}
}

dldyddlwl 1년 전 2

// 정말 잘하셨는데요!! 아무래도 이 문제의 의도 자체가 이분탐색인지라 이중루프는 조금 힘들겁니다.
// 이 기회에 이분탐색이라는 알고리즘을 한번 경험해보세요!! 큰 도움이 될 겁니다.
	for (int i = v[v.size()-1]; i >= 0; i--) {
		for (int j = 0; j < v.size(); j++) {
			if (v[j] > i)
				w += v[j] - i;
		}
		if (w >= m) {
			cout << i;
			return 0;
		}
		else
			w = 0;
	}
}

kmj020827 1년 전 0

감사합니다 !! 공부 해볼게요

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

문제

문제

출처

ICPC

시간초과를 잡아주세요

kmj020827 1년 전 0

dldyddlwl 1년 전 2

kmj020827 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말