E posibil ca testele sa fie gresite? Testele folosite de evaluator.

Se presupune ca jucatorii joaca optim, nu?

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;
}

Divizorul la care impartim e obligatoriu sa fie numar prim?

problema ajutatoare: cate zerouri are n! ?
principiul de rezolvare e acelasi doar ca in loc de 5 e 4.

Am o mica problema la sursa Rabin Karp propusa.
La linia 55 si anume:
hash1 = ((hash1 - (B[i - NA] * P1) % MOD1 + MOD1) * P + B[ i]) % MOD1;

nu inteleg rostul acelui +MOD1 pentru ca atunci cand facem modulo MOD1 acel +MOD1 ar trebui sa fie echivalent cu +0.
Am incercat sa inlocuiesc respectiva linie cu:
hash1 = ((hash1 - (B[i - NA] * P1) % MOD1) * P + B[ i]) % MOD1; iar rezultatul a fost ca mi-ai iesit foarte putine teste.
Imi poate explica cineva cu ce influenteaza acel MOD1?

[editat de moderator] atentie la "[ i]" (fara spatiu), care este un tag special

http://infoarena.ro/job_detail/307062

ma poate ajuta si pe mine cineva cu un sfat? cum de merg toate testele iar ultimul e fisier corupt

nu pot accesa problema fractii din arhiva.Imi spune ca nu am suficiente permisiuni si ma redirecteaza catre pagina de start.

apropo, sunt ceva probleme cu concursurile,adica nu functioneaza:)

daca mai intri odata iti zice la timp ca incepe cu cateva secunde mai tarziu

Este acum un concurs virtual numit "s", concurs a carui data de incepe nu este specificata in dreptul lui iar cand intru imi spune ca incepe azi la 9.41 apoi intru iar: incepe la 9.42 si tot asa 

draguta ideea. insa va trebui ca de acum in colo sa se extinda si arhiva...

Pentru inceput imi cer scuze daca a mai dat cineva acest raspuns...dar cred ca o abordare mai simpla a acestei probleme ar fi posibila pe cale matematica....amintiti-va lectiile de matematica cu invarianti...