Неочікуваної перемоги немає лише тоді, коли кожен матч виграв сильніший кіт, тобто результати турніру — це і є порядок за майстерністю. Спробуємо зняти цей порядок знизу.
Нехай — множина котів, значення яких ще не встановлено; спочатку — усі коти, а найменше невстановлене значення дорівнює . Кіт із найменшою майстерністю в не може нікого перемогти всередині чесно — усі там сильніші за нього. Отже:
якщо він когось переміг усередині , ця пара і є неочікуваною перемогою;
інакше він програв усім у , а таких котів у турнірі не більше одного.
Тому на кожному кроці є рівно один кандидат — єдиний кіт із нульовою кількістю перемог усередині . Питаємо ? z k, де — поточне найменше невстановлене значення. Поки відповідь «так», турнір лишається узгодженим: викидаємо із і переходимо до k + 1, витрачаючи одне запитання на одного кота. Коли ж спорожніє, неочікуваної перемоги немає, і треба вивести ! -1 -1.
Якщо ж відповідь «ні» (або кота з нульовою кількістю перемог у узагалі немає), то кіт зі значенням когось перемагає всередині — лишається знайти, який саме. Питаємо ? v k по черзі для котів із ; останнього питати не треба — якщо всі попередні відповіли «ні», то це він. Знайшовши кота , виводимо його разом із будь-яким переможеним ним котом із .
Оцінка запитань: якщо знято значень (це запитань), то в лишилося n - j котів, і на пошук піде щонайбільше ще n - j - 1 запитання — разом не більше n - 1.
Складність: O(n^2) на турнір, не більше запитань.
Для цього етапу офіційного розбору опубліковано не було; цей текст написано для архіву за розв'язком, який перевірено на задачі.