Placki
Transkrypt
Placki
Placki Wyobraźmy sobie placki i obiad dla bardzo licznej grupy programistów (programiści uwielbiają placki). Dziś kucharzem jest profesor Algobit. Patelnia, na której smaży nie jest równa i choć placki wychodzą okrągłe, mają one różne średnice. Profesor układa je na jeden wielki stos i jeśli ktoś jest głodny może sobie wziąć placek z samej góry. Twoim zadaniem jest wykonać program, który będzie symulował opisaną sytuację. Wejście i Wyjście W pierwszym wierszu jedna liczba nie większa niż 106 określająca liczbę zapytań. Każde zapytanie wygląda następująco: [+ liczba] - należy na stos dodać placek, którego średnica jest równa liczba. Średnica jest liczbą rzeczywistą dodatnią zapisaną z dokładnością do dwóch miejsc po przecinku. [ - ] - należy zdjąć placek ze stosu i wypisać jego średnicę z dokładnością do dwóch miejsc po przecinku [?] - należy napisać liczbę placków na stosie. Przykład Wejście: 8 + 12.00 + 12.05 + 11.00 ? ? + 12.34 Wyjście: 3 11.00 2 12.34