تتنافس Bessie في التزلج الريفي بدورة Moolympic الشتوية. تبدأ بسرعة متر في الثانية، لكنها تتعب مع الوقت وتتباطأ. كل تباطؤ يقلل سرعتها: بعد الأول $1/2$ متر في الثانية، وبعد الثاني $1/3$، وهكذا.
تُعطى أوقات ومواضع التباطؤ كأحداث. حدث مثل:
T 17
يعني التباطؤ في وقت محدد، هنا بعد 17 ثانية من البداية. حدث مثل:
D 10
يعني التباطؤ عند مسافة محددة من البداية، هنا 10 أمتار.
بمعرفة $N$ أحداث ($1 \leq N \leq 10,000$)، احسب الثواني لعبور كيلومتر كامل. قرّب لأقرب ثانية صحيحة (0.5 يُقرَّب إلى 1).
الإدخال
اقرأ من الإدخال القياسي.
- السطر 1: $N$.
- الأسطر $2..1+N$: كل منها بالشكل "$T$ $x$" أو "$D$ $x$" لحدث وقت أو مسافة. في الحالتين $x$ صحيح، ومضمون أن الحدث قبل إكمال الكيلومتر. قد تتزامن أحداث عدة فتتباطأ كثيرًا دفعة واحدة. وقد لا تكون مرتبة.
الإخراج
اكتب إلى الإخراج القياسي.
- السطر 1: الوقت الإجمالي لعبور 1 كيلومتر.
أمثلة
الإدخال 1
2 T 30 D 10
الإخراج 1
2970
ملاحظة
تتباطأ عند $t = 30$ وعند $d = 10$.
أول 10 أمتار بسرعة متر في الثانية تستغرق 10 ثوان. بعد التباطؤ إلى $1/2$ تستغرق العشرة التالية 20 ثانية. تبلغ 30 ثانية فتتباطأ إلى $1/3$. الـ980 مترًا الباقية تستغرق $980 * 3 = 2940$ ثانية. المجموع $10 + 20 + 2940 = 2970$.
مؤلف المسألة: Brian Dean، 2014