[백준] 17203 - ∑|ΔEasyMAX|



문제 정보


  • 문제 이름: ∑|ΔEasyMAX|
  • 문제 번호: 17203
  • 문제 유형: -
  • 풀이 언어: C
  • 제출 시간: 2019년 5월 22일 23시 20분 23초
  • 원본 링크: https://www.acmicpc.net/problem/17203



문제

작곡가인 GUN은 박자의 빠르기가 변화하는 곡을 쓰는 걸 좋아한다.

혼신의 힘을 다해 곡을 완성한 GUN은 자기가 쓴 곡의 초당 박자 변화량의 합이 얼마나 되는지 궁금해졌다. 하지만 GUN의 노래는 박자가 변화하는 곳이 많아 구간의 변화량 합을 일일이 계산하기 어렵다. GUN은 당신에게 이 곡의 특정 부분들의 구간별 초당 박자 변화량의 합을 구해달라고 요청했다. GUN을 도와 주어진 구간들의 초당 박자 변화량의 합을 구해주자.



입력

입력의 첫 번째 줄에는 GUN이 쓴 노래의 길이 N(1 ≤ N ≤ 1,000) 초와 초당 박자 변화량의 합을 구해야 하는 구간의 수 Q(1 ≤ Q ≤ 1,000)이 공백으로 구분되어 주어진다.

입력의 두 번째 줄에는 순서대로 GUN이 쓴 노래의 박자 빠르기를 나타내는 수열 a1 a2, … , an 이 공백으로 구분되어 주어지며, ai (-10^4 ≤ ai ≤ 10^4)는 i 초일 때 박자의 빠르기라고 한다.

입력의 세 번째 줄부터 Q 줄에 걸쳐 변화량의 합을 구해야 하는 구간의 시작점과 끝점 Q(i,l), Q(i,r) (1 ≤ Q(i,l) ≤ Q(i,r) ≤ N)가 주어진다.



출력

GUN이 쓴 곡의 구간의 초당 박자 변화량의 합을 입력 순서대로 Q 줄에 걸쳐 출력한다.



결과 - 소스코드 및 랭크






메모

엄청 오랜만에 오류 없이 단 한 번의 코딩으로 풀었던 문제였다.

17201, 17202 시리즈 그대로 가는 것 같은 느낌인데 역시나 배열을 비교하면서 푸는 문제였다. 다만 절댓값을 필요로 했기 때문에 math 헤더 파일을 추가해서 abs 함수를 적용하여 문제를 풀었다.

앞으로 자료구조 공부 전 비슷한 유형의 문제들을 많이 풀어봐야겠다.

Author

Alec J

Posted on

2019-05-22

Updated on

2021-02-09

Licensed under