글 읽기 - 시간 초과가 나는 이유를 모르겠습니다

ji0706 3년 전 0

아무리 봐도 시간 초과가 날만한 코드가 아니고 테스트케이스도 잘 나오고 임의로 n을 100000으로 넣고 돌려봐도 빠르게 답이 나옵니다. 혹시 채점기가 잘못된게 아닌가 싶어 구글에서 해당 문제의 소스코드를 제출해봤으나 역시 시간 초과가 뜹니다.

아래는 제가 작성한 코드입니다

#include <iostream>
#include <cmath>
#include <algorithm>
#include <vector>

using namespace std;

int n;

vector<pair<double, int>> v;

int main()
{
	cin >> n;
	
	double x,  y, s;
	for(int i = 0; i < n; i++){
		cin >> x >> y  >> s;
		
		v.push_back({sqrt(pow(x, 2) + pow(y, 2)) / s, i+1});
	}
	
	sort(v.begin(), v.end());
	
	for(int i = 0; i < n; i++){
		cout << v[i].second << endl;
	}
}

djm03178 3년 전 1

https://www.acmicpc.net/proble...

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

문제

문제

출처

ICPC

시간 초과가 나는 이유를 모르겠습니다

ji0706 3년 전 0

djm03178 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말