11659번: 구간 합 구하기 4 (acmicpc.net)
11659번: 구간 합 구하기 4
첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j
www.acmicpc.net
내 풀이
#include <bits/stdc++.h>
using namespace std;
int n, m;
int a[100004], d[100004];
int main(void){
ios::sync_with_stdio(0);
cin.tie(0);
cin >> n >> m;
for(int i=1;i<=n;i++)
{
cin>>a[i];
d[i]=d[i-1]+a[i];
}
int n1,n2;
for(int i=0;i<m;i++)
{
cin>>n1>>n2;
cout<<d[n2]-d[n1-1]<<'\n';
}
}'Algorithm > C++' 카테고리의 다른 글
| [백준 11047] 동전 0 (0) | 2022.10.10 |
|---|---|
| [넥토리얼 2기] 코테 4시간 (0) | 2022.10.07 |
| [백준 2910] 빈도 정렬 (0) | 2022.10.04 |
| [백준 7795] 먹을 것인가 먹힐 것인가 (0) | 2022.10.04 |
| [백준 11656] 접미사 배열 (0) | 2022.10.04 |
댓글