Pak Dengklek memberikan Anda data ketinggian yang di catat dalam
perjalanannya dari suatu posisi awal ke posisi akhir. Data ketinggian
adalah bilangan-bilangan positif. Jalan kadang menaik, kadang menurun,
kadang datar saja. Posisi di mana terjadi perubahan menaik kemudian
menurun (boleh diselingi jalan datar) didefinisikan sebagai puncak dari
suatu bukit. Sebaliknya, posisi terjadi perubahan dari menurun terus
menaik (boleh diselingi bagian jalan yang datar) didefinisikan sebagai
titik terbawah suatu lembah. Walaupun perubahan tersebut kecil saja,
definisi itu tetap berlaku.
Carilah beda ketinggian terbesar antara puncak bukit dengan titik
terbawah lembah berikutnya atau sebaliknya antara titik terbawah lembah
dengan puncak bukit berikutnya pada data perjalanan tersebut.
Format Masukan
Banyak baris, antara 2 sampai 600.000 baris, yang masing-masing berisi sebuah bilangan bulat antara 0 sampai 1.000.000.000.
Format Keluaran
Sebuah baris berisi sebuah bilangan bulat yaitu beda ketinggian terbesar yang diperoleh.
Contoh Masukan
10
26
26
35
35
27
30
30
45
10
8
9
Contoh Keluaran
37
Penjelasan
Ada 12 data. Beda ketinggian pertama (10 ke 35) adalah 25, beda kedua
(35 ke 27) adalah 8, beda ketiga (27 ke 45) adalah 18, beda ketinggian
keempat (45 ke 8) adalah 37, dan beda ketinggian kelima (8-9) adalah 1.
Jadi beda ketinggian tertinggi adalah 37.
So, the answer is :
kalau begitu maksud algonya adalah mencari bilangan terbesar dikurang bilangan terkecil, bagaimana kalau inputya begini
BalasHapus1
9
7
12
8
8
kalau berdasarkan algo diatas, jawabannya harusnya 11, tapi yg benar seharusnya 8