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

Podobne dokumenty