글 읽기 - 해결되지 않는 시간초과 ㅜㅜ

seok9311 8년 전 0

이정도면 시간초과를 해결할 수 있을 것 같았는데 계속 시간초과만 뜨네요 ㅜㅜㅜㅜ

무한루프는 안도는거같은데....

어떤식으로 개선할수있을까요? ㅜ

#include <stdio.h>

int main()
{
	int n, m, i, j,list[100001], tmp[100001],ii,p=0;
	scanf("%d %d", &n, &m);
	if (m == 1)
	{
		printf("<");
		for (i = 1;i < n;i++)
			printf("%d, ", i);
		printf("%d>",n);
		return 0;
	}
	for (i = 0;i <= n;i++)
		list[i] = i;
	printf("<");
	while(1)
	{
		j = m;
		j -= p;
		if (n < m)
			break;
		while (j <= n)
		{
			printf("%d, ", list[j]);
			list[j] = 0;
			j += m;
		}
		j -= m;
		p = n - j;
		for (i = 1,j=0;i <= n;i++)
		{
			if (list[i] >0)
				tmp[++j] = list[i];
		}
		for (i = 1;i <= j;i++)
			list[i] = tmp[i];
		n = j;
	}
	if (j > n)
		j = 1;
	while (n > 1)
	{
		p = (j + m - 1) % n;
		if (p == 0)
			p = n;
        j=p;
		printf("%d, ", list[p]);
		for (i = j;i < n;i++)
			list[i] = list[i + 1];
		n--;
	}
	printf("%d>", list[1]);
	return 0;
}

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

문제

문제

출처

ICPC

해결되지 않는 시간초과 ㅜㅜ

seok9311 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말