백준 11659번: 구간 합 구하기 4

https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 import sys input = sys.stdin.readline #안하면 python3에서 시간초과 발생 n, m = map(int, input().split()) a = list(map(int, input().split())) s = [0]*(n+1) for i in range(1,n+1): s[i] = s[i-1]+a[..