Formula 1#6930
Formula 1 mövsümü, Beynəlxalq Avtomobil Federasiyası (FIA) tərəfindən təşkil olunan və Qran Pri adlanan bir sıra yarışlardan ibarətdir. Hər bir Qran Pri-nin nəticələri birləşdirilərək Pilotlar Dünya Çempionatı müəyyən edilir. Daha dəqiq desək, hər yarışda pilotlara, yarışdakı sıralarına görə müəyyən xal verilir. Mövsümün sonunda ən çox xal toplayan pilot Dünya Çempionu elan edilir.
Formula 1 təşkilatçıları, azarkeşlərə daha çox həyəcan təmin etmək məqsədilə yarış qaydalarını daim dəyişdirirlər. 2010 mövsümü üçün dəyişdirilən qaydalardan biri hər Qran Pri-də xal paylanması idi. 2003-cü ildən bəri, xal qaydası aşağıdakı cədvələ əsasən ilk səkkiz pilota mükafat verirdi.
Yəni, qalib sürücü 10 xal alırdı, ikinci yer 8 xal alırdı və s. 2010 mövsümündə isə ilk onluğa daxil olanlar xal alacaq, aşağıdakı cədvələ uyğun olaraq:
Xal sistemindəki dəyişiklik, keçmişdə yeni xal sisteminin istifadə edilməsi halında Dünya Çempionatına təsirinin nə olacağı barədə çoxlu spekulyasiyalara səbəb oldu. Məsələn, 2008-ci ildə Lewis Hamilton çempion olardımı, nəzərə alsaq ki, o və Felipe Massa arasında cəmi bir xal fərqi var idi? Spekulyasiyalara son qoymaq üçün, FIA sizdən bir proqram yazmağı tələb etdi ki, mövsümün hər yarışının nəticələrini verərək müxtəlif xal sistemləri üçün Dünya Çempionunu müəyyən etsin.
Giriş bir neçə test halı ehtiva edir. Test halının ilk sətiri boşluqla ayrılmış iki tam ədəd G və P ehtiva edir, Qran Pri-lərin sayı (1 ≤ G ≤ 100) və pilotların sayı (1 ≤ P ≤ 100). Pilotlar 1-dən P-ə qədər tam ədədlərlə müəyyən edilir. Növbəti G sətir hər yarışın nəticəsini göstərir və boşluqla ayrılmış P tam ədəd ehtiva edir. Hər sətirdə, (i)-ci ədəd həmin yarışda pilot i-nin gəliş sırasını göstərir (birinci ədəd həmin yarışda pilot 1-in gəliş sırasını, ikinci ədəd pilot 2-nin gəliş sırasını və s. göstərir). Növbəti sətir S tam ədədini ehtiva edir ki, bu da xal sistemlərinin sayını göstərir (1 ≤ S ≤ 10). Bundan sonra, növbəti S sətir hər bir xal sisteminin təsvirini ehtiva edir. Xal sisteminin təsviri, xal alacaq son gəliş sırasını göstərən tam ədəd K (1 ≤ K ≤ P) ilə başlayır, ardınca boşluq və K tam ədəd k_0, k_1, ..., k_{n-1} (1 ≤ k_i ≤ 100) gəlir, bu da təyin ediləcək xalları göstərir (birinci tam ədəd birinci yer üçün xalları, ikinci tam ədəd ikinci yer üçün xalları və s. göstərir).
Son test halı yalnız boşluqla ayrılmış iki sıfır ehtiva edən sətirlə tamamlanır.
Girişdəki hər xal sistemi üçün proqramınız bir sətir çap etməlidir, Dünya Çempionunun identifikatorunu ehtiva edən. Əgər bir neçə pilot Dünya Çempionu olarsa (yəni, bərabərlik varsa), sətir bütün Dünya Çempionlarını, artan identifikator sırasına görə, boşluqla ayrılmış şəkildə ehtiva etməlidir.
Nümunə 1