/*HeliaはRPGゲームをしている。そのRPGゲームは味方のモンスターのレベル上げていきゲームを進めるゲームである。 Heliaは手持ちにN匹のモンスターのパーティーがいてレベル上げしたいと思っている。 レベル上げは、敵のモンスターと1対1で戦い、敵のレベルの半分小数切り捨てを獲得できる。(自分の戦ったモンスターのレベルに加算する) 例えば、自分のモンスターのレベルが1で相手のモンスターのレベルが5の時、 戦ったあと、自分のモンスターのレベルは3になる。 戦いに関してはアイテムを駆使してでも勝つため、レベル差に関係なく勝てるとする。 ここで、敵のモンスターが円状に時計回りに並んでいて、最初に戦うモンスターを決めると時計回りの順番に全員と一度だけ戦うことができる狩場がある。 (最初に戦えるモンスターは自由に選べる) Heliaは、自分の手持ちのモンスターの中から、1戦毎、その時に一番レベルが低い、複数いる場合は、一番戦いをしてないモンスターを戦わせるとする。 この狩場のモンスターを全て倒すとして、手持ちのパーティー中で戦闘回数が一番多い回数がもっとも低くなるよう狩場で最初に戦うモンスターを選んだとき、その中で一番戦闘回数が多い数を求めてください。*/ #include #include #include #include #include int main(){ int a[2000],b[2000],t[2000],i,j,k,p,n,m,M; scanf("%d",&n); for(i=0;im){ M=m; } } printf("%d",M); return 0; }