글 읽기 - 시간 초과 질문드립니다.

bright2013 7년 전 0

고민해봐도 시간 안에 풀리지 않아 질문드려요..

어떤 방법이 있을까요??

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdio>

using namespace std;
#define ll long long int

int N, K;
int L, R;
ll X;
ll nums[100001];

void input(istream& pin) {
	pin >> N >> K;
	for(int i=1; i<=N; i++) 
		scanf("%lld", &nums[i]);		
}


int main() {
	input(cin); // 배열에 저장
	sort(nums, nums+N); // 오름차순 정렬 

	for(int t=0; t<K; t++) {
		scanf("%d %d %lld", &L, &R, &X);

        // 0 ~ N 정렬이 아닌 수정 구간 정렬.
		int start = 1; 
		int end = N;
        
		for(int i=L; i<=R; i++) 
			nums[i] += X; // 배열 값 업데이트.
		
		if(X > 0 && R < N) {	// 양수 처리
			for(int i=L; i<=R; i++) 
				if(nums[i] > nums[R+1]) { 
					start = i;
					break;
				}
			for(int i=R+1; i<N; i++) 
				if(nums[i] >= nums[R]) {
					end = i;
					break;
				}
		} else if( X < 0 && L > 0) { // 음수 처리
			for(int i=L; i<=R; i++) 
				if(nums[i] >= nums[L-1]) {
					end = i;
					break;
				}
			for(int i=0; i<L; i++) 
				if(nums[i] <= nums[L]) {
					start = i;
					break;
				}
		}
 
//정렬해야할 최소 구간만 정렬        
		sort(nums+start, nums + end+1);	
        
	}
    
//출력 부분 
	for(int i=1; i<=N; i++) 
		printf("%lld " , nums[i]); 
    
	return 0;
}

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

문제

문제

출처

ICPC

시간 초과 질문드립니다.

bright2013 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말