yutas213 https://blog.hatena.ne.jp/yutas213/ yutasの競技プログラミング勉強帖 https://yutas.hatenadiary.com/ CF1872 Codeforces C++ Div.3 Codeforces Round 895 Diff 800 競技プログラミング 問題 グラムの水が入った容器と、グラムの水が入った容器がある。 これら2つの容器はとても大きく、どんな量の水も入れることができる。 さらに、最大でグラムの水を入れることができる空の容器を持っている。 この空の容器で一方の水の入った容器からもう一方に水を移し替えるとき、2つの容器に入った水の量を等しくするとき、移し替えに必要な最小回数を求めよ。 入力 まず最初の1行目に、テストケースの個数を表す整数が与えられる。 その後行に渡って、上記のが与えられる。 条件 出力 個のテストケースに対して、それぞれの最小回数を整数で出力する。 解法 「最大でグラムの水を移し替えることができる」ということは、「1… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fyutas.hatenadiary.com%2Fentry%2F2023%2F11%2F09%2F155310" title="A - Two Vessels / Codeforces Round 895 (Div.3) - yutasの競技プログラミング勉強帖" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2023-11-09 15:53:10 rich https://yutas.hatenadiary.com/entry/2023/11/09/155310 1.0 100%