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

693. Shoxruh va harflar
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

Filialimiz talabasi Shohruh ingliz tilini o’rganiyabdi. Unga ingliz tilidan Domlasi so’zlarni yod olishni topshirdi. Bu kunlarda u ingliz tilidan tashqari fanlardan juda ko’p topshiriqlar olgan. Shuning uchun ingliz tilidagi topshirig’ini salgina kamaytirish maqsadida undagi hariflarni kamaytirmoqchi bo’ldi va ulardan k  donasini kamaytirmoqchi bo’ldi. Uning o’ylashicha yolamoqchi bo’lgan so’zida har xil harflar soni kamroq bo’lishi kerak shunda u bu so’zni tezda yod oladi . Ingiliz-tilida yod olamoqchi bo’lgan so’zlari ko’p bo’lgani uchun u so’zlarni har birini tekshirib chiqish uchun ko’p vaqt ketadi. Shuning  uchun u yaqin do’sti Davlatmuroddan yordam so’radi. Davlatmurod esa bu ishni bunchalik qiyinlashtirmay unga dastur tayyorlashni maslahat berdi. Davalatmurodni vaqti bo’lamagani uchun sizdan yordam berishigizni so’radi.

Kiruvchi ma’lumotlar:  sizaga kichik lotin hariflari uzunligi (s≤1000000)  bitta s bo’lgan string kiritiladi va keyingi qatorda K  butun soni kiritiladi. (0 ≤ K ≤1000000);

Chiquvchi ma’lumotlar:  iloji borincha kamroq harif qolshi kerak agar harflar soni teng bo’lsa chiqaruvchi malumot leksigrafik jihatdan kichik bo’lishi kerak. Dastalab qatorda qolgan har xil  hariflar sonni keyingi qatorda hosil bo’lgan s

 

Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

  1

aaaaa

4

1

aaaaa

  2

mmsuz

2

2

mms

 

Izoh: 1-testda 5 ta a harf bo’lgani uchun 4 ta a ni o’chirgani bilan baribir bitta a qoladi . Shuning uchun u baribir a harfini o’rganadi

 

 

 

 

 

Tayyorladi: Maqsudbek Otojonov
Online Contest#12
Mening urinishlarim(0) Muhokama (0) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(10) Barcha urinishlar(43)