QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 128 MB Total points: 100

#4854. 病毒

Statistics

秘密组织 K 最近开发了一种计算机病毒,其威力足以入侵世界上任何一台计算机。他们将病毒存放在一张存储卡中,并把卡锁在一个保险箱里,该保险箱由三个实数 $X, Y$ 和 $Z$ 组成的组合开启。这个组合不一定是唯一的。由于病毒非常危险,组织 K 不希望所有特工都能访问这个秘密组合。为此,他们给每位特工提供了一部分信息,使得没有任何一位特工能单独打开保险箱,只有结合所有人的信息才能打开。这些信息由四个数字 $A, B, C$ 和 $D$ 编码,表示保险箱的组合满足以下不等式:

$$A \cdot X + B \cdot Y + C \cdot Z \le D$$

Mirko 担心组织 K 会利用该病毒摧毁他最喜欢的网络游戏的服务器,他在那里和邻居 Slavko 一起养鸡种胡萝卜。他窃取了组织 K 所有特工的信息,想要破解保险箱并销毁病毒。然而,他遇到了一个问题:Mirko 不知道如何从一系列不等式中构造出保险箱的组合。请帮助 Mirko 找到一组满足所有不等式的 $X, Y$ 和 $Z$。

输入格式

第一行包含一个整数 $N$ ($1 \le N \le 100$),表示特工的人数。

接下来的 $N$ 行,每行包含四个整数 $A_i, B_i, C_i$ 和 $D_i$ ($-1000 \le A_i, B_i, C_i, D_i \le 1000$)。

输出格式

在唯一的一行中,输出三个由空格分隔的实数 $X, Y$ 和 $Z$,它们满足所有不等式。解不一定是唯一的。对于每个不等式,允许的绝对误差为 $10^{-3}$。换句话说,如果对于所有 $1$ 到 $N$ 的 $i$,满足以下条件,则解将被接受:

$$A_i \cdot X + B_i \cdot Y + C_i \cdot Z - 10^{-3} \le D_i$$

如果不存在这样的解,请输出 “banana”(不带引号)。

样例

输入 1

4 
1 1 0 4 
0 1 2 -3 
1 0 0 2 
-1 0 0 -1

输出 1

1.5 2.0 -5.0

输入 2

2 
4 -5 -1 2 
-1 -2 1 -4

输出 2

3.0 5.0 2.0

输入 3

3 
1 0 0 5 
0 1 0 3 
-1 -1 0 -10

输出 3

banana

说明

第一个测试样例的解释: 我们所知的关于保险箱组合的信息为: $X + Y \le 4$ $Y + 2 \cdot Z \le -3$ $X \le 2$ $-X \le -1$

可以很容易地验证组合 $(1.5, 2, -5)$ 确实满足所有不等式。

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.