ABC 401-500/ABC422C - AtCoder AAC Contest - 競技プログラミング用 知識集積所

---

問題

ABC422C

必要知識

B以下レベルの内容は省略

• 特になし

考え方

コンテストをn回開催するには、n個のAとn個のCが必要で、さらに全部で3n個以上の文字が必要である。
つまり、n回開催できるかどうかは、nがAの個数以下、nがCの個数以下、3nがABCの合計個数以下、であるかどうかで決まる。
よって、Aの個数、Cの個数、全文字の合計個数の1/3、のうちの最小値が答え。

解答例

解答例

注意点

和がint型に入りきらない場合がある

全文字の合計個数の1/3、を計算するときに、10億程度の数を3つ足す。
int型は21億程度しか入らないので、うっかりするとオーバーフローを起こす。
long long型を用いること。（unsigned intでも可）

別解