OIG Program

[ban45zx]

Cześć!
Mam problem z zadaniem
https://szkopul.edu.pl/problemset/problem/jvPBZm53yfvDkYKuuxbQvjNe/site/?key=statement

na początku wszystkie testy przechodzą bez problemu z czasem 0.00 a potem nagle wszędzie czas przekroczony
nie mogę nigdzie znaleźć błędu , mógłby ktoś nakierować co jest nie tak ?
Mój kod poniżej:

#include <iostream>
#include<string>
using namespace std;
string nowyString(string staryString,int ileZnakow)
{
string nowyS="";
for (int i = 0; i < staryString.size()-1; i++)
{
    nowyS += staryString[i];
}
return nowyS;
}
  int main()
{
 
 
    int ileZnakow;
    cin >> ileZnakow;

    string  slowo;
    cin >> slowo;
    string obecnyPrefiks = "";
    int poziom = 0;
    int max_poziom = 0;
    bool czyZle = false;
    for (int i = 0; i < ileZnakow; i++)
    {
        //cout << i << endl;
        if (slowo[i] == '(' || slowo[i] == '{' || slowo[i] == '[')
        {
            obecnyPrefiks += slowo[i];
            poziom++;
        }
        if (slowo[i] == ')' || slowo[i] == '}' || slowo[i] == ']')
        {
            if (i == 0)
            {
                czyZle = true;
                break;
            }
            //cout << slowo[i] << endl;
                 
            if (obecnyPrefiks != "")
            {
                if (slowo[i] = ')'&&obecnyPrefiks[poziom - 1] == '(' || slowo[i] == '}' && obecnyPrefiks[poziom - 1] == '{' || slowo[i] == ']' && obecnyPrefiks[poziom - 1] == '[')
                {
                    //cout << slowo[i-1] << " " << slowo[i] << endl;
                    obecnyPrefiks = nowyString(obecnyPrefiks, ileZnakow);

                    poziom--;
                }
            }
            else
            {
                czyZle = true;
                break;
            }
             
            //cout << obecnyPrefiks << endl;
        }
        if (poziom > max_poziom)
            max_poziom = poziom;
    }
    if (poziom != 0|| czyZle==true)
        cout << "NIE";
    else
        cout << max_poziom;
 
return 0;

}

[i6g7g6y5]

a co z takim wejsciem:
4
{[}]

[pwlnet17]

Ciągłe przepisywanie znaków w stringu jest czasochłonne np ta funkcja

string nowyString(string staryString,int ileZnakow)

co ona robi? . Przekazujesz jej stringa (funkcja tworzy kopię) i int ileZankow (którego potem nie używasz), a następnie przepisuje stringa kolejny raz bez ostatniego znaku i zwraca.
Całą funkcję można zastąpić kasowaniem ostatniego znaku, zamień linię:

obecnyPrefiks = nowyString(obecnyPrefiks, ileZnakow);

na: obecnyPrefiks.erase(obecnyPrefiks.size()-1,1);
efekt ten sam, dzała bardzo szybko.
Możliwe że dla krótkich stringów twój program przechodzi, a dla np 1000000 znaków masz przekroczenie czasu.

[ban45zx]

obecnyPrefiks.erase(obecnyPrefiks.size()-1,1);

pomogło ,ale i tak nie mam 100 punktów tylko 60

[ban45zx]

wyjście jest “NIE” co wydaje mi się ze jest poprawne

[ban45zx]

dobra po wykasowaniu warunku if i==0 weszło na 100 pkt