Age of the Grand Wizard

2 secs 1024 MB
KuonAyano

解説


まず、長さの数列 を作りとなるすべてに対して、なら「ここで、集合Uとします」となる整数全てに対してを足し、なら「ここで、集合とします」となる整数全てに対してを足します。 (問題の制約上、これは「imos法」と言う累積和の取り方を使わずにやるとTLEとなります)

そうすると、となる年齢はお師匠様答え個と整合性が取れます。なので、となるのリストを作り、かで適切に場合分けしつつ二分探索する事で、この問題をで解くことができます。

ライター解(Python)