Codeforces Round #123 (Div. 2)

A. Let's Watch Football

• 记时间为(t), 则(bt+(b-a)c>=0)，可得$$t ge frac{c(a-b)}{b}$$

---

B. After Training

• 优先队列维护下即可，也可找规律然后(O(n))扫一遍即可。

---

C. Try and Catch

• 字符串模拟。
• 去除首尾空格

str.erase(0, str.find_first_not_of(' '));
str.erase(str.find_last_not_of(' ') + 1);

---

D. Analyzing Polyline

• 直线斜率发生变化的位置为零点位置。
• 斜率为负数和斜率为正数的分开讨论。

---

E. Building Forest

• 并查集维护父亲节点以及与直接父亲节点的距离即可。