考察のほとんどいらない別解が思いついたので，書きます 問題リンク 解説 答えを二分探索する． まず，必要な日数は明らかに $2\cdot\mathrm{sum}(A)\leq3600000$ で抑えられる． また，日ごとに出勤する従業員の組み合わせは高々 $O(2^N)$ になるので，全日…