İkiturlu olimpiada#819

İkiturlu olimpiada

1 saniyə
64 meqabayt
Orta

Şəxsi informatika olimpiadası iki turdan ibarətdir. Hər bir iştirakçı hər turda xal qazanır və onların ümumi xalı bu xalların cəmidir. Hər bir iştirakçının hər iki tur üzrə xalı verilir. Münsiflər heyəti nəticələri elə manipulyasiya etmək istəyir ki, müəyyən bir iştirakçı qalib olsun.

Münsiflər aşağıdakı "düzəlişləri" (eyni və ya müxtəlif turlara bir neçə belə düzəliş tətbiq edilə bilər) həyata keçirə bilərlər:

Nəticələr inandırıcı qalmalıdır, yəni heç bir iştirakçı heç bir turda -dən çox xal toplaya bilməz.

Belə düzəlişlər nəticəsində olimpiadanın qalibi ola biləcək iştirakçıların siyahısını müəyyən edin (yəni iki tur üzrə ümumi xalı digər bütün iştirakçıların ümumi xalları ilə müqayisədə ən azı onlarinki qədər olan iştirakçılar).

Giriş

Giriş faylında iştirakçıların sayı (1 \leq N \leq 1000), ardınca hər bir iştirakçı üçün iki ədəd: 1-ci və 2-ci turlar üzrə xalları (iştirakçının tur üzrə xalı ilə arasında real ədəd olub, ən çox onluq mərtəbəyə malikdir) verilir.

Çıxış

Çıxış faylında əvvəlcə olimpiadanın qalibi edilə biləcək iştirakçıların sayı, daha sonra isə onların indeksləri artan sıra ilə verilməlidir.

Nümunələr

Nümunə 1

Loading
Loading