六省联考2017 問題の解法
P3745 [六省聯考 2017] 期末試験
m 種の試験があり、各試験 i は第 b_i 日に成績が発表される予定である。n 人の学生が成績を待っている。学生 i は第 t_i 日までにすべての成績を知りたいと思っている。最終的に最も遅く成績が出る試験の日を T とする。以下の3種類の不快度が生じる。
各学生は C × max(T - t_i, 0) の不快度を負担する。
試験 x を1日遅らせて試験 y ...
10月6日 06:50 投稿