Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8824

Jo'natishlar soni: 714622

Muhokama yozuvlari: 4541

Yangiliklar soni: 98

Yangiliklar izohlari: 1177


So'ngi izohlar

676. Chegara armiyasi
Vaqt limiti: 2 sekund
Xotira limiti: 64 MB

Chegara armiyasida jami n askar bolib, ularning har biri malakaga ega. i askar malakasi a[i] ga teng. Ular bir qator bolib chegarada saflanib turishibdi. Armiya qomondoni tungi navbatchilikni tashkil qilmoqchi. Uning rejasiga kora:

1.     Har bir tungi navbatchilikda uchta askar qoladi va qolganlar esa uyquga ketishadi. Har bir askar oz ornini ozgartirmasdan, turgan ornida navbatchilik qilishi kerak.

2.     Uchta askardan ortadagi askarning malakasi chetki askarlar malakasidan katta bolishi kerak va u uch odamli guruhning vaqtincha kapitani vazifasini bajaradi.

3.     Ikki chetki askarlar malakalari bir xil bolishi kerak. Chunki ular bir-biriga boysunmasdan kapitanning buyrugiga boysunishi kerak.

4.     Har bir uch askar keyingi navbatchiliklarda boshqa duch kelmasligi kerak(ulardan ikkitasi duch kelishi mumkin).

Armiya qomondoni shu talablarni bajargan holda kelgusida necha marta navbatchilikni tashkil qilishi mumkinligini bilishni xohlaydi. Unga bu ishda yordam bering.

Kiruvchi malumotlar

Birinchi qatorda n natrular soni berilgan(1≤n≤105). Ikkinchi qatorda n ta son askarlarning malakalari beriladi. i turgan askar a[i] malakaga ega(1≤in, 1≤a[i]≤109).

Chiquvchi malumotlar

Armiya qomondoni necha marta navbatchilik tashkil qilishi mumkinligini chiqaring.

Misollar

Kiruvchi malumotlar

Chiquvchi malumotlar

1

3

1 2 1

1

2

2

4 4

0

3

6

3 5 5 3 8 5

4

Avtor: Azat Yusupov
2015 yil Dasturlash bo'yicha Tatu va uning filiallari talabalari o'rtasida jamoaviy olimpiada. Final. Urgench 21-23 aprel.
Mening urinishlarim(0) Muhokama (1) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(13) Barcha urinishlar(54)