Module: 答えによる二分探索


Problem

2 /6


卒業証書

Problem

Petya は学生時代、コンピューター サイエンス、数学、物理学のオリンピックによく参加していました。彼はかなり有能な少年で、熱心に勉強したため、これらのオリンピックの多くで卒業証書を受け取りました。学校の終わりまでに、彼は n 枚の卒業証書を貯めていましたが、結局のところ、それらはすべて同じサイズでした。w —ワイドと h —高さ的には。現在、ペティアはロシアの最高の大学の一つで勉強しており、クラスメートと一緒にホステルに住んでいます。彼は、学校オリンピックの卒業証書を壁の一つに掛けて、自分の部屋を飾ることにしました。卒業証書をコンクリートの壁に取り付けるのはかなり難しいため、彼は特別なコルクボードを購入して壁に取り付けることにしました。卒業証書。このデザインをより美しく見せるために、Petya はボードを正方形にして壁のスペースをできるだけ小さくしたいと考えています。各卒業証書は、w x h の長方形内に厳密に配置する必要があります。卒業証書は 90 度回転させてはなりません。異なる卒業証書に対応する長方形には、共通の内部点があってはなりません。 Petya がすべての卒業証書を配置するために必要なボードの最小サイズを計算するプログラムを作成する必要があります。

入力: 3 つの整数が入力されます: w、h、n ( \(1<=w,\ h,\ n <= 10^9\) ).
 
出力: 問題の答えを出力する必要があります。
 
例
<頭> <本体>

time 2000 ms
memory 64 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# 入力 出力
1 2 3 10 9
2 1 1 1 1