結果を逆順に表示したいです。

Question

自分が出したい結果が逆順に出力されます。
プログラムの内容は以下のとおりです。
n個の正整数 a1......anと n個の正整数 が入力されたとき、この ai (1<= i <= n)のいくつかの和bを作ります。例えば、3,2,8,7,4で12を作ることを考えたら、3+2+7 = 12 or 8+4 = 12とできます。

入力
5 12
3
2
8
7
4

出力
YES
3 2 7
(ここが
7 2 3
になります)

#include <stdio.h>
#include <stdlib.h>

int main(){
    int n,b,i,j; //正整数b, n個の正整数a
    int *dp,*a;
    scanf("%d",&n);
    scanf("%d",&b);

    a = (int *)malloc(n * sizeof(int)); 
    dp = (int *)malloc(b * sizeof(int));
    
    for(i = 1; i<= b ;i++) dp[i] = -1;
    
    for(i = 0; i< n ;i++) scanf("%d",&a[i]);
    
    for(i = 0;i < n; i++){
        for(int j = b-1;j >= 0; j--){
            if(dp[j]!=-1){
                if(a[i] + j <= b && dp[a[i] + j] == -1){
                    
                    dp[a[i] + j] = a[i];

                }
            }
        }
    }

    if(dp[b]==-1){

        printf("ERROR\n");
        return 0;
    }

    printf("YES\n");

    int ans = b;

    while(1){
        printf("%d ",dp[ans]);
        ans = ans - dp[ans];
        if(ans == 0)break;
    }

    printf("\n");
    return 0;
}

Comments

[fana]

とりあえず
> dp = (int *)malloc(b * sizeof(int));
だと１個分足りない．
あと，dp[0]にちゃんと-1でない値を入れとくべきでは．

[jimbe]

結果を別配列にでも入れて逆順にするのではダメなのでしょうか。

Answer 1

とりあえず答えは出ていて，現状と逆順に表示したいということであれば，
至極単純には，表示したいものをバッファに貯め込んでおいて，それを逆側から順に表示すれば良いかと．

...

int ans = b;

int *results = (int*)malloc( n * sizeof(int) );  //出力すべき整数値を貯め込む場所
int nResult = 0;  //貯め込んだ個数

while (1) {
    results[nResult++] = dp[ans];  //表示せずに貯め込む
    ans = ans - dp[ans];
    if (ans == 0)break;
}

//貯め込んだ整数値を逆順で表示
for( i=nResult-1; i>=0; --i )printf( "%d ", results[i] );

...

Comments

[fana]

逆順にする話と無関係な，コードの怪しい箇所については「質問への追記・修正、ベストアンサー選択の依頼」の方に書きました．