A. Mainak and Array 길이 n의 배열 a가 주어진다. 배열의 [l,r] 구간을 선택, 원하는만큼 cyclically rotate하는 연산을 한 번 수행하여 얻을 수 있는 an−a1의 최댓값을 구하는 문제이다. 다음과 같이 경우를 나눌 수 있다. 1) a1,an 미포함: ans=an−a1 2) a1만 미포함: ans=max(a2,a3,...,an)−a1 3) an만 미포함: ans=an−min(a1,a2,...,an−1) 4) a1,an을 모두 포함: ans=max1≤i≤n(ai−1−ai) (단, ..