제 코드로는 제한시간 내에 풀 수 없는 건가요??

구간을 받아들일때마다 구간의 합을 계산하면 TLE가 떠요!

네 더 효율적으로 코드를 작성해주셔야 합니다. 구간의 합을 구하기 위하여 매번 for문으로 구간에 해당되는 숫자들을 더해주고 있네요. input line 2가 그대로 저장되어 있는 배열로 계산하는 대신, 조금 생각을 달리하여 다른 값을 만들어 저장한 배열을 사용하면, for문 대신 간편하게 구간의 합을 구할 수 있습니다.