Type: Default 1000ms 256MiB

数论难题

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.

题目描述

著名数学家陶哲轩又出杰作了,这回被他狙击的是已故著名数学家埃尔德什在1932年提出的,已经历经80多年的一个数论问题—— 埃尔德什差异问题。 陶哲轩,加州大学洛杉矶分校数学教授,2006年菲尔兹奖得主。他在9月17号已经把论文的详细内容放在了网上(arXiv),供各路人马“围观”。 虽然,论文的正确性还没有得到最终确认,但此消息已经足以让数学界的一些同行兴奋了。爱荷华州立大学的数学家Derrick Stolee难以掩饰兴奋,发推文说道:“陶神再次引爆全场!”(原文“Terry Tao just dropped a bomb”)。 和所有经典的数学难题一样,埃尔德什差异问题看起来非常简单,源于一个数数的游戏。

一开始有5个正数:X1,X2,X3,X4,X5X_1,X_2,X_3,X_4,X_5。不过后来由于某些原因数据丢失,不过之前有人已经把这5个数字两两组合(组合不重复)所得到的和保留了下来。现在给你这十个数字,你能还原出原来的五个数字吗?

输入格式

第一行输入一个整数tt,表示数据组数。

每组数据包含10个数字,这10个数字是每个对中的两个数字的总和。注意输入没有特定的顺序,例如:第一个数并不等于X1+X2X_1+X_2。所有的数字都是[0,50][0,50]之间的整数。

输出格式

对于每一组测试数据,输出一行"Case id: X1 X2 X3 X4 X5",其中idid表示第idid组测试数据,X1,X2,X3,X4,X5X1,X2,X3,X4,X5按升序顺序排列。

2
15 9 7 15 6 12 13 16 21 14
12 18 13 10 17 20 21 15 16 14
Case 1: 2 4 5 10 11
Case 2: 4 6 8 9 12

提示

对于所有数据范围,1t2001\leq t\leq 200

C23本部国庆集训测试

Not Attended
Status
Done
Rule
IOI
Problem
7
Start at
2023-10-5 13:30
End at
2023-10-5 15:30
Duration
2 hour(s)
Host
Partic.
10