文学徒が競プロをするブログ

競技プログラミングの精進を記録していきます

2020-01-08から1日間の記事一覧

ABC149E: Handshake

いい問題でした。The 500点って感じ。 【問題概要】 N個の要素を持つ数列が与えられる。 とし、全ての組み合わせにおいてを降順に並べた時、番目までの総和を求めよという問題。 かなり汎用性が高そうな題材なので、無限回既出なんだろうなという気持ちにな…