AKOJ正在加载中...

8110: 两数之和_1

金币值:0 定数:1 时间限制:1.000 s 内存限制:128 M
正确:0 提交:1 正确率:0.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序 知识点: 洛谷

题目描述

我们知道从n个非负整数中任取两个相加共有n*(n-1)/2个和,现在已知这n*(n-1)/2个和值,要求n个非负整数。

输入格式

输入文件仅有一行,包含n*(n-1)/2+1个空格隔开的非负整数,其中第一个数表示n(2<n<10),其余n*(n-1)/2个数表示和值,每个数不超过100000

输出格式

输出文件仅一行,按从小到大的次序依次输出一组满足要求的n个非负整数,相邻两个整数之间用一个空格隔开;若问题无解则输出“Impossible”

输入样例    复制

3 1269 1160 1663

输出样例    复制

383 777 886