| Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
AL_18_07 - Automat |
Zadanie to polega na napisaniu automatu dla języka regularnego L = { anbn : 1 ≤ n ≤ 50 }. Aby uczynić ten prosty problem nieco ciekawszym, rozwiązania można nadsyłać jedynie w prostym języku jakim jest BF.
Wejście
Wejście składa się z jednego słowa nad alfabetem złożonym z małych liter alfabetu angielskiego, o długości co najwyżej 100 znaków. Po nim następuje znak końca linii: '\n' (ASCII 10).
Wyjście
Na wyjście należy wypisać cyfrę 0, jeśli podane słowo nie należy do języka L, lub 1 w przeciwnym przypadku.
Przykład 1
Wejście
acb
Wyjście
0
Przykład 2
Wejście
aabb
Wyjście
1
Przykład 3
Wejście
aab
Wyjście
0
| Dodane przez: | Adam Bąk |
| Data dodania: | 2014-08-29 |
| Limit czasu wykonania programu: | 1s |
| Limit długości kodu źródłowego | 50000B |
| Limit pamięci: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Języki programowania: | BF |
| Pochodzenie: | ALGOLIGA |