P1286 两数之和

    • 158通过
    • 1K提交
  • 题目提供者
  • 评测方式 云端评测
  • 标签 数论,数学
  • 难度 提高+/省选-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 体验新版界面

    最新讨论 显示

    推荐的相关题目 显示

    题目描述

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

    输入输出格式

    输入格式:

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

    输出格式:

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

    输入输出样例

    输入样例#1: 复制
    3 1269 1160 1663
    
    输出样例#1: 复制
    383 777 886
    
    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。