eolymp
bolt
Try our new interface for solving problems
Məsələlər

At yarışı

At yarışı

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB

Nəhayət o gün gəlib çatdı və siz yenə də Cıdır düzündə at yarışına tamaşa edəcəksiniz.

Yarışda n sayda at yarışacaq. Bu atların hər birinin gücü a[i] verilir. Atların arasında k sayda Qarabağ atı var. Qarabağ atları xüsusi özəlliyə sahibdir. Belə ki, onlar yarış zamanı gücünü ikiqatına çıxarır. Lakin siz hansı atların Qarabağ atı olduğunu bilmirsiniz. Yəni ki, hər bir atınQarabağ atı olma ehtimalı var, ancaq onların toplam sayı k-dır.

Yarış zamanı ən güclü at qalib gəlir. Qalib gəlmə ehtimalı olan atları tapın.

Qeyd: Yarış zamanı bir neçə at ən güclü olarsa, onların hər birinin qalib gəlmə ehtimalı var.

Giriş verilənləri

Birinci sətirdə bir tam ədəd t – testlərin sayı verilir.

Daha sonra t sayda testin hər birində birinci sətirdə iki tam ədəd nk, ikinci sətirdə n sayda tam ədəd a[i]-lər verilir.

Burada a[i] atların adi vəziyyətdəki gücünü göstərir. Qarabağ atları yarış zamanı bu gücün iki qatıgüc nümayiş etdirir.

Çıxış verilənləri

Çıxışa hər bir test üçün yeni sətirdən qalib gəlmə ehtimalı olan atların nömrələrini artan sıradaverin.

Məhdudiyyətlər

  • 1t100

  • 1n10^5, bütün testlərdəki n-lərin cəmi: ∑n ≤ 10^5

  • 0kn

  • 1a[i]10^9

Nümunə

Giriş verilənləri #1
2
2 1
3 5
3 1
2 3 6
Çıxış verilənləri #1
1 2
2 3

Qiymətləndirmə

Bu məsələ aşağıdakı kimi 3 alt tapşırıqdan ibarətdir:

Alt Tapşırıq

Məhdudiyyətlər

0

Nümunə

0 bal

1

k = 0

13 bal

2

n1000, ∑n ≤ 1000

33 bal

3

Əlavə məhdudiyyət yoxdur

54 bal

Müəllif Rəşad Məmmədov
Mənbə Respublika İnformatika Olimpiadası – Yarımfinal Turu 08 Mart 2021