Module: Gierige Algorithmen


Problem

4 /9


Problem

Songs nehmen heute mit ausreichend Regeln an einem Angelwettbewerb teil.
Angeln geht in ein paar Runden. Jeder, der in der Zeit, in der sie Blätter gegeben wurden, nicht genug Fisch fangen kann. Der Rest von uns geht in die nächste Runde. Das Spiel dauert, bis ein Teilnehmer übrig ist.
Nach jeder Runde, die Peshi erfolgreich war, wenn er zu Beginn dieser Runde Sympathisanten hatte und t in der gleichen Runde gelassen haben, Peshi bekommt es.Dollar. Dementsprechend wird er in der nächsten Runde s-t Rivalen haben.
Die Songs denken, was der größte Preis ist, den er am besten erhalten kann. Aber der Wettbewerb beginnt bald genug, und er hat keine Zeit zu zählen. Vielleicht kannst du das.

Eingabe:
Die einzige Zeile enthält eine ganze Anzahl von n (1 ≤ 10)5.die Anzahl der Rivalen von Peshi.

Ausgangsdaten:
Nehmen Sie den größtmöglichen Preis (in Dollar), den Peshi bekommen kann.
Ihre Antwort wird gezählt, wenn sein absoluter oder relativer Fehler nicht mehr als 10 ist-4♪ Mit anderen Worten, wenn Ihre Antwort a ist, und die Jury ' s Antwort b, muss es getan werden./ {)a - b) \over max(1,b} \le 10 {-4}

Beispiele:
EingangsdatenAusgangsdaten
10000000000000000000000000000
21,50000000000000000000000