Se intampla frecvent, sub presiunea concursului, sa intelegi problema gresit. Citeste-o atent si uita-te la exemple ca sa nu ai surprize neplacute.
*Gandeste-te bine la solutie inainte sa scrii cod*

Incepatorii se arunca sa implementeze prima ideea. Apoi dupa timp bun de codare si depanare au surpriza ca algoritmul lor e gresit. Incearca ideea ta pe cateva exemple sa te convingi ca merge inainte sa scrii cod.

Incepatorii se arunca sa implementeze prima idee. Apoi dupa timp bun de codare si depanare au surpriza ca algoritmul lor e gresit. Incearca ideea ta pe cateva exemple sa te convingi ca merge inainte sa scrii cod.

*Fa teste si bute force-uri*

*Fa teste si brute force-uri*

Un set initial de teste bune ajuta foarte mult la implementarea unei solutii bune. Cateva exemple mici care testeaza cazul normal de functionare si doua teste extreme (n = 1 si n = MAX).
E foarte util sa ai si o solutie naiva de care te poti convinge usor ca e corecta. Ajuta la implementarea solutiei eficiente, si in caz ca nu iti vine in minte o solutie eficienta prinzi oricum cam 40 de puncte pe problema.

public

protected