You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
塔子哥最近准备整个水果店,需要进 n 件水果。
第 i 件水果在1号批发市场需要 ai 的价格,在2号批发市场需要 bi 的价格。
根据题意,一次性批发和单独批发是独立的,所以我们需要计算这两种方式哪种价格更低即可。
对于单独批发,每件水果一定是从价格更低的批发市场购买,所以取 min 即可。
时间复杂度:O(n)