Wpis z mikrobloga

#programowanie Jest tu http://solveit.unity.pl/ takie zadanie (poniżej). Może mi ktoś to objaśnić bardziej po ludzku, bo albo mi tu czegoś brakuje albo zadania nie rozumiem.

Wyobraź sobie patyk, po którym chodzą mrówki. Patyk podzielony jest na N równych segmentów i jest zbyt cienki, aby mrówki mogły przejść koło siebie. Mrówka porusza się w lewo lub w prawo. Jeżeli mrówki przy kolejnym ruchu spotkają się – odbijają się. Napisz program, który obliczy po ilu turach na patyku nie pozostanie ani jedna mrówka.

Dane wejściowe:


Pierwsza linia do para liczb N i A – odpowiednio: długość patyka i liczba mrówek.

Kolejne A linii to pary si i ki, gdzie s to numer segmentu i to numer tej mrówki, a k to kierunek mrówki – literki P(rawo) lub L(ewo).


Dane wyjściowe:

Liczba tur, potrzebna, aby wszystkie mrówki spadły z patyka.


Przykład:

Dane wejściowe:

6 3

1 P

3 L

6 L

Dane wyjściowe: 6
  • 5
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@wrrior: eee... masz to napisane w treści - pierwsza para to długość patyka i liczba mrówek - patyk jest długości 6 jednostek i łażą po nim 3 mrówki. Kolejne 3 wiersze to numer segmentu i zwrot mrówki. Czyli masz mrówkę idącą w prawo na 1 segmencie, mrówkę idącą w lewo na 3 i 6 segmencie. No logiczne, że spadają na końcu patyka. Jeśli już coś jest nieprecyzyjne to hasło tura
  • Odpowiedz