Koreografija

문제

Jura: I Tvrtko, kakva je jučer bila predstava?

Tvrtko: Bilo je super. Najbolji je dio bio kada se 1000 plesača poredalo redom s lijeva na desno i krenulo izvoditi koreografiju. Svaki od njih je na kostimu imao zapisan broj između $11$ i $10001000$, te su svi ti brojevi bili različiti. No moram priznati, kada sam ih promatrao tamo u redu, njihov poredak mi se nije dopao.

Jura: Kako to misliš?

Tvrtko: Promatrao sam neki uzastopni interval plesača u redu te prebrojao koliko postoji parova plesača takvih da je plesač na manjoj poziciji imao veći broj od plesača na većoj poziciji. Sviđa mi se kad je broj takvih parova neparan broj.

Jura: Joj Tvrtko, moraš sagledati cijelu sliku. Budem ja procijenio. Nego, reci mi, kako su išli njihovi brojevi redom?

Tvrtko: Hm... To sam već zaboravio. No mogu ti reći za svaki uzastopni interval plesača je li mi se sviđao ili ne.

Jura: Tako dakle. Ne preostaje nam drugo nego da na temelju toga pokušamo odrediti njihove brojeve.