競技プログラミング用 知識集積所
ABC422C - AtCoder AAC Contest
最終更新：
sport_programming
-
view
問題
必要知識
B以下レベルの内容は省略
- 特になし
考え方
コンテストをn回開催するには、n個のAとn個のCが必要で、さらに全部で3n個以上の文字が必要である。
つまり、n回開催できるかどうかは、nがAの個数以下、nがCの個数以下、3nがABCの合計個数以下、であるかどうかで決まる。
よって、Aの個数、Cの個数、全文字の合計個数の1/3、のうちの最小値が答え。
つまり、n回開催できるかどうかは、nがAの個数以下、nがCの個数以下、3nがABCの合計個数以下、であるかどうかで決まる。
よって、Aの個数、Cの個数、全文字の合計個数の1/3、のうちの最小値が答え。
解答例
注意点
和がint型に入りきらない場合がある
全文字の合計個数の1/3、を計算するときに、10億程度の数を3つ足す。
int型は21億程度しか入らないので、うっかりするとオーバーフローを起こす。
long long型を用いること。（unsigned intでも可）
int型は21億程度しか入らないので、うっかりするとオーバーフローを起こす。
long long型を用いること。（unsigned intでも可）
