infoarena

Aici puteţi discuta despre problema Perle (http://infoarena.ro/problema/perle).

Tribute To Mars !!!  :-({|=

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

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

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

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 ;)...

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  :-k
apoi am folosit rezolvarea clasica  :D

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.

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]

un hint pentru rezolvarea clasica... pls :-k

incearca recursiv:P

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

switch  :D

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

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

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

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

aha... mersi marius  :D 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

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  \:D/

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

Ca una singura

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

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. :(

Inseamna ca x e declarat char, cred. :-k

 da, am declarat char x;
Multumesc :) !

Problema asta are tagu de Programare dinamica.

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

Cred ca e gresit pus tag-ul. Voi modifica. :)

Eu nu inteleg urmatoarea situatie la problema asta.
Sa ziceam ca sunt la o bila de tip C si am a[poz]=2. Daca poz=N este evident ca am gasit o solutie buna.
Chestia ciudata este ca din 9 dintre teste reiese ca poz poate fi si mai mic.
Adica:
B->2B - nu este cazul
B->1A3AC- cere ca C sa fie ultima bila => C=>3BC-C-ul ramane ultima bila
                                                             =>12A-infundatura
                                                             =>2-infundatura   
Deci C-ul va fi mereu ultima bila si daca il inlocuiesc cu o bila 2 nu mai am alta bila sa pun dupa si ca sa fie o configuratie corecta trebuie ca pozitia pe care transform bila C in 2 sa fie N.

Imi poate spune cineva de ce nu am dreptate cu rationamentul acesta?

Ce pacate ii la testul 6 de la problema asta :annoyed: ca la testele de la oji am luat 100 pct si aici testu 6 il greseste. Poate cineva sa ma lamureasca ce ii acolo sau putesi sa imi spuneti ce ii gresit la sursa sunt cateva comentarii care va fac sa intelegeti mai rapid ce se petrece acolo (comentariile le-am facut in timp ce am facut problema unele nu mai sunt valabile din cauza midificarilor facute ulterior)

Sursa:
http://infoarena.ro/job_detail/688596?action=view-source (http://infoarena.ro/job_detail/688596?action=view-source)

Ms anticipat!  :peacefingers: