Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
MWP7_1K - Kolejka |
Podczas przerwy w szkole podstawowej, n dzieci ustawiło się w kolejce do szkolnego sklepiku. Ponieważ chłopcy są bardzo dobrze wychowani, jeżeli widzą, że za nimi w kolejce stoi dziewczynka to przepuszczają ją na swoje miejsce. Bardziej formalnie rzecz ujmując, jeżeli w sekundzie s za chłopcem na pozycji p stoi dziewczynka, to w sekundzie s+1 chłopiec będzie stał na pozycji p+1, zaś dziewczynka na miejscu p. Twoim zadaniem jest odpowiedź na pytanie jak będzie wyglądała kolejka po upływie t sekund?
Wejście
W pierwszej linii wejścia znajdują się dwie liczby całkowite n ∈ [1;1000] i t ∈ [1;1000] opisane w treści zadania. W drugim wierszu znajduje się wyraz składający się z n liter C i D określający ustawienie dzieci w kolejce w 0 sekundzie. Litera C oznacza chłopca, zaś litera D dziewczynkę.
Wyjście
Na wyjściu należy wypisać jeden wyraz opisujący wygląd kolejki po upływie t sekund.
Przykład
Wejście
6 3 CCCDDD
Wyjście
DCDCDC
Dodane przez: | Maciej Boniecki |
Data dodania: | 2015-03-23 |
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: ASM64 JS-MONKEY SCM qobi |
Pochodzenie: | VII Mistrzostwa WWSI w Programowaniu |