div31 Codeforces Round #642 (Div. 3) 저번 div2 코포를 망쳐서 그린으로 떨어진 후 다시 민트로 가기 위해 div3를 도전했다. 다행히도 4솔을 하여 민트 복귀는 할 수 있을 것 같다. A. Most Unstable Array Problem - A - Codeforces codeforces.com 더보기 길이가 n인 배열 a에서 원소들의 합이 m인 양수인 원소를 자유롭게 배치하여 $\sum_{i=1}^{n-1} |a_{i} - a_{i+1}|$의 최댓값을 구하는 문제이다. 결국 모두 양수이므로 원소를 배치한 양 옆의 값이 0일 때가 최대이다. 따라서 n이 1일때는 존재할 수 없고 n이 2일때는 {0,m}, 3이상일 때는 {0,m, 0} 으로 배치 할 수 있으므로 답은 min(2, n - 1) * m 이다. #include using nam.. 2020. 5. 15. 이전 1 다음