備忘録代わりに精進記録を載せていくつもりです。番外編ということで、9/19~9/21に行われた、会津大学の競プロ合宿に参加してきました。サンプルの最後のケースで実験をすると、なんとなく見えてきます。4通りしか存在しません。この解法はばたこ(@btk15049)さんから聞いたものになります。すると、i番目の単語を利用して、それより前の単語を消すかどうかの2パターンにまず分かれます。分ける点が3つのみなので、for文の3重ループで点をうつ場所を決めてから、それぞれが条件を満たしているかどうかチェックすることになります。縦と横に分けて考えます。配列の中身をいじるクエリでは、処理後も配列の中身の順番自体は変わらず常に昇順になっています。いうことで、現在の先頭の数字のみがわかっていれば、出力のクエリに対応できます。大きい値段から貪欲に払えるだけ払えば答えが求まります。じつは、求められているものが合計金額なので、500についてのみ考えればいいらしいです。提出コードはこちらになります。ある頂点から、AとBが書かれている頂点どちらか片方にしかいけなくなった時点でその頂点を消してしまいます。昇順にソートし、少ない方から順番に配っていけばよいです。配ったら残っているキャンディの量を減らしていきます。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。