[백준] 2846번 : 오르막길 - C#

강재원·2022년 10월 7일
0

[코딩테스트] C#

목록 보기
109/200



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

using System;

class Program
{
    static void Main() {
        string s=Console.ReadLine();
        int n=int.Parse(s);
        string[] st=Console.ReadLine().Split(' ');
        int a=int.Parse(st[0]);
        int b=a;
        int max=0;
        for(int i=1;i<n;i++){
            int p=int.Parse(st[i]);
            if(p>b){
                b=p;
                if(b-a>max) max=b-a;
            }
            else{
                a=p;
                b=a;
            }
        }
        Console.Write("{0}",max);
    }
}
profile
개념정리 & 문법 정리 & 알고리즘 공부

0개의 댓글