시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 30 | 8 | 7 | 25.926% |
W Bajtocji od niedawna wydawana jest nowa gazeta BajtNews. O dziwo, mieszkańcy Bajtocji wcale nie interesują się treścią publikowanych w niej artykułów, a jedynie statystykami, które ich dotyczą. Niektórzy z nich stali się już tak leniwi, że nie chcą sami tworzyć statystyk, dlatego poprosili Ciebie o napisanie programu, który będzie przygotowywał je automatycznie.
Bajtocjanie chcą znać liczby wystąpień następujących obiektów w artykułach:
0
- 9
), sąsiadujących z każdej strony ze znakiem niebędącym cyfrą lub z początkiem lub końcem tekstu;a
- z
) lub wielkich (A
- Z
) liter alfabetu angielskiego, sąsiadujących z każdej strony ze znakiem niebędącym literą lub z początkiem lub końcem tekstu;Abba
.Napisz program, który:
W pierwszym wierszu wejścia znajduje się jedna liczba całkowita $n$ ($1 ≤ n ≤ 5$) oznaczająca liczbę żądanych rodzajów statystyk. W drugim wierszu znajduje się $n$ liczb całkowitych $a_i$ ($1 ≤ a_i ≤ 5$), pooddzielanych pojedynczymi odstępami i oznaczających numery typów obiektów, które należy zliczyć. Numery odpowiadają kolejności, w jakiej różne rodzaje obiektów zostały opisane powyżej (np. $a_i = 3$ oznacza żądanie zliczenia słów w tekście). Możesz założyć, że liczby $a_i$ są parami różne.
Trzeci wiersz wejścia zawiera całą treść artykułu. Może się ona składać z następujących znaków:
0
- 9
;a
- z
oraz A
- Z
;,
' (przecinek), '.
' (kropka), '!
' (wykrzyknik), '?
' (pytajnik).Liczba znaków w treści artykułu nie przekroczy $1\,000\,000$. Możesz również założyć, że:
W pierwszym i jedynym wierszu wyjścia Twój program powinien wypisać $n$ liczb całkowitych pooddzielanych pojedynczymi odstępami, oznaczających kolejne żądane rodzaje statystyk.
5 2 4 1 3 5 domEk K5k45. aLA.
2 2 3 4 3
W przykładzie żądane są wszystkie rodzaje statystyk w następującej kolejności:
5
oraz 45
);domEK
, K
, k
oraz aLA
);K
, k
oraz aLA
).