AtCode ABC123 - D - Cake 123

标签

• 全搜索、优先队列

题目地址

D - Cake 123

• https://atcoder.jp/contests/abc123/tasks/abc123_d

问题描述

The Patisserie AtCoder sells cakes with number-shaped candles. There are X, Y and Z kinds of cakes with 1-shaped, 2-shaped and 3-shaped candles, respectively. Each cake has an integer value called deliciousness, as follows:

• The deliciousness of the cakes with 1-shaped candles are A${}_1$, A${}_2$, …, A${}_X$.
• The deliciousness of the cakes with 2-shaped candles are B${}_1$, B${}_2$, …, B${}_Y$.
• The deliciousness of the cakes with 3-shaped candles are C${}_1$, C${}_2$, …, C${}_Z$.

Takahashi decides to buy three cakes, one for each of the three shapes of the candles, to celebrate ABC 123.
There are X $\times$ Y $\times$ Z such ways to choose three cakes.
We will arrange these X $\times$ Y $\times$