20240817
20240817
re.search()
re.match()
re.findall()
ABC365 - C - Transportation Expensesを解いた
純粋に考えると上限額(x)を１円ずつ増やして、min(x, a[i])を計算し、
総和がM円以下になればよいか確かめればよいが、2**(14+5)回ループを回している余裕はない！
min(x, a[i]) + min(x, a[i+1]) ... min(x, x[N-1])] の総和が M 以下となるような境界 x を2分探索で探ればOK