Module: Carian binari mengikut jawapan


Problem

2 /6


Diploma

Problem

Semasa Petya di sekolah, dia sering menyertai olimpik dalam sains komputer, matematik dan fizik. Oleh kerana dia seorang budak yang cukup berkebolehan dan belajar bersungguh-sungguh, dia menerima diploma di kebanyakan Olimpik ini. Menjelang akhir sekolah, dia telah mengumpulkan n diploma, dan ternyata, kesemuanya mempunyai saiz yang sama: w — lebar dan h — dalam ketinggian. Kini Petya sedang belajar di salah satu universiti terbaik Rusia dan tinggal di asrama bersama rakan sekelasnya. Dia memutuskan untuk menghias biliknya dengan menggantung diploma untuk olimpiade sekolah di salah satu dinding. Memandangkan agak sukar untuk melampirkan diploma pada dinding konkrit, dia memutuskan untuk membeli papan gabus khas untuk melekatkannya pada dinding, dan padanya — diploma. Untuk menjadikan reka bentuk ini kelihatan lebih cantik, Petya mahu papan itu berbentuk empat segi dan mengambil ruang sekecil mungkin pada dinding. Setiap diploma mesti diletakkan dengan ketat dalam segi empat tepat berukuran w dengan h. Diploma tidak boleh diputar 90 darjah. Segi empat tepat sepadan dengan diploma yang berbeza mestilah tidak mempunyai titik dalaman yang sama. Ia dikehendaki menulis program yang akan mengira saiz minimum sisi papan yang Petya perlukan untuk meletakkan semua diplomanya.

Input: 3 integer ialah input: w, h, n ( \(1<=w,\ h,\ n <= 10^9\) ).
 
Output: Anda mesti mengeluarkan jawapan kepada masalah tersebut.
 
Contoh

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!

# Input Output
1 2 3 10 9
2 1 1 1 1