구간합, 벡터 배열
숫자가 N개가 주어졌을 때, i 번째 수에서 j번째 수까지의 합을 구하는 프로그램을 작성하시오. 입력 1번째 줄에 숫자의 개수 N ( 1 예제1 입력 5 3 // 데이터의 개수, 질의 개수5 4 3 2 1 // 대상 배열1 32 45 5출력1291int main(){ int N, M; cin >> N >> M; int S[10001] = {}; // {}가 배열 0으로 초기화 for (int i = 1; i > temp; S[i] = S[i - 1] + temp; // A가 아닌 S 배열이므로 다 합해진 값 } for (int i = 1; i > start >> end; cout - S = {0, 5, 9, 12 , 14, 15} (인덱스 1부터 원소를 넣음)- A = {0, 5, 4, 3, 2..
더보기