글 읽기 - 이 문제 접근을 어떻게 해야할까요?

kimdr123 8년 전 1

비교할 숫자들이 10만개정도라서 그냥 하나하나 비교해가는 식으로 접근하려 했었는데

이게 비교쌍(인덱스번호)으로 주어지는것도 10만개가 주어지는거라서 숫자가 무지막지하게 커지더군요

그래서 결국엔 2초라는 시간을 주어져도 시간초과가 나는것 같은데..

어떤식으로 해야할지 감이 안옵니다.

도움좀 주세요!

#include <stdio.h>
#include <stdlib.h>

int map[100001];
int i, j;
int min = 1000000000, max = 0;
int N, M,a,b;

int main()
{
	scanf("%d%d", &N, &M);

	for (i = 1; i <= N; i++)
		scanf("%d",&map[i]);

	for (i = 0; i < M; i++)
	{
		scanf("%d%d", &a, &b);
		min = 1000000000, max = 0;
		for (j = a; j <= b; j++)
		{
			
			if (map[j]>max)
				max = map[j];

			if (map[j] < min)
				min = map[j];
		}

		printf("%d %d \n",min, max);

	}
	//system("pause");
	return 0;
}

ntopia 8년 전 1

https://www.acmicpc.net/blog/view/9

요 글을 한 번 읽어보세요

kimdr123 8년 전 0

와.. 뭔가 신박한 방식이네요

처음보는거라서 공부좀 해야할거 같아요 ㅎㅎ 답변 감사드립니다.

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

문제

문제

출처

ICPC

이 문제 접근을 어떻게 해야할까요?

kimdr123 8년 전 1

ntopia 8년 전 1

kimdr123 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말