글 읽기 - 시간초과

dongstar2000 7년 전 0

답은 나오는데 시간초과라고 나와요.

#include <stdio.h>
#define MAX_LENGH 1000
int main()
{
	int T, N, K, D[MAX_LENGH], X[MAX_LENGH], Y[MAX_LENGH], W, i, j, k=0, R=0, to[MAX_LENGH], t=0, B[MAX_LENGH], b[MAX_LENGH], C=0, w, tp=0, n, tt=0;
	scanf("%d", &T);
		for(i=0; i<T; i++)
		{
			scanf("%d %d", &N, &K);
			for(j=0; j<N; j++)
			{
				scanf("%d", &D[j]);
			}
			for(j=0; j<K; j++)
			{
				scanf("%d %d", &X[j], &Y[j]);
			}
			scanf("%d", &W);
			R=D[W-1];
			if(W==1)
				R=D[0];
			w=W;
			n=N;
			while(1)
			{
				B[k]=0;
				t=0;
				for(j=0; j<K; j++)
				{
					if(Y[j]==W-k)
					{
						to[t]=X[j]-1;
						if(D[to[t]]>B[k])
						{
							B[k]=D[to[t]];
							tt=j;
						}
						t++;
					}
				}
				C=C+B[k];
				b[k]=B[k];
				B[k]=0;
				k=k+Y[tt]-X[tt];
				if(t>1)
					tp=t-1;
				n=n-tp;
				if(k>=n)break;
			}
			R=R+C;
			printf("%d\n", R);
			R=0;
			C=0;
			k=0;
		}
		return 0;
}

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

문제

문제

출처

ICPC

시간초과

dongstar2000 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말