c语言编程问题求解！！！！！？？？？？？？

问题描述
　　（图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路
　　径，使该路径所经过的数字的总和最大。
　　●每一步可沿左斜线向下或右斜线向下走；
　　●1＜三角形行数≤100；
　　●三角形中的数字为整数0，1，…99；

　　.
　　（图３.１－１）
输入格式
　　文件中首先读到的是三角形的行数。

　　接下来描述整个三角形
输出格式
　　最大总和（整数）
样例输入
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
样例输出
30

定义一百组容器，输入好了之后计算每个容器size。对size大于0的容器进行求和，最后输出最大值

我用的是c++，定义动态分配，new和delete。c语言是malloc和free。
代码如下：
#include
using namespace std;

int main()
{
int n=1, num = 2;
int a;
//cout << "输入行数：";
cin >> a;
int sum;
cin >> sum;
while (num<=a)
{
int *apple=new int[num+1];
for (int i = 1; i < num+1; i++)
{
cin >> apple[i];
}
int k=n;
if (n > 1)
{
if (apple[n + 1] > apple[k]) k = n + 1;
if (apple[n - 1] > apple[k]) k = n - 1;
n = k;
}
else
{
if (apple[2] > apple[1])
{
k = 2;
n = k;
}
}
if(num<a)
sum = sum + apple[k];
delete[] apple;
num++;
}
cout << sum;
return 0;
}
图为：

上面那个没弄成代码块，不能编辑，重新弄的！

            #include<iostream>
            using namespace std;

            int main()
            {
                int n=1, num = 2;
                int a;

                cin >> a;
                int sum;
                cin >> sum;
                while (num<=a)
                {
                    int *apple=new int[num+1];
                    for (int i = 1; i < num+1; i++)
                    {
                        cin >> apple[i];
                    }
                    int k=n;
                    if (n > 1)
                    {
                        if (apple[n + 1] > apple[k]) k = n + 1; 
                        if (apple[n - 1] > apple[k]) k = n - 1; 
                        n = k;
                    }
                    else
                    {
                        if (apple[2] > apple[1])
                        {
                            k = 2;
                            n = k;
                        }
                    }
                    if(num<a)
                    sum = sum + apple[k];
                    delete[] apple;
                    num++;
                }
                cout << sum;
                return 0;
            }