DevLab

Mükəmməl Massiv

Asan
ArrayGreedyState MachineLinear Scan
3000 ms
256 MB

Mənfi olmayan tam ədədlərdən ibarət arr[] massivi verilir. Massivin mükəmməl olub-olmadığını müəyyən edin.

Massiv aşağıdakı şərti ödəyirsə mükəmməl sayılır: əvvəlcə ciddi artan, sonra sabit, daha sonra isə ciddi azalan hissələrdən ibarət olmalıdır. Bu üç hissənin istənilən biri boş ola bilər.

Nümunə 1: Giriş: arr[] = [1, 8, 8, 8, 3, 2] Çıxış: true İzah: Massiv [0,1] aralığında artır, [1,3] aralığında sabit qalır, [3,4] aralığında azalır.

Nümunə 2: Giriş: arr[] = [1, 1, 2, 2, 1] Çıxış: false İzah: Sabit hissədən sonra artma baş verir — bu şərtə ziddir.

1Nümunə 1:
Giriş:
6 1 8 8 8 3 2
Çıxış:
true
2Nümunə 2:
Giriş:
5 1 1 2 2 1
Çıxış:
false

Məhdudiyyətlər

1 ≤ |arr| ≤ 10^6

1 ≤ arr[i] ≤ 10^8

REDAKTOR
Giriş edin
Giriş:
6 1 8 8 8 3 2
Çıxış:
true