Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8819

Jo'natishlar soni: 714317

Muhokama yozuvlari: 4540

Yangiliklar soni: 97

Yangiliklar izohlari: 1174


So'ngi izohlar

488. Fan imtihoni
Vaqt limiti: 6 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.

Kiruvchi malumotlar: Birinchi qatorda N natural soni. (1 ≤ N ≤ 104). Keyingi qatorda N ta butun son, i-talabaga tushgan bilet raqami(1 ≤ ai ≤ 7).

Chiquvchi malumotlar: Minimum almashtirishlar sonini chiqaring.

Kiruvchi malumotlar

Chiquvchi malumotlar

1

6

1 2 1 3 2 2

2

1-test uchun izoh: bu yerda almashinishlardan keyin talabalar {1, 1, 3, 2, 2, 2} korinishda boladi.

Tayyorladi: Yoldoshboy Sultonov

 

Mening urinishlarim(0) Muhokama (0) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(12) Barcha urinishlar(216)