本地AC上机RE WA
查看原帖
本地AC上机RE WA
576475
yanzhimin楼主2022/2/27 08:49

//甚至下载了一个题里的案例本地的答案对的上,上机就显示WA,这是为什么呢?

本机AC的上机变成WA的样例点,还有三个RE是什么原因?

#include <stdio.h>
#include <string.h>
#include <stdbool.h>
#define max(a,b) (((a) > (b)) ? (a) : (b))
#define N 15
int arr[N][N];
int dp[N][N];
int findsum(int, int);
int main()
{
    int r;
    scanf("%d",&r);
    for (int i = 1; i <= r; i++)
    {
        /* code */
        for (int j = 1; j <= i; j++)
        {
            /* code */
            scanf("%d",&arr[i][j]);
        }
    }
    int ans = 0;
    ans = findsum(r,r);
    printf("%d",ans);
	return 0;
} 
int findsum(int n, int m)
{
    for (int i = 1; i <= n; i++)
    {
        /* code */
        for(int j = 1; j <= i; j++)
        {
            if(j == 1)
            {
                dp[i][j] = dp[i-1][j] + arr[i][j];
            }
            else if(j == i)
            {
                dp[i][j] = dp[i-1][j-1] + arr[i][j];
            }
            else if(j > 1 && j < i)
            {
                dp[i][j] = max(dp[i-1][j], dp[i-1][j-1]) + arr[i][j];
            }
        }
    }
    int ans = 0;
    for(int i = 1; i <= m; i++)
    {
        ans = max(dp[n][i],ans);
    }
    return ans;
}
2022/2/27 08:49
加载中...