差分
このページの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: | ||
| a1,a2,... をソート後、真ん中に境界を仮定して、分類の成立を調べる。 | a1,a2,... をソート後、真ん中に境界を仮定して、分類の成立を調べる。 | ||
| - | * 成立、M 未満グループが不成立（和が M 以上のペアが出来てしまう）なら左半分から境界を探索 | + | * 成立、または |
| * M 以上グループが不成立（和が M 未満のペアが出来てしまう）なら右半分から境界を探索 | * M 以上グループが不成立（和が M 未満のペアが出来てしまう）なら右半分から境界を探索 | ||
| 行 533: | 行 533: | ||
| ... a ... b ... | ... c ... d ... | ... a ... b ... | ... c ... d ... | ||
| | | ||
| - | ソート順: | + | ソート順: |
| - | 成立条件: | + | |
| <sxh python> | <sxh python> | ||
