AIとプログラミング

2 secs 1024 MB

解説

まず全てのタスクをAIに任せます。精度の総和は $A$ の総和となります。そこから、 $i$ 番目のタスクを自分で行った場合、精度の総和は $B_i - A_i$ だけ変化します。

よって、 $B_i - A_i$ が正の値のうち大きい順に $K$ 個を $A$ の総和に足せば最大化を達成できます。