백준 baekjoon 2846 오르막길

https://www.acmicpc.net/problem/2846

2846번: 오르막길

이 문제는 정수를 입력받아서
그 정수들의 부분수열이 증가(단조증가 X)하는 경우에서 부분수열의 시작과 끝의 차이가 가장 큰 경우를 출력하는 문제입니다. 

 

def sol(n,nums):
    end=0
    start = nums[0]
    for i in range(n-1):
        if nums[i]<nums[i+1]:
            pass
        else :
            end=max(end,nums[i]-start)
            start = nums[i+1]
    if nums[n-2]<nums[n-1]:
        end = max(end,nums[n-1]-start)
    return end
 
n=int(input())
nums=list(map(int,input().split()))
 
print(sol(n,nums))

English Translate :

Input : Integers
Output:
The only increasing(NO monotonically increasing) subsequence of integers 's 
Biggest Gap between start of subsequence end end of subsequence