CF557A Ilya and Diplomas
题目描述
不久将在 Berland 举行一场信息奥林匹克竞赛,将有 $n$ 名学生参加。
在奥赛评委会议上,决定根据比赛成绩,为每个参赛者颁发一、二或三等证书。因此,每个学生将获得且只能获得一个证书。
他们还决定一定要颁发至少 $\min_1$ 和至多 $\max_1$ 个一等证书,至少 $\min_2$ 和至多 $\max_2$ 个二等证书,以及至少 $\min_3$ 和至多 $\max_3$ 个三等证书。
经过一番讨论,决定从满足这些限制条件的分配证书的所有选项中选择一种,最大化获得一等证书的学生人数。如果存在多个这样的选项,则选择能最大化获得二等证书的学生人数的选项。如果存在多个这样的选项,则选择能最大化获得三等证书的选项。
你要保证所述限制条件使得可以选择一种分配证书的方式,以便奥林匹克竞赛的所有 $n$ 名参赛者都能获得某个等级的证书。
输入格式
输入的第一行包含一个整数 $n$ $(3 \le n\le 3\cdot10^6)$——将参加奥林匹克竞赛的学生人数。
输入的第二行包含两个整数 $\min_1$ 和 $\max_1$$(1\le \min_1 \le \max_1 \le10^6)$——可以分发的一等证书的最低和最高限制。
输入的第三行包含两个整数 $\min_2$ 和 $\max_2$$(1\le \min_2 \le \max_2 \le10^6)$——可以分发的二等证书的最低和最高限制。
输入的第四行包含两个整数 $\min_3$ 和 $\max_3$$(1\le \min_3 \le \max_3 \le10^6)$——可以分发的三等证书的最低和最高限制。
保证 $\min_1+\min_2+\min_3\le n\le\max_1+\max_2+\max_3$。
输出格式
在输出的第一行中打印三个数字,表示在最佳的证书分配方案中将授予学生一、二和三等证书的数量。
最佳的证书分配方案是最大化获得一等证书的学生人数的方案。在所有合适的选项中,最佳方案是最大化获得二等证书的学生人数的方案。如果存在多个这样的选项,则最佳方案是最大化获得三等证书的方案。
Translate By @[ZeXic_B](https://www.luogu.com.cn/user/661274)