Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8821

Jo'natishlar soni: 714440

Muhokama yozuvlari: 4541

Yangiliklar soni: 97

Yangiliklar izohlari: 1174


So'ngi izohlar

679. Guruhlar reytingi
Vaqt limiti: 2 sekund
Xotira limiti: 128 MB

algo.urgench-tuit.uz saytida guruhlar reytingi funksiyasi bolib, uning asosiy vazifasi guruhlar orasidagi raqobatni kuchaytirish, jamoaviy ishlashga undash. Saytda har kim har bir masalani yechish orqali oz reytingini va guruhi reytingini oshirib boradi. Har bir guruh reytingi quyidagicha formula bilan hisoblanadi:

 


|g| - guruh azolari soni.
Ri guruh azolarining reytinlari osmaslik tartibida saralangan royxatda i-orinda turgan azosi reytingi. q koefisent. Sizning vazifangiz guruhlarni reytinglari boyicha tartiblovchi dastur tuzish. Tartiblash reyting kamayish tartibda, agar reytinglar bir xil bolsa guruh identifikatorlari osish tartibida bolishi kerak.

 

Kiruvchi malumotlar

Birinchi qatorda n natural soni va q haqiqiy soni beriladi(1≤n≤50000, 0<q<1, 2verguldan song kopi bilan ikki hona boladi). Keyingi n ta qatorda foydalanuvchilar haqida ri, gi malumotlar beriladi. ri foydalanuvchining reytingi bolib,qiymati 0 dan 1200 gacha butun son, gi guhuh identifikatori, 1 dan 109 gacha butun son, agar 0 ga teng bolsa guruhi mavjud emas degani.

Chiquvchi malumotlar

N ta qatorda tartiblangan guruhlarni guruh identifikatori va reytingi korinishida chiqaring bitta probel bilan chiqaring. Reytinglar butun songa yaxlitlanib chiqarilishi kerak. Reytinglarni saralaganda ularning haqiqiy qiymatlari taqqoslanishi kerak. Agar qatorlar soni 200 dan kop bolsa dastlabki 200 tasini chiqaring.

Misollar

Kiruvchi malumotlar

Chiquvchi malumotlar

1

8 0.85

666 0

650 9

650 7

1160 1

289 3

560 3

460 3

0 10

1 1160

3 1160

7 650

9 650

10 0

 

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 (5) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(34) Barcha urinishlar(208)