AIとプログラミング

2 secs 1024 MB
shinnshinn's icon shinnshinn

解説

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

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

実装