글 읽기 - 시간초과가 떠서 시간을 최소한으로 해보았는데....

kdy312 7년 전 0

원래는 저기 if-else 부분을 for문으로 돌려서 했는데 시간초과가 뜨더라구요

그래서 전부 저렇게 바꾸었는데도 시간초과가 뜬다는 것은 아예 다른 방법으로 풀어야 한다는 건가요?

#include <iostream>
#include <cmath>

using namespace std;

int main()
{
	int game = 0;
	int dart = 0;
	double xpos = 0, ypos = 0;
	double pos = 0;
	int point = 0;
	int seg = 0;

	cin >> game;

	for (int i = 0; i < game; i++)
	{
		cin >> dart;
		for (int j = 0; j < dart; j++)
		{
			cin >> xpos >> ypos;
			pos = pow(xpos, 2) + pow(ypos, 2);
			pos = sqrt(pos);

			if (pos <= 20)
				seg = 10;
			else if (pos > 20 && pos <= 40)
				seg = 9;
			else if (pos > 40 && pos <= 60)
				seg = 8;
			else if (pos > 60 && pos <= 80)
				seg = 7;
			else if (pos > 80 && pos <= 100)
				seg = 6;
			else if (pos > 100 && pos <= 120)
				seg = 5;
			else if (pos > 120 && pos <= 140)
				seg = 4;
			else if (pos > 140 && pos <= 160)
				seg = 3;
			else if (pos > 160 && pos <= 180)
				seg = 2;
			else if (pos > 180 && pos <= 200)
				seg = 1;
			else if (pos > 200)
				seg = 0;
		
			point += seg;
		}
		printf("%d\n", point);
		point = 0;
	}
	return 0;
}

sksdong1 7년 전 0

scanf쓰시면 ac받을거 같네요

kdy312 7년 전 0

844ms 로 ac뜨네요...

감사합니다

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

문제

문제

출처

ICPC

시간초과가 떠서 시간을 최소한으로 해보았는데....

kdy312 7년 전 0

sksdong1 7년 전 0

kdy312 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말