このコードが正しい答えを出力できない理由を教えてください。

Question

解決したい問題の内容

言語はC++です。AtCoderの問題アルゴリズム検定過去問G問題を解いていました。
https://atcoder.jp/contests/past201912-open/tasks/past201912_g
↑このリンク先の問題です。
再帰関数を用いてコードして提出しました。
しかし、コンパイルは通ったもののWAの結果が出ました。
WAの原因とコードの改善点を知りたいです。

発生している問題・エラーメッセージ

下のリンク先のテストケースを見ていただくとわかる通り、ばらばらにACとWAが出ました。

該当のソースコード

#include <iostream>
using namespace std;

void happiness(int cnt);
int** pHappiness;
int* pGroup;
long long* pHappy;
long long ans;
int N;

void Happiness(int cnt){
    int preHappy;
    for(int i = 0; i < 3; ++i){
        pGroup[cnt] = i;
        if(cnt == 0)    *pHappy = 0;
        if(i == 0)  preHappy = 0;
        else        *pHappy = *pHappy - preHappy;
        
        for(int j = 0; j < cnt; ++j){
            if(pGroup[j] == pGroup[cnt])	preHappy += pHappiness[j][cnt-1];
        }
        *pHappy += preHappy;
        
        if(cnt < N-1){
            Happiness(cnt+1);
        }else{
            if(ans < *pHappy)	ans = *pHappy;
        }
    }
    *pHappy -= preHappy;
    return;
}

int main(void){
    cin >> N;
    pHappiness = new int*[N-1];
    for(int i = 0; i < N-1; ++i){
        pHappiness[i] = new int[N-1];
        //pHappiness[i][j] = Happiness between i and i+j+1
        for(int j = 0; j+i < N-1; ++j) cin >> pHappiness[i][i+j];
    }
    
    int group[N];

    pHappy = new long long;
    pGroup = group;
    ans = -2147483648;
    Happiness(0);

    cout << ans << endl;
}

最終的にこのようなコードで提出しました。

https://atcoder.jp/contests/past201912-open/submissions/13699538
↑問題のコードのリンクです。提出結果もこちらです。

試したこと

いくつかACが存在するので、入力された値の特殊な場合をはじきだせてないのが原因だと思います。

・変数のオーバーフローについては、余裕をもって大きい値はlong longに入れてあるはずなので、ないと思います。実際すべてのペアの幸福度を1,000,000にしてやってみましたが正常作動でした。
・幸福度を-1,000,000や0にした場合についてもうまくいっていました
・幸福度を正の値、負の値交互に入れて見たりしました。うまくいっていました

他のACを獲得しておられる方のコードと、上記の入力を試して出力を比較してみたりしたのですが、結局原因がわかりません。

補足情報（FW/ツールのバージョンなど）

テストはAtCoderに組み込まれているコードテスト機能を使っています。

私事ですが、今回初めてteratailで質問します。
質問の仕方、こうしたほうがいいよ！
というアドバイスがありましたら、そちらもぜひ教えていただきたいです。

よろしくお願いします。

Comments

[y_waiwai]

このようなコードじゃなく、あなたが書いたコードを提示しましょう
質問を編集し、<code>ボタンを押し、出てくる’’’の枠の中にコードを貼り付けてください

Answer 1

preHappyがループの間足され続けてます。本来ループごとに0にリセットするはずです。

5
-100 -100 1 1
-100 1 1
1 1
0

このようなテストケースで間違った答えが出ることが確認できると思います。

Comments

[XionCode]

関数Happiness()の6行目
　if(i == 0) preHappy = 0;
　else *pHappy = *pHappy - preHappy;
の部分の部分を、
　if(cnt == 0) *pHappy = 0;
if(i) *pHappy = *pHappy - preHappy;
に変更ということでしょうか？
やってみると正解からさらに離れてしまったので、多分そういうことではないですよね。
もう少し具体的にお願いします！すみません…