All Tracks Algorithms Dynamic Programming Introduction to Dynamic Programming 1 Problem

Tanjakan
Tag(s):

Easy-Medium

Problem
Editorial
Analytics

Diketahui posisi ketinggian semua titik dari sebuah jalan lurus. Buatlah program yang dapat menentukan banyaknya tanjakan dari sebuah titik ke titik yang lain. Tanjakan adalah kondisi di mana titik setelahnya.

Contoh input 8 1 1 3 5 0 5 0 4 5 1 8

Contoh Output 5

SAMPLE INPUT
8 1
1 3 5 0 5 0 4 5
1 8
SAMPLE OUTPUT
5
Time Limit: 1.0 sec(s) for each input file.
Memory Limit: 256 MB
Source Limit: 1024 KB
Marking Scheme: Marks are awarded when all the testcases pass.
Allowed Languages: C, C++, C++14, Clojure, C#, D, Erlang, F#, Go, Groovy, Haskell, Java, Java 8, JavaScript(Rhino), JavaScript(Node.js), Julia, Lisp, Lisp (SBCL), Lua, Objective-C, OCaml, Octave, Pascal, Perl, PHP, Python, Python 3, R(RScript), Racket, Ruby, Rust, Scala, Swift, Visual Basic, Kotlin

CODE EDITOR

Initializing Code Editor...
Your Rating:

Contributor

Notifications
View All Notifications