O rezolvare avand complexitatea $O(N*M)$ obtine $40$ de puncte si se poate gasi 'aici':/job_detail/181397?action=view-source.
0 rezolvare folosind "cautarea binara":http://en.wikipedia.org/wiki/Binary_search, in varianta clasica, are complexitatea $0(Mlog{~2~}N)$ si obtine $100$ de puncte. Sursa se gaseste 'aici':/job_detail/181398?action=view-source. De asemenea, o solutie cu aceeasi complexitate teoretica dar mai rapida in practica foloseste cautarea binara pe biti, despre care puteti afla mai multe in articolul 'Multe "smenuri" de programare in C/C++... si nu numai!':multe-smenuri-de-programare-in-cc-si-nu-numai. O sursa care se bazeaza pe ideea prezentata in articol se gaseste 'aici':?.

Un alt articol foarte bun despre cautarea binara si aplicatii ale acesteia puteti gasi pe 'pe  topcoder':http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=binarySearch.

Un alt articol foarte bun despre cautarea binara si aplicatii ale acesteia puteti gasi pe 'pe topcoder':http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=binarySearch.

h2. Probleme suplimentare