hdu5504 GT and sequence

Daemoonn

于 2015-10-18 19:05:18 发布

阅读量459

点赞数

CC 4.0 BY-SA版权

分类专栏： bestcoder 文章标签： HDUOJ acm bestcoder

本文链接：https://blog.youkuaiyun.com/EventQueue/article/details/49229703

bestcoder 专栏收录该内容

19 篇文章

订阅专栏

本文深入探讨了在解决复杂算法问题时如何运用特判技巧，通过实例展示了特判在不同场景下的作用，旨在帮助读者提升算法解决能力。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

不是小水题。。。重点在特判。。。

#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <ctype.h>
#include <iostream>
#include <queue>
#include <stack>
#include <map>
#include <algorithm>
#include <math.h>
#define LL long long
#define maxn 65

using namespace std;

LL a[maxn];

int main()
{
    int T, N;
    while (~scanf("%d", &T)) {
        while (T--) {
            scanf("%d", &N);
            int f = 0, z = 0;
            LL ans = 1;
            for (int i = 1; i <= N; i++) {
                LL tem;
                scanf("%I64d", &tem);
                if (tem == 0) {
                    z++;
                } else if (tem < 0) {
                    a[++f] = tem;
                } else {
                    ans *= tem;
                }
            }
            if (f + z == N) {
                if (f == 0) {
                    puts("0");
                    continue;
                }
                if (f == 1) {
                    if (z == 0) {
                        printf("%I64d\n", a[1]);
                    } else {
                        puts("0");
                    }
                    continue;
                }
            }
            sort(a + 1, a + 1 + f);
            for (int i = 1; i <= f / 2 * 2; i++) {
                ans *= a[i];
            }
            printf("%I64d\n", ans);
        }
    }
    return 0;
}