Ticarət mərkəzi#7255
Olimpiya ölkəsində böyük bir ticarət mərkəzi tikmək qərarına gəlinib. Bunun üçün N \times N metr kvadrat sahə ayrılıb. Binanın hündürlüyü ilə bağlı müəyyən məhdudiyyətlər mövcuddur. Belə ki, sahənin sxemini eninə və uzununa 1 metr enində zolaqlara bölsək, hər bir zolaq daxilində bina müəyyən bir hündürlük məhdudiyyətinə malik olacaq. Memarlar ticarət mərkəzini düzbucaqlı paralelpiped formasında tikmək istəyirlər.
Tapşırıq
Sahənin ölçüsü və hər bir zolaq üzrə hündürlük məhdudiyyətləri haqqında verilənlərə əsasən, bu sahədə tikilə biləcək düzbucaqlı paralelpiped formasında binanın maksimal həcmini tapacaq proqram yazın.
Giriş faylı üç sətirdən ibarətdir. Birinci sətirdə təbii ədəd (2 \leq N \leq 5 \times 10^4) — sahənin ölçüsü verilir. İkinci sətirdə ədəd qeyri-mənfi tam ədəd, hər biri 10^5-dən çox olmayan, — eninə zolaqlar üzrə hündürlük məhdudiyyətləri verilir. Üçüncü sətir də qeyri-mənfi tam ədəd, hər biri 10^5-dən çox olmayan, — uzununa zolaqlar üzrə hündürlük məhdudiyyətləri verilir.
Çıxış faylı yalnız bir ədəd — təsvir olunan sahədə tikilə biləcək ticarət mərkəzinin maksimal həcmini göstərməlidir. Giriş məlumatları sahədə sıfır olmayan həcmli bina tikmək imkanını təmin edir.
Nümunə 1
Test dəsti 5 blokdan ibarətdir, bunlar üçün əlavə olaraq aşağıdakı şərtlər yerinə yetirilir:
10 bal: 1 \leq N \leq 10
10 bal: 10 < N \leq 30
10 bal: 30 < N \leq 70
30 bal: 70 < N \leq 1000
40 bal: 1000 < N \leq 5 \times 10^4