글 읽기 - 누적합을 사용하는것 외에 또 다른 방법이 있나요 ??

nyh211 3년 전 0

이방법이 가장 최선인것같은데 계속해서 시간초과가 나네요 ,,

#include <bits/stdc++.h>

using namespace std;

int arr[100010];

int main()
{
    int N, Q;
    
    scanf("%d %d", &N, &Q);
    
    for(int i = 1; i <= N; ++i) {
        scanf("%d", arr + i);
    }  
    
    sort(arr + 1, arr + N + 1);
    
    for(int i = 2; i <= N; ++i){
        arr[i] += arr[i-1];
    }
    for(int i = 0; i < Q; ++i) {
        int L, R;
        
        scanf("%d %d", &L, &R);
        
        printf("%d\n", arr[R] - arr[L-1]);
    }
    
    return 0;
}

ehdrmsl2001 3년 전 0

배열 크기 확인해보세요

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

문제

문제

출처

ICPC

누적합을 사용하는것 외에 또 다른 방법이 있나요 ??

nyh211 3년 전 0

ehdrmsl2001 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말