Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8820

Jo'natishlar soni: 714406

Muhokama yozuvlari: 4541

Yangiliklar soni: 97

Yangiliklar izohlari: 1174


So'ngi izohlar

533. Fan Imtihoni - 2
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

Fan imtihonlari vaqtida barcha talabalar harakatga tushib, qollariga kitob ola boshlaydi. Odatda imtihon bilet savollari oldindan beriladi, lekin bu biletlarning hammasiga tayyorlanish qiyin albatta. Oqituvchilar ham doimo bir xil, imtihon paytida biletlarni almashtirib tashlashadi, chunki yonma-yon otirgan talabalarga bir xil bilet tushib qolishi mumkin. Bugun ham talabalar imtihon topshirishlari kerak. Auditoriyada N ta talaba bitta qator bolib otirishibdi. Oqituvchi kelib ularga biletlarini tarqatganda i-talabaga ai-bilet togri keldi(1ta bilet bir-nechta talabaga berilishi mumkin). Endi bir-xil biletli talabalar birgalikda imtihon biletiga javob yozishni rejalashtirayapti, lekin oqituvchi bunga yol qoymasligi tabiiy hol albatta. Auditoriyada faqat oqituvchi nazaridan qochib yonma-yon otirgan talabalar joy almasha olishadi(yani, i-talaba (i+1)-talaba bilan joy almashina oladi). Siz shunday dastur tuzing, eng kam almashtirish orqali bir xil biletli talabalar bir joyda otirishsin.

Kiruvchima`luotlar

Birinchi qatorda N natural soni. (1 ≤ N ≤ 105). Keyingi qatorda N ta butun son, i-talabaga tushgan bilet raqami(1 ≤ ai ≤ 16).

Chiquvchi ma`lumotlar:

Minimum almashtirishlar sonini chiqaring.

Kiruvchi ma`lumot

Chiquvchi ma`lumotlar

6

1 2 1 3 2 2

2

 

Tayyorladi: Shohruh Durdiev
Mening urinishlarim(0) Muhokama (0) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(9) Barcha urinishlar(34)