글 읽기 - 시간초과.... ㅠㅠ

dgmsky 9년 전 0

어떻게 짜야 시간초과가 안나는 걸까요 ㅠㅠ

도와주세요 ㅠㅠㅠㅠ

#include<iostream>

using namespace std;

int main(){

int N = 0;
 int M = 0;

cin >> N >> M;

int* Tree_Num = new int[N];
 int Max = 0;
 for (int i = 0; i < N; i++){
 cin >> Tree_Num[i];
 if (Max < Tree_Num[i])
 Max = Tree_Num[i];
 }

int result = 0;
 for (int Height = Max - 1; Height > 0; Height--){

for (int i = 0; i < N; i++){
 if (Tree_Num[i] - Height > 0)
result += (Tree_Num[i] - Height);
 }
 if (result >= M){
 result = Height;
 break;
 }

 result = 0;
 }

cout << result;

delete Tree_Num;
 return 0;

}

kimchangyoung 9년 전 0

이진탐색을 이용해보세요

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

문제

문제

출처

ICPC

시간초과.... ㅠㅠ

dgmsky 9년 전 0

kimchangyoung 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말