|
Titlul: Răspuns: 321 Reguli Scris de: Stefan Istrate din Februarie 19, 2007, 08:58:28 Se puteau lua 100 de puncte (si multi cred ca au beneficiat de acest avantaj in concurs :horsy:) si cu o sursa de complexitate O(K*N). Pentru fiecare K de la 1 la N se face o verificare liniara pana cand se gaseste solutia.
Pentru ca am inteles ca se vor implementari, iata o sursa care obtine punctaj maxim, aproape cu un timp mai bun decat solutia de complexitate optima: [sursa scoasa de svalentin] Titlul: Răspuns: 321 Reguli Scris de: Valentin Stanciu din Februarie 20, 2007, 10:34:47 Nu e o idee buna sa pui chiar sursa direct aici.. pana se rezolva testele multa lumea va putea da un simplu copy&paste
Cel mai bine scrie job-idul din evaluator a sursei in cauza. Asa o sa o poata vedea doar adminii Titlul: Răspuns: 321 Reguli Scris de: Stefan Istrate din Februarie 20, 2007, 14:26:23 Ok :thumbup:
Deci: job-id #17989 Titlul: Răspuns: 321 Reguli Scris de: Alexandru Pana din Octombrie 13, 2007, 15:12:33 tin sa cred ca la un test la care regulile sunt 1 2 3 1 2 3 1 1, perioada e 1 2 3 1 2 3 1 nu 1 2 3 1 2 3 1 1 .. si celor la care le da varianta a 2-a iau 100p. eu iau doar 90 :-s
L.E.: alta era problema mea... dar tot imi tin ideea cu perioada :readthis: Titlul: Răspuns: 321 Reguli Scris de: Andrei Misarca din Octombrie 25, 2008, 22:36:29 Propun un test in care sirul de diferente sa fie ceva de genu
Cod: 1 1 2 1 1 1 2 1 1 Cod: 3 Cod: 4 |