差分
このページの2つのバージョン間の差分を表示します。
| 両方とも前のリビジョン前のリビジョン | |||
| programming_algorithm:contest_history:atcoder:2019:0323_agc032 [2019/04/21] – [解法] ikatakos | programming_algorithm:contest_history:atcoder:2019:0323_agc032 [2019/04/21] (現在) – [解法] ikatakos | ||
|---|---|---|---|
| 行 525: | 行 525: | ||
| $a_1, | $a_1, | ||
| - | * 成立、$M$ 未満グループが不成立（和が $M$ 以上のペアが出来てしまう）なら左半分から境界を探索 | + | * 成立、または |
| * $M$ 以上グループが不成立（和が $M$ 未満のペアが出来てしまう）なら右半分から境界を探索 | * $M$ 以上グループが不成立（和が $M$ 未満のペアが出来てしまう）なら右半分から境界を探索 | ||
| 行 533: | 行 533: | ||
| ... a ... b ... | ... c ... d ... | ... a ... b ... | ... c ... d ... | ||
| | | ||
| - | ソート順: | + | ソート順: |
| - | 成立条件: | + | |
| <sxh python> | <sxh python> | ||
