Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8819

Jo'natishlar soni: 714318

Muhokama yozuvlari: 4540

Yangiliklar soni: 97

Yangiliklar izohlari: 1174


So'ngi izohlar

655. Osuvchi qism ketma-ketliklar
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

Sizga elementlar soni n bolgan va birdan boshlab indekslangan bir olchamli a sonli massiv berilgan. a massivning qism massivi deb 1≤i1<i2<..<im≤n (m≥1) shartni qanoatlantiruvchi a[i1], a[i2], , a[im] lardan tuzilgan sonlarga aytiladi. Umuman olganda jami 2n-1 ta qism ketma-ketlik mavjud. Osuvchi qism ketma-ketlik bolishi uchun a[i1]<a[i2]<, ,< a[im] shart bajarilishi kerak. Elementlar soni bitta bolgan qism ketma-ketlik osuvchi boladi. Sizning vazifangiz a massivning osuvchi qism ketma-ketliklarining sonini topishdan iborat.

Kiruvchi malumotlar

Birinchi n soni berilgan(1≤n≤24). Ikkinchi qatorda n ta butun son a massivning elementlari probellar bilan ajratib berilgan. Massiv elementlari qiymati modul jihatdan 109 dan oshmaydi.

Chiquvchi malumotlar

Birinchi qatorda masalaning javobini chiqaring.

Misollar

Kiruvchi malumotlar

Chiquvchi malumotlar

1

5

5 1 2 4 2

10

Izoh: Osuvchi qism ketma-ketliklar: (5), (1), (2), (4), (2), (1, 2), (1, 4), (1, 2), (1, 2, 4), (2, 4);

 

Tayyorladi: Azat Yusupov
Mening urinishlarim(0) Muhokama (1) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(67) Barcha urinishlar(224)