글 읽기 - 2551번 시간초과가 나는데 어디서 나는건지만 알려주세요

chayhyeon 5년 전 0

혹시나해서 sort가 시간초과의 원인일까 생각했는데 5백만개의 nlogn이면 1억은 안넘는데...

어디서 시간초과가 나는지 모르겠습니다ㅠㅠ

#include <cstdio> // time out
#include <algorithm>
using namespace std;
int numbers[10001];

int main(){
	int n;
	int squareSum = 0;
	long long normalSum = 0;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&numbers[i]);
		normalSum += numbers[i];
	}
	//idea 1
	sort(numbers,numbers+n);
	printf("%d ",numbers[(n-1)/2]);
	//idea 2
	int ans = (int)(normalSum/(long long)n);
	long long std = 0;
	for(int i=0;i<n;i++)
		std += 2*numbers[i] - 2*ans - 1;
	if(std > 0) ans += 1;
	printf("%d",ans);
}

subinium 5년 전 1

일단 배열 크기가 잘못된 것 같네요

chayhyeon 5년 전 0

와 이게 안보였네...

진짜 감사합니다ㅠㅠ 덕분에 해결이 됐어요

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

문제

문제

출처

ICPC

2551번 시간초과가 나는데 어디서 나는건지만 알려주세요

chayhyeon 5년 전 0

subinium 5년 전 1

chayhyeon 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말