Bessie participe au ski de fond des jeux d'hiver Moolympic. Elle commence à 1 mètre par seconde, mais fatigue avec le temps et ralentit. Chaque ralentissement diminue sa vitesse : $1/2$ mètre par seconde après le premier, $1/3$ après le deuxième, et ainsi de suite.
Les instants et positions des ralentissements sont donnés par des événements. Un événement :
T 17
signifie un ralentissement à un instant précis, ici 17 secondes après le départ. Un événement :
D 10
signifie un ralentissement à une distance précise du départ, ici 10 mètres.
Avec $N$ événements ($1 \leq N \leq 10,000$), calculez le temps en secondes pour parcourir un kilomètre entier. Arrondissez à la seconde entière la plus proche (0.5 s'arrondit à 1).
Entrée
Lisez depuis l'entrée standard.
- Ligne 1 : $N$.
- Lignes $2..1+N$ : chacune est "$T$ $x$" ou "$D$ $x$", pour un événement de temps ou de distance. Dans les deux cas, $x$ est entier et l'événement arrive avant le kilomètre. Plusieurs peuvent être simultanés, provoquant un fort ralentissement d'un coup. Ils peuvent ne pas être triés.
Sortie
Écrivez sur la sortie standard.
- Ligne 1 : temps total pour parcourir 1 kilomètre.
Exemples
Entrée 1
2 T 30 D 10
Sortie 1
2970
Remarque
Bessie ralentit à $t = 30$ et à $d = 10$.
Les 10 premiers mètres à 1 mètre par seconde prennent 10 secondes. Après ralentissement à $1/2$, les 10 suivants prennent 20 secondes. À 30 secondes, elle ralentit à $1/3$. Les 980 mètres restants prennent $980 * 3 = 2940$ secondes. Le total vaut $10 + 20 + 2940 = 2970$.
Auteur du problème : Brian Dean, 2014