Module: üçlü arama


Problem

8 /9


İç içe üçlü arama: futbol golleri

Theory Click to read/hide

İç içe üçlü arama, iki bilinmeyenli bir optimizasyon problemimiz olduğunda uygulanabilir. Bu görev tam da bununla ilgili.

Açıkçası, kapı tabanda dik açılı bir dörtgen şeklinde olacak, o zaman sadece 2 köşe seçmemiz gerekiyor (α ve β) alan kapısı maksimum olacak şekilde. Bunu yapmak için, bize 2 köşe (α1ve α2<) verecek üçlü bir arama oluşturacağız. /code>) ve bunların her biri için α başka bir üçlü arama çalıştıracağız; maksimum olacaktır.

Daha fazlasını okuyun burada

Problem

Sonya, birçok matematik-mekanik öğrencisinin aksine sadece programlamada atletik değil. Bir gün arkadaşlarıyla futbol oynamaya gitti. Ne yazık ki yakınlarda özel donanımlı bir futbol sahası yoktu, sadece bahçenin arkasında uzun bir huş ağacı duruyordu. Evdeki kileri karıştırdıktan sonra Sonya iki sopa buldu ve sopalarla huş ağacından bir futbol kalesi yapmaya karar verdi. Tabii ki, yan direklerden biri olarak huş ağacı kullanılacaktır. Geriye iki çubuktan ikinci bir raf ve bir çapraz çubuk yapmak kalıyor.
Sonya, elbette olabildiğince çok gol atmak istiyor. Bu nedenle, maksimum alanın kapısını yapmaya karar verdi. Standart futbol golleri dikdörtgen şeklindedir, ancak Sonya — yaratıcı biri ve kapının rastgele bir dörtgen şeklinde olabileceğine inanıyor.

Huş ağacının düz bir çizgi parçası olduğunu ve kesinlikle yere dik olarak büyüdüğünü varsayabiliriz.
 
Giriş
Tek bir satır, a, b tamsayılarını içerir  — çubuk uzunlukları (\(1 <= a, b <= 10 000\)). Çubukların toplam uzunluğunun huş ağacının yüksekliğinden kesinlikle daha az olduğu bilinmektedir.

Çıktı
Bir kapının çubuklardan ve huş ağacından yapılabilecek maksimum alanını yazdırın. Cevap, en az altı ondalık basamak doğruluğu ile görüntülenmelidir.

 

Örnekler
Kaynak: Ural Bölgesel Takım Programlama Olimpiyatı 2011

time 1000 ms
memory 256 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 2 4.828427125