Samochody jadące w przeciwnych kierunkach
Treść zadania
Wczytaj n oraz napis długości n złożony z liter A i B, opisujący samochody na drodze:
Aoznacza samochód jadący na wschód,Boznacza samochód jadący na zachód.
Para samochodów minie się, jeśli samochód A stoi w napisie przed samochodem B (niekoniecznie bezpośrednio). Policz wszystkie takie pary.
Dane wejściowe
- 1. linia: liczba samochodów
n - 2. linia: napis długości
nzłożony tylko z literAiB(bez spacji)
Dane wyjściowe
Jedna liczba naturalna: liczba mijających się par.
Ograniczenia
- $n \ge 1$
Przykład
5 ABABB
5
Pierwszy samochód A minie trzy samochody B, a drugi A — dwa: $3 + 2 = 5$.
Potrzebujesz teorii?
Zasady obowiązujące w rozdziale 9
Zadania w tym rozdziale ćwiczą podstawowe operacje na listach: wczytywanie, przechodzenie pętlą, modyfikowanie elementów, wyszukiwanie i zliczanie.
Konwencje wspólne:
- Każde zadanie (i każdy podpunkt) to osobny program: czyta standardowe wejście i wypisuje wynik na standardowe wyjście.
- Lista na wejściu zajmuje dwie linie: w 1. linii jest liczba elementów
n, a w 2. linii —nliczb oddzielonych pojedynczymi spacjami. Dodatkowe dane (np. szukany klucz) są w kolejnych liniach, po jednej wartości w linii. - Taką listę wczytasz np. tak:
```python
n = int(input())
lista = [int(x) for x in input().split()]` - Gdy wynikiem jest lista, wypisz ją instrukcją
print(lista). Python wypisze ją w nawiasach kwadratowych, z elementami oddzielonymi przecinkiem i spacją, np.[4, 10, 8]. Pusta lista to[]. - Jeśli zadanie mówi „oddzielone spacją” — użyj pojedynczej spacji.
- Indeksy elementów liczymy od
0. - Program nie wypisuje komunikatów typu „Podaj liczbę:”.
Zadanie pochodzi z otwartego zbioru Nauka-Programowania (z rozwiązaniami wzorcowymi). Zgłoś błąd w treści lub testach.
Przywrócono Twój zapisany kod.
Python uruchomi się w przeglądarce przy pierwszym teście.
Kod zapisuje się automatycznie w tej przeglądarce. Tab wstawia wcięcie; aby opuścić edytor klawiaturą, naciśnij Esc, a potem Tab.
Testy
Program dostaje „Wejście” przez input() i musi wypisać „Oczekiwane wyjście”. Liczby porównywane są z tolerancją 0,01, a tekst podany w input("…") nie jest sprawdzany.
Test 1
Nie uruchomiono5 AABBB
6
Test 2
Nie uruchomiono5 BAAAB
3
Test 3
Nie uruchomiono1 A
0
Test 4
Nie uruchomiono4 BBAA
0
Test 5
Nie uruchomiono7 AAABBAB
10