数论难题
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个正数:。不过后来由于某些原因数据丢失,不过之前有人已经把这5个数字两两组合(组合不重复)所得到的和保留了下来。现在给你这十个数字,你能还原出原来的五个数字吗?
输入格式
第一行输入一个整数,表示数据组数。
每组数据包含10个数字,这10个数字是每个对中的两个数字的总和。注意输入没有特定的顺序,例如:第一个数并不等于。所有的数字都是之间的整数。
输出格式
对于每一组测试数据,输出一行"Case id: X1 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
提示
对于所有数据范围,。
C23本部国庆集训测试
- 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