Nie do pary [AL_26_04]

[ptaqqu]

Witam , mam problem z powyższym zadaniem. Proszę o jakąś podpowiedź

http://ideone.com/oYGa1n

[tjm]

Dwa pytania naprowadzające do dwóch różnych rozwiązań:

1. Gdyby ciąg liczb na wejściu był posortowany, czy mógłbyś znaleźć odpowiedź w
   czasie liniowym?

2. Gdyby liczby były jednobitowe (tylko 0 i 1), czy mógłbyś znaleźć odpowiedź w
   czasie liniowym? Czy możesz to uogólnić dla dowolnej ilości bitów?