본문 바로가기

코드포스/div25

div2 - Cherry Cherry 문제 설명 : You are given n integers a1,a2,…,an. Find the maximum value of max(al,al+1,…,ar)⋅min(al,al+1,…,ar) over all pairs (l,r) of integers for which 1≤l 같은 범위에서 max, min 찾아서 결과값 maximumValue인데 그 값이 최대가 되도록 해야한다 틀린 이유 : max를 볼때 이값의 범위를 보지도 않고 일단 주어진 배열 a에서 최대값이라고 가정을 해버렸다 검증을 하지않고 넘어가니 틀렸따 => 풀이 : 이런류의 문제들은 max min이 있을경우 하나를 고정시켜야한다. 여기서 만약 10 100 10 이있다고 가정할때 여기서 "100"을 최대라고 가정하면 주위에 10이.. 2021. 7. 30.

티스토리툴바