如果不存在满足所有约束的解,仅输出一行 Infeasible。
如果对于任意的 ,都存在一组解使得目标函数的值大于 ,仅输出一行 Unbounded。
否则,第一行输出一个实数,表示目标函数的最大值 。当第一行与标准答案的相对误差或绝对误差不超过 ,你的答案被判为正确。
第二行输出用空格隔开的 个非负实数,表示此时 的取值,如有多组方案请任意输出其中一个。
判断第二行是否合法时,我们首先检验 与 的相对误差或绝对误差不超过 ,再对于所有 ,检验 或 与 的相对误差或绝对误差不超过 。若均满足,则判为正确。
如果出现 Infeasible 或 Unbounded 时,不需要输出第二行。