[백준][투포인터] 팀 빌딩

팀 빌딩

 

• 내 풀이
  • 투포인터
    
    • 거리는 작아질수 밖에 없으므로
    • 능력치가 작은 쪽을 줄여나가면서 비교

n = int(input())
nums = list(map(int, input().split()))

l, r = 0, n - 1
answer = 0

while l < r:
    answer = max(answer, (r-l-1) * min(nums[l], nums[r]))

    if nums[l] < nums[r]:
        l += 1
    else:
        r -= 1

print(answer)