백준 17203 번 : ∑|ΔEasyMAX|
·
c++/백준
문제 링크 : https://www.acmicpc.net/problem/17203 17203번: ∑|ΔEasyMAX| 입력의 첫 번째 줄에는 GUN이 쓴 노래의 길이 N(1 ≤ N ≤ 1,000) 초와 초당 박자 변화량의 합을 구해야 하는 구간의 수 Q(1 ≤ Q ≤ 1,000)이 공백으로 구분되어 주어진다. 입력의 두 번째 줄에는 순서대로 GUN이 쓴 노래의 박자 빠르기를 나타내는 수열 a1 a2, ... , an 이 공백으로 구분되어 주어지며, ai (-104 ≤ ai ≤ 104)는 i 초일 때 박자의 빠르기라고 한다. 입력의 세 번째 줄부터 Q 줄에 걸쳐 변화량의 www.acmicpc.net 문제 설명 1. N개의 문자와 M개의 구간이 주어진다. 2. M개의 구간이 주어질 때 M 구간의 변화량의 합..