JOI logo
第24回日本情報オリンピック　一次予選(第1回)

2024年9月16日
情報オリンピック日本委員会

問題
４ 		　　どら焼き (Dorayaki)　(配点 100点)
　　時間制限 : 2 sec / メモリ制限 : 1024 MB

解説

全ての餡と皮の仕組みを全探索し，各組み合わせについてどら焼きの美味しさの値を計算すればよい．

餡 i (1 ≦ i ≦ N) と皮 j (1 ≦ j ≦ M) でどら焼きを作るとき，美味しさは以下のように計算できる：

(Ai + Bj) * max(Ai, Bj)