416 Log

[•DITzoneC]

Aici puteţi discuta despre problema Log.

[•dornescuvlad]

Poate cineva sa-mi trimita P.M cu explicatia recurentei pentru aceasta problema?
Pentru ca nu-mi dau seama de ce e asa.
Raman recunoscator 

[•nash]

Poate ar trebui pus un pic mai mare time-ul la acesta problema. Adica.. cu solutia O(N^2) se ia 95 de puncte. Iese din timp la testul 15. E destul de aiurea sa fiu nevoit sa parsez de mana ca sa iau 100 de puncte.

[•nash]

Nici macar cu parsare de mana nu trece de 95 de puncte.... dubios... (  tot depaseste timpul ) ...

Later edit Am redimensionat vectorul si a intrat...

[•Smaug-]

Cred ca asta ar trebui sa fie scris ca 1 ≤ ai,bi ≤ 100, fiindca sunt destul de sigur ca exista si seturi de date in care apare 1.

[•wefgef]

Ai dreptate, mulțumim!

[•ctlin04]

Ce optimizari ati facut pentru a lua 100, iau 95 cu o solutie O (N^2) si chiar nustiu ce se poate de optimizat, nici parsarea nu ajuta

[•visanr]

La mine (cand am trecut de la 95 la 100) era problema cand faceam forul dupa j. Daca faceam for(ceva; j && B[j] = altceva; ) luam TLE, dar daca faceam for(ceva; B[j] = altceva; ) luam 100, pt ca oricum cand j era 0 nu se mai verifica egalitatea din for.

[•andreiulian]

M-am uitat pe solutia oficiala si nu inteleg de ce S[0]=N*t2-t1. Imi poate spune cineva, va rog?

[•flaviu_2001]

Mi se pare ca textul e prea ambiguu, nu se specifica de exemplu daca pot fi simplificati doar logaritmii consecutivi sau oricare doi logaritmi. Apoi daca avem log(a,b) si log(c, b) ii putem simplifica sau nu? A trebuit sa ma uit in solutie sa inteleg ce trebuie sa calculez.

[•klamathix]

Prima nelamurire e acoperita de enunt: "Factorii expresiei initiale sau ai oricareia dintre expresiile rezultate pe parcursul evaluarii NU pot fi comutati intre ei."
Iar in general cand un enunt iti explica ce operatii poti face este subinteles ca nu poti face altele decat cele mentionate. Trebuie sa limitezi termenul de "simplificare" la ce iti spune enuntul despre el, daca vii cu alte presupuneri, ai iesit cel mai probabil din intentiile autorului.