Kondorse Qalibi#2677
Kondorse qalibi seçkilərdə bütün digər namizədləri bir-bir duel şəraitində məğlub edən namizəddir. Kondorse qalibini təyin etmək yalnız seçicilər bütün namizədləri üstünlük sırasına görə düzən bir bülleten təqdim etdikdə mümkündür (belə bülletenə üstünlük siyahısı deyəcəyik). Məsələn, fərz edək ki, 3 namizəd — A, B və C — və onların üstünlük siyahısı olan üç seçici var: ABC, BAC və CBA. Bu halda, B Kondorse qalibidir; o, A-nı 3 bülletenin 2-sində (bülleten 2 və 3) və C-ni də 3 bülletenin 2-sində (1 və 2) məğlub edir.
Kondorse səsvermə sistemi Kondorse qalibini tapır və həmin şəxsi seçkilərin qalibi elan edir. Qeyd edək ki, əgər yuxarıdakı nümunədə yalnız birinci yerləri nəzərə alsaydıq (ABŞ və Kanadada tətbiq olunan əksər seçkilərdə olduğu kimi), birinci yer üçün bərabərlik olardı. Eyni anda yalnız bir Kondorse qalibi ola bilər, lakin Kondorse sisteminin kiçik çatışmazlığı ondan ibarətdir ki, bəzən heç bir Kondorse qalibi olmaya bilər.
Hər test üçün giriş bir sətrində iki müsbət tam ədəd — b və c — verilir; burada b bülletenlərin, c isə namizədlərin sayıdır. Namizədlər 0, ..., c-1 nömrələri ilə təqdim edilir. Bu ilk sətri b sətir izləyir və hər birində c ədəd verilir. Hər bir sətir bir bülleten əks etdirir və üzərində 0, ..., c-1 ədədləri qarışıq (permutasiya) halda yerləşir. b və c dəyərləri müvafiq olaraq 1...500 və 1...2500 aralığında olacaqdır və sonuncu testdən sonra 0 0 sətri gələcəkdir.
Hər test üçün bir sətrdə ya Kondorse qalibinin namizəd nömrəsini, ya da No Condorcet winner (Kondorse qalibi yoxdur) ifadəsini verilmiş formatda çap edin.
Nümunə 1