Nawiasowanie, czy algorytm jest poprawny?

Question

Natknąłem się na zadanie: https://solve.edu.pl/~sparingi/tasks/view/19

Wymyśliłem pomysł, nie będę go opisywał, bo kod ma 8 linii:

#include <iostream>

using namespace std;

int zag = 0, wyn = 0;
string ciag;

int main()
{
    ios_base::sync_with_stdio(0);
    cout.tie(0);
    cin.tie(0);

    cin >> ciag;
    for (int i = 0; i < ciag.size(); ++i)
    {
        if (ciag[i] == '(')
            zag++;
        else
        {
            if (zag == 0)
                wyn++;
            else
                zag--;
        }
    }
    cout << wyn + zag << '\n';
    return 0;
}

Tylko nie mogę wysłać na tej stronie swojego rozwiązania na sprawdzarkę, i zastanawiam się czy ten algorytm jest dobry. Nie mogę znaleźć kontr przykładu, a wygląda że się trzyma kupy.

Answer 1

Sprawdziłem, przechodzi na 100

Comments

Dzięki.

---

A gdzie sprawdzacie kod?

Nie wiedziałem, że jest tyle polskich stron z przykładami algo. Słyszałem tylko o SPOJu i Szkopuł. Znacie jeszcze inne? Ta strona (https://solve.edu.pl/~sparingi/) chyba nie jest ogólnodostępna?

---

Te sparingi są głównie przeznaczone dla licealistów i sam mam tam założone konto z czasów liceum, ale chyba każdy może się zarejestrować (trzeba by to przetestować).

Z polskich stron to wiem, że jest jeszcze main2, ale on chyba został przeniesiony do szkopula jakiś czas temu. Jeśli angielski nie jest problemem to codeforces lub codechef są bardzo dobre

---

To tam się nie zapisuje, wstyd dostać ........ od licealistów :)

Zainteresuje się być może codechef i codeforces - dlaczego akurat te polecasz?? Pytam się bo jest tego mnóstwo na Zachodzie (LeetCode, HackerRank, Exercism, CodeWars, Project Euler, Codility, TopCoder, SPOJ i wiele innych). Jest tego tak dużo, że nie wiem co wybrać... A chciałbym się skupić tylko na 1-2, ale dobrych.

Oczywiście każda strona ma swoją specyfikę (w tym wspierane języki). Przykładowo LeetCode wspiera wiele języków, ale niektóre nie najlepiej, bo wymusza niezbyt wygodne / przemyślane podejście do pisania kodu (w każdym zadaniu jest już sygnatura funkcji / metody której LeetCode wymaga).

---

Codeforces jest głównym wyborem dla osób przygotowujących się do startu w competitive programming contestach. Ma gigantyczną baze zadań z rozwiązaniami, co tydzień organizowane są ok. 3-godzinne contesty. Codechef jest podobny, ale chyba mniej popularny. Project Euler ma bardziej matematyczne zadania. Z pozostałych stron nie korzystałem, więc nie mam o nich opinii

---

Pytałem, bo nie znałem tych dwóch, a widzę, że są to strony azjatyckie (z Rosji i Indii), choć po angielsku oczywiście. Na codeforces właśnie się zaczął godzinę temu pojedynek. Fajna sprawa.