例
123   687  -785   542

#include<stdio.h>
main()
{
    int a[4]={123,687,-785,542};
    int i,n;
    for(i=0;i<4;i++)
    {
        for(n=0;n<4;n++)
        {
            printf("%d\n",a[i]+a[n]);
        }
    }
}

什么叫“所有可能的元素和”？
既然是提问，都希望能得到准确的回复，那为什么不将问题描述清楚？

不懂，瞎扯：

#include <stdio.h>

int main( void )
{
    const int a[] = { 123, 687, -785, 542 };
    for( unsigned m=1; m!=1u<<4; ++m )
        printf( "%d\n", ((m&1)!=0)*a[0] + ((m&2)!=0)*a[1] + ((m&4)!=0)*a[2] + ((m&8)!=0)*a[3] );

    return 0;
}

输出
123
687
810
-785
-662
-98
25
542
665
1229
1352
-243
-120
444
567

全组合  ？

每个元素有 选择 和 不选择 两种可能
因此一共有 2的4次方 种可能，剔除掉全不选的一种，就是15种

嗯。。