Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
MWP2_2E - Litery |
Dla danego tekstu odpowiedz na pytania dotyczące tego ile razy wybrana litera występuje we wskazanym przedziale.
Wejście
W pierwszej linii wejścia znajduje się tekst składający się wyłącznie z wielkich liter alfabetu angielskiego. Jego długość nie przekracza 105 znaków, określmy ją jako n. W drugiej linii znajduje się jedna liczba naturalna z (1 ≤ z ≤ 300000) określająca ilość zapytań. W kolejnych z liniach znajdują się zapytania.
Każde zapytanie znajduje się w osobnej linii i składa się z litery oraz dwóch liczb całkowitych nieujemnych p oraz k (0 ≤ p, k ≤ n-1) określających odpowiednio indeks początkowy oraz indeks końcowy przedziału, w którym będziemy zliczać ilość wystąpień danej litery.
Wyjście
Dla każdego zestawu należy w osobnej linii wypisać ilość wystąpień danej litery we wskazanym przedziale.
Przykład
Wejście:
MISTRZOSTWAWWSI 5 A 0 10 W 0 14 I 2 8 R 4 4 I 0 14
Wyjście:
1 3 0 1 2
Dodane przez: | Maciej Boniecki |
Data dodania: | 2010-01-13 |
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: | All except: PERL6 SCM qobi |
Pochodzenie: | II Mistrzostwa WWSI w Programowaniu |