Senの競技プログラミング備忘録

こけた問題を自分用の解説で載せる。けんちょんさんのブログを目指したい。質的にも量的にも。こけた問題だけに限定するけど

条件整理

Codeforces Round #608 (Div. 2) - D. Portals

codeforces.com 概要 城がNつある。あなたははじめ、K人の戦士を従えて、これを攻略していく。 城には戦力a_i, 補充兵士b_i, 戦略的価値c_iがそれぞれある。城を攻略するには、現在の従えてる戦士がa_i以上である必要がある。城の攻略に成功すると、戦士の数…