357 Editor

[•Robytzza]

asa e am declarat un vector a[3] si eu il parcurgam pana la 1500 ms

[•andrici_cezar]

Stiu ca solutia mea nu e eficienta... dar merge bine, da corect pe toate testele care mi le dau si toate de pe forum... Nu cumva e o problema cu testul 1?

[•Florian]

Stiu ca solutia mea nu e eficienta... dar merge bine, da corect pe toate testele care mi le dau si toate de pe forum... Nu cumva e o problema cu testul 1?

Nu. Nu e 

Merge si pe astea?

Cod:

****()E
*()*E
*())*E

[•andrici_cezar]

am mai adaugat cateva breakuri si uitati ce imi da pentru...

Cod:

10
*****E
(**E
*()*E
*())*E
)E
([)](([)])E
((()))[]]E
(()))[]E
([([])])E
****()E

imi da

Cod:

:)
:)
:(
:)
:(
:(
:(
:(
:)
:)

mie mi se pare ca da bine

[•Abi79]

am mai adaugat cateva breakuri si uitati ce imi da pentru...

...

mie mi se pare ca da bine

Da, alea sunt bune.

Dar daca ar fi asta:

Cod:

((**E

A doua steluta sterge prima paranteza si da bine?

[•mathboy]

Exact. 

[•yrar]

E-uri se pot afla si prin sir sau doar la sfarsit ?

[•Florian]

La sfarsit doar.

[•vladtarniceru]

mi-a iesit de 100 puncte
ideea este urm:
retii intr-un vector char parantezele si de fiecare data cand ai '*' stergi ultimul caracter.apoi mai iei 4 variabile in care notezi:
-cate ' ( ' ai
-cate ' ) ' ai
-cate ' [ ' ai
-cate ' ] ' ai

apoi verifici daca nr_par_(==nr_par_) si nr_par_[==nr_par_] si daca nu ai alte chestii( de exemplu "( (  [ ) ] ) ")

totusi ce are testul 1 ca am vazut ca pica multi pe el . e din cauza ca are '*' la inceput?

[•SpiderMan]

Am facut problema, dar iau incorect pe primul test. Am incercat toate testele puse de voi si au mers. Care sa fie problema? Merci

[•miculprogramator]

Poate ca testul are mai mult de o * sau ceva asemanator.

P.S : Ar fi foarte fain daca dupa ce rezolvati o problema sa nu postati rezolvarea completa ... Se strica tot farmecul si poate vor si altii sa gandeasca. 

[•SpiderMan]

Am incercat si imi da bine ... Alte sugestii ?
[LE] Am reusit in sfarsit

[•zloteanu.adrian]

Am incercat exemplul,toate testele de pe forum,am mai dat si eu cateva,dar tot nu merge...asta e sursa:

Cod:

#include<fstream>
int j,pos,lim2,lim,T,i;
char v[50001],v2[50001];
using namespace std;
int main()
{
ifstream q("editor.in");
ofstream w("editor.out");
q>>T;
for(i=1;i<=T;i++)
  {lim=1;
  q>>v[lim];
  while(v[lim]!='E')
      {if(v[lim]=='*'&&lim>1)
        lim--;
       else
        {if(v[lim]!='*')
        lim++;}
       q>>v[lim];}
  lim2=1;
  pos=0;
  lim--;
  for(j=1;j<=lim;j++)
    if(v[j]=='('||v[j]=='[')
     {v2[lim2]=v[j];
     lim2++;}
    else
     /*{if((v2[lim2-1]=='['&&v[j]==']')||(v2[lim2-1]=='('&&v[j]==')'))
       v2[lim2-1]='-';
      else
       {j=lim+1;
       w<<":(\n";
       pos=1;}}*/ aici se termina ce am modificat
  if(pos==0)
  {for(j=lim2-1;j>=1;j--)
    if(v2[j]=='('||v2[j]==')'||v2[j]=='['||v2[j]==']')
     {w<<":(\n";
     j=-1;}
  if(j==0&&(lim2!=1||(v[1]=='['||v[1]=='('||v[1]=='E')))
   w<<":)\n";
  else
  if(lim2==1)
   w<<":(\n";}}
return 0;}

P.S:luam 70 de puncte,cu 3 tle-uri,si am pus in comment partea schimbata(aproape sigur acolo e o problema).Fac exact ca in solutia oficiala

[•eudanip]

Implementeaza si tu mai frumos ca nu cred ca poate intelege cineva ce ai scris acolo. Lasa si tu tab-uri.

[•iulishor]

Poate posta cineva niste teste ceva mai lungi....

[•SpiderMan]

Cod:

7
)E
**********E
(((((]]*******[()]E
]]]***[[[***(((***)))***E
((([[[[][[()]]()()]]])))E
*((([[[[][[()]]()()]]])))*E
(((((((([[[[[[[(())]]]]]]]))))))))***)))E

Cod:

:(
:)
:)
:)
:)
:(
:)

[•TheNechiz]

Cod:

23
E
[][][]E
**[]()*E
)E
*****E
(**E
*()*E
*())*E
([)](([)])E
((()))[]]E
(()))[]E
([([])])E
****()E
)E
**********E
(((((]]*******[()]E
]]]***[[[***(((***)))***E
((([[[[][[()]]()()]]])))E
*((([[[[][[()]]()()]]])))*E
(((((((([[[[[[[(())]]]]]]]))))))))***)))E
][)()*E
[[**]()E
[[]]()()E

Cod:

:)
:)
:(
:(
:)
:)
:(
:)
:(
:(
:(
:)
:)
:(
:)
:)
:)
:)
:(
:)
:(
:(
:)

[•GaborGabriel]

Un caz care merita testat . Am pierdut 2 ore din cauza lui.
PS. Programul meu mergea pe toate testele postate dar pica pe testul asta.

1
[

• **

[•Lizzard]

Am nevoie de o idee la problema asta. Tot ce s-a pus aici imi merge dar iau doar 10 puncte, restul WA.

[•Mihai22e]

Foloseste o stiva in varful careia sa tii tipul ultimei paranteze deschise, iar cand intalnesti o paranteza inchisa verifici daca este de acelasi tip ca cea din varful stivei si o elmini. In cazul in care paranteza din varful stivei nu coincide cu paranteza intalnita, sirul este gresit parantezat. La sfarsit mai ai de verificat daca stiva este goala.

[•TwoOfDiamonds]

Imi reusesc toate testele pe care le-am vazut in celalalte comentarii si totusi iau doar 10 puncte (doar ultimul test). Restul sunt incorecte. Poate cineva sa imi dea un test mai complex?

EDIT: am rezolvat. nu tineam cont ca pot fi mai multe * la rand si verificam aiurea

[•informatician28]

Salut!

Toate testele postate pe forumul problemei imi dau corect.
Iau totusi numai 20p.

Ma poate ajuta cineva?

[•cipriancx]

Are cineva idee de ce aceasta rezolvare primeste sigsev pe toate testele?

Cod:

#include <stdio.h>
#include <stdlib.h>
 
char sir[600010],c;
int index,rotdesc,patdesc,erori,t;
 
int main()
{
   freopen("editor.in","r",stdin);
   freopen("editor.out","w",stdout);
scanf("%d",&t);
while(t)
{
 
 
   scanf(" %c",&c);
   while(c!= 'E')
   {
       if(c=='*'){ if(index >0) index--; }
       else {index++; sir[index]=c; }
scanf(" %c",&c);
}
int i=1;
while(!erori && i<=index && i<600000)
{
 
    if(sir[i]=='(') rotdesc++;
    if(sir[i]==')') rotdesc--;
    if(sir[i]=='[') patdesc++;
    if(sir[i]==']') patdesc--;
if(rotdesc < 0 || patdesc < 0) erori=1;
   i++;
}
if(!rotdesc && !patdesc) printf(":)\n");
else printf(":(\n");
 
t--;
index=0;
rotdesc=0;
patdesc=0;
erori=0;
}
 
 
 
 
    return 0;
}

[•vladmatei0]

O chestiune pe care n-am luat-o in seama. La fiecare E intalnit sirul se reseteaza. De exemplu, daca ai (E)E, obtii nu

[•Googal]

O mica remarca:testele nu acopera cazul in care este un numar egal de paranteze ,dar toate sunt orientate in sens opus.De exemplu : la ]]]][[[[ o sursa care ia 100 de puncte afiseaza "" in loc de  ""