Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
MWP7_2E - Mazurek |
W pierwszy weekend poświąteczny, do domu Bajtoniusza, zjechała się rodzina na obiad. Po obiedzie podano mazurka w kształcie prostokąta. Bajtoniusz, znany z uwielbienia do słodyczy, wziął się ochoczo do krojenia ciasta, aby ukroić sobie jak największy kawałek. Niestety plan naszego bohatera przewidziała jego mama. Powiedziała synowi, że owszem, może kroić ciasto, ale tylko poziomo lub pionowo we wskazanych przez nią miejscach.
Pomóż Bajtoniuszowi wybrać najlepszą porcję, podając po każdym cięciu powierzchnie największego kawałka mazurka.
Wejście
Pierwszy wiersz wejścia zawiera trzy liczby całkowite w ∈ [2;104], h ∈ [2;104] oraz c ∈ [1;2000] oznaczające odpowiednio szerokość i wysokość mazurka oraz liczbę cięć do wykonania. W kolejnych c liniach znajdują się opisy cięć.
Opis każdego cięcia składa się z litery H albo V, określających odpowiednio cięcie poziome albo pionowe oraz współrzędnej p ∈ (0;h) albo p ∈ (0;w) w zależności od kierunku krojenia.
Wyjście
Po każdym cięciu należy, w osobnej linii, wypisać powierzchnię największego kawałka.
Przykład #1
Wejście
10 10 2 H 5 V 5
Wyjście
50 25
Przykład #2
Wejście
10 10 5 H 5 V 3 H 7 H 2 V 7
Wyjście
50 35 35 21 12
Dodane przez: | Grzegorz Speranza |
Data dodania: | 2015-04-10 |
Limit czasu wykonania programu: | 0.5s |
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 |