Module: Yanıta göre ikili arama


Problem

2 /6


Diplomalar

Problem

Petya okuldayken bilgisayar bilimi, matematik ve fizik olimpiyatlarına sık sık katılırdı. Oldukça yetenekli bir çocuk olduğu ve çok çalıştığı için bu Olimpiyatların birçoğunda diploma aldı. Okulun sonunda n diploma biriktirmişti ve görünüşe göre hepsinin boyutu aynıydı: w — geniş ve h — yükseklikte. Petya şimdi en iyi Rus üniversitelerinden birinde okuyor ve sınıf arkadaşlarıyla bir pansiyonda yaşıyor. Okul olimpiyatları diplomalarını duvarlardan birine asarak odasını dekore etmeye karar verdi. Diplomaları beton bir duvara yapıştırmak oldukça zor olduğu için, onu duvara yapıştırmak için özel bir mantar pano almaya karar verdi ve — diplomalar. Petya bu tasarımın daha güzel görünmesi için panonun kare olmasını ve duvarda mümkün olduğunca az yer kaplamasını istiyor. Her diploma kesinlikle w ve h ölçülerinde bir dikdörtgen içine yerleştirilmelidir. Diplomalar 90 derece döndürülmemelidir. Farklı diplomalara karşılık gelen dikdörtgenlerin iç noktaları ortak olmamalıdır. Petya'nın tüm diplomalarını yerleştirmesi gereken pano kenarının minimum boyutunu hesaplayacak bir program yazmak gerekmektedir.

Giriş: 3 tamsayı girilir: w, h, n ( \(1<=w,\ h,\ n <= 10^9\) ).
 
Çıktı: Sorunun cevabını çıkarmalısınız.
 
Örnekler

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!

# Girdi Çıktı
1 2 3 10 9
2 1 1 1 1