## Hướng dẫn:
**Nhận xét:** Con đường hái hoa tối ưu nhất của Marisa là hái những bông hoa ở những vị trí theo thứ tự tăng dần, có nghĩa là nếu Marisa hái bông hoa ở vị trí *x* thì bông hoa tiếp theo Marisa có thể hái phải là *y* với *y* > *x*.
**Giả sử:** Marisa hái bông hoa ở vị trí *x*
- Nếu Marisa hái bông hoa *y* (*y* < *x*) thì phải mất thêm chi phí đi từ *x* về *y* cộng với thời gian hái hoa ở *y*.
- Trong khi đó Marisa bắt đầu từ vị trí *0* đi đến *x* thì trên đường đi Marisa có thể dừng lại hái hoa ở *y* xong rồi mới đi đến hái hoa ở *x*.
Rõ ràng Marisa hái hoa ở vị trí *x* rồi hái hoa ở vị trí *y* (*y* > *x*) là phương pháp tối ưu nhất.
Code:
#∈clude<bitsstdc++.h>usingnamespacestd;#def∈eFOR(i,a,b)for(∫i=a;i≤b;++i)template<,>b∞lmax