algorithm - UVA OnlineJudge 507 - Jill Rides Again 错误答案

Question

我一直在做UVA OnlineJudge 507 - Jill Rides Again .我编写了代码，它适用于“调试”页面和其他论坛的每个测试用例。但是当我提交给在线法官时，它变成了错误的答案。这是我的代码

#include <stdio.h>
int main() {
    int stop[30000];
    int n, m, i, j, ans, sum, imax, imin, tmin, a = 1;

    scanf("%d", &n);
    while (n--) {
        // get all values
        scanf("%d", &m);
        stop[0] = 0;
        for (i = 1; i < m; i++) scanf("%d",&stop[i]);

        sum = ans = imax = imin = tmin = 0;
        for (i = 1; i < m; i++) {
            sum += stop[i];
            if (sum > ans || (sum == ans && (i - tmin) > (imax - imin))) {
                ans = sum;
                imax = i;
                imin = tmin;
            }

            if (sum <= 0) {
                tmin = i;
                sum = 0;
            }
        }

        if (ans > 0) {
            printf("The nicest part of route %d is between stops %d and %d\n", a++, imin + 1, imax + 1);
        } else {
            printf("Route %d has no nice parts\n", a++);
        }
    }
    return 0;
}

我的代码有什么问题？

Answer 1

当 niceness 之和在停止时等于 0 时，您将打破自行车骑行 i ，所以你会错过具有相同总和的更长解决方案，如果具有最大可能友好度的路线从停止处开始 i .

我已经改变了条件 if (sum <= 0)至 if (sum < 0)和解决方案已通过所有测试。