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
Kodu yoxlamaq üçün "Göndər" düyməsinə basın
Giriş:
6
1 8 8 8 3 2
Çıxış:
true