글 읽기 - 저는 시간초과도 안뜨는데 왜그럴까요?

kdy312 2년 전 0

전체를 받고

부분부분으로 다시 받은 다음

이건 소팅을 해서 중앙값을 찾은다음 다 더해주는 방식으로 했는데

시간초과가 안뜨고 그냥 틀렷다고 뜨네요...

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main()
{
	int num = 0, sen = 0;
	int sum = 0;
	int k = 0;
	int div = 0;

	cin >> num >> sen;

	vector<int> tr(num);
	vector<int> cop(sen);

	for (int i = 0; i < num; i++)
		cin >> tr[i];

	for (int j = 0; j < num - sen + 1; j++)
	{
		for (int k = 0; k < sen; k++)
			cop[k] = tr[j + k];

		sort(cop.begin(), cop.end());
		sum += cop[(sen - 1) / 2];
	}

	cout << sum << endl;

	return 0;
}

milkpekoe 2년 전 0

sum += cop[(sen - 1) / 2];

sum += cop[((sen - 1) / 2)-1];

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

문제

문제

출처

ACM-ICPC

저는 시간초과도 안뜨는데 왜그럴까요?

kdy312 2년 전 0

milkpekoe 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말