C - Sugar Water

  • image
  • 考えたこと
    • 入れる順番は関係ない
    • 砂糖を小分けに入れてもたくさん入れても合計量が同じなら区別する必要がない
    • つまり「到達可能な水の量」「到達可能な砂糖の量」を考えれば良い
    • 空間が割と狭い。砂糖が3000通り、水が30通り程度なので全探索して良さそう
  • 公式解説
    • →全探索してOK
    • 未AC