022 Perle

[•bogdan2412]

Aici puteţi discuta despre problema Perle.

[•fireatmyself]

Tribute To Mars !!!  

[•pauldb]

Nu mai posta sa ne spui ce timpi ai avut la probleme.  Nu intereseaza pe nimeni. 

[Edit:] Daca ti se raspunde, nu prea e frumos sa mai stergi mesajul. In fine...

[•Aymd]

o idee care sa ajute: exista o singura modalitate de a construi un sir corect pentru care raspunsul este 1.

[•sima_cotizo]

Stim, e aceeasi rezolvare pe care cred ca au luat mai multi 100 cu timpi mici...  cred ca te panichezi degeaba, problema a fost data la oji si probabil a ramas limita de acolo, care e mult mai lejera pt ca era eval pe un win, cu borland ...

[•mordred]

o idee care sa ajute: exista o singura modalitate de a construi un sir corect pentru care raspunsul este 1.

corect problema, de altfel, nu e f grea...
eu am incercat de "frumusete", ca sa zic asa, sa rezolv problema cu ajutorul unei singure functii recursive
unul dintre neajunsuri e ca la transformarea C 2 (c -> 2BC) limitarile ce pot fi puse nu prea fac fata, deci clar modul asta nu e 'suitable'; insa am reusit un 60 de puncte cu timpi destul de mici parca 
apoi am folosit rezolvarea clasica 

[•LowArmour]

Am facut problema in Borland c++ 3.1, am verificat-o cu exemplul asociat problemei si imi da rezultatul corect. Totusi, cand o rulez in monitorul de evaluare de pe InfoArena imi da urmatoarele erori de compilare:

Eroare de compilare in evaluator:
In file included from /usr/include/c++/4.2/backward/fstream.h:31,
                 from user.cpp:1:
/usr/include/c++/4.2/backward/backward_warning.h:32:2: warning: #warning This file includes at least one deprecated or antiquated header. Please consider using one of the 32 headers found in section 17.4.1.2 of the C++ standard. Examples include substituting the <X> header for the <X.h> header for C++ includes, or <iostream> instead of the deprecated header <iostream.h>. To disable this warning use -Wno-deprecated.
user.cpp: In function 'int main()':
user.cpp:23: error: 'endl' was not declared in this scope
user.cpp:27: error: 'endl' was not declared in this scope
user.cpp:30: error: 'endl' was not declared in this scope
user.cpp:32: error: 'endl' was not declared in this scope
user.cpp:35: error: 'endl' was not declared in this scope
user.cpp:38: error: 'endl' was not declared in this scope

Varianta mea de rezolvare a problemei este in attach.

[•Prostu]

Borland C++ 3.1 nu respecta sub nici o forma standardul actual C++. Incearca sa folosesti un compilator mai recent care il respecta, dev-cpp, visual c++, sau g++ in linux, cel din urma este folosi pe infoarena.
Sursa ta primeste eroare la compilare pentru ca endl se gaseste in iostream. Este de preferat insa sa nu folosesti endl, pentru ca acesta face flush datelor, cache-ul ramanand nefolosit. In cazul problemelor unde trebuie afisate multe linii, diferenta de timp poate fi considerabila. Foloseste simplu caracterul '\n'.
Cu warningul este alta poveste.
Pentru mai multe informatii despre compilatoare cauta pe forum. Sunt multe subiecte in care s-a discutat problema folosirii Borland C++ 3.1. [In general in Informatica, si mai putin in Feedback Infoarena]

[•Mishu91]

un hint pentru rezolvarea clasica... pls

[•Robytzza]

incearca recursiv:P

[•Mishu91]

pai m-am gandit la cva recursiv... da' avand in vedere k B se poate transforma atat in 2B cat si in 1A.... nu-mi vine in minte vreo functie recursiva care sa il transforme pe B in ambele variante. idem C

[•Robytzza]

switch 

[•Mishu91]

hmm tot nu m-am prea lamurit (mai pe romaneste spus am intrat bou (pe forum) si am iesit vaca)

[•Robytzza]

faci cum ai facut si la "Evaluarea expresiei" numia ca in loc sa faci cazurile alea   faci cazurile astea:D

[•Mishu91]

Incepe sa sune mai fain  numa k la "Evaluarea expresiei" te opresti la semne si faci evaluarea... da acilea und' te opresti k is imbarligate transformarile de numa

[•Robytzza]

pai hai sa iti zic cum am facut eu :
am lua cele 3 cazuri : in care incepe cu:A,B,C;
si am o functie fct(k,c)  care imi inmdica ca am ajuns pe jozitia k si trebuie sa aleg una dintre optiunile caracterului c....,daca k==lg ma opresc ,daca e mai maiere iar ma opresc ca nu e bine ..altfel vad pe ce cazuri ma duc  in functie de carcaterul meu c

[•Mishu91]

aha... mersi marius  defapt dupa o analiza mai "aprofundata" a transformarilor am obesrvat ca de fapt si de drept nu is ashe multe, iar problema nu-i kiar ashe de grea precum mi se parea la inceput

[•Mishu91]

super tare problema... siner sa fiu chiar m-am mirat knd am luat 100, mai ales k pentru sursele anterioare zgarca asta de evaluator nu vroia sa-mi dea mai mult de 10 puncte, da' dup'aia mi-am dat seama de greseala pe care o faceam, si care ma facea sa iau numa 10 puncte 

[•gh09]

problema cere sa se verifice daca se poate scrie sirul ala ca o singura perla magica? sau ca mai multe?

[•Mishu91]

Ca una singura

[•ooctav]

nu inteleg  ...
cum poate sa mearga testul 1 3?

[•Alexa_ioana_14]

A mai primit cineva 'Killed by signal 11(SIGSEGV).' pe problema asta?

Are cineva vreo idee de ce am warning: array subscript has type 'char' pe codul : if (s1[ x ]=='3')
unde: char s1[N]; ?
Chestia asta primesc de fiecare data cand verific un char [in codul de la perle] si nu pricep de ce.

[•c_e_manu]

Inseamna ca x e declarat char, cred.

[•Alexa_ioana_14]

 da, am declarat char x;
Multumesc !

[•popoiu.george]

Problema asta are tagu de Programare dinamica.

A facut-o cineva cu pd? Daca da, un hint plz.