Formula de baza folosita pentru rezolvarea problemei a fost ca numarul de numere dintr-o multime {A, A + 1, A + 2, .., B - 1, B} este B - A + 1. Complexitatea algoritmului este O(N) timp si O(1) memorie. Pentru o sursa de referinta, puteti consulta sursa mea din arhiva Monthly: http://pastebin.com/BH2uir8P
h2. 'Traseu2':problema/traseu2

 
Si aceasta problema a fost una simpla a setului, dar mai grea decat Serviciu. Problema era una de implementare. 47 concurenti au reusit sa duca la bun sfarit problema in timpul concursului. Pentru a obtine un scor bun, codul problemei trebuia simplificat pe cat posibil, fara a intra in complicatii inutile. Lui ==user(user="scipianus" type="tiny")== i-au trebuit doar 12 minute pentru a rezolva problema, ceea ce este o performanta demna de luat in seama. Voi folosi codul lui ca sursa de referinta pentru problema.