hdu 5504 GT and sequence

问题描述

给出NNN个整数。你要选择至少一个数，使得你选的数的乘积最大。 保证任意选一些数相乘的绝对值都不会大于263−12^{63}-1263−1。

输入描述

第一行读入一个数TTT表示数据组数。 对于每组数据： 第一行是一个数NNN，第二行是NNN个整数。 1≤T≤10001 \leq T \leq 10001≤T≤1000 1≤N≤621 \leq N \leq 621≤N≤62 hack时建议输出最后一行的行末回车;每一行的结尾不要输出空格。

输出描述

对于每组数据，输出一个数表示最大的乘积。

输入样例

1
3
1 2 3

输出样例

6

这题就不多说了，就是坑比较多，出题人挖了这么多坑，只能由我们自己来填，与其说得再多，不如提供几组数据测试吧INPUT110OUTPUT0

INPUT11-1OUTPUT-1

INPUT121 -1OUTPUT1

INPUT130 0 0OUTPUT0

INPUT13-1 0 0OUTPUT0

INPUT13-1 0 2OUTPUT2

INPUT15-2 -3 2 4 1OUTPUT48

INPUT15-2 -3 -5 4 2OUTPUT120

#include<cstdio>
#include<cstring>
#include<stack>
#include<vector>
#include<queue>
#include<cmath>
#include<cstdlib>
#include<iostream>
#include<algorithm>
using namespace std;
const int oo = 0x3f3f3f3f;
const int maxn = 1e6+7;
typedef long long LL;
int main()
{int T, n, i, k;///fu，z分别代表负数以及正数的乘积///fu_num，z_num分别代表负数以及正数的个数mini代表最大的负数LL z, fu, z_num, fu_num, num[888], ans, mini;scanf("%d", &T);while(T--){ans = 1;k = 0;fu = z = 1; fu_num = z_num = 0;scanf("%d", &n);for(i = 1; i <= n; i++){scanf("%lld", &num[i]);if(num[i] == 0)continue;if(num[i] < 0){fu *= num[i], fu_num++;if(k)mini = max(mini, num[i]);else mini = num[i];k++;}if(num[i] > 0) z *= num[i], z_num++;}if(z_num) ans = z;///先计算正数的积if(fu_num>1) ans *= fu;///如果负数个数大于1个乘上该乘积if(fu_num%2==1&&fu_num>1) ans /= mini;///如果负数个数大于1个且为奇数去除最大的负数if(fu_num<=1&&z_num==0) ans = 0;///没有正数且负数的个数小于2if(n == 1) ans = num[1];///只有一个数。。。printf("%lld\n", ans);}return 0;
}

转载于:https://www.cnblogs.com/PersistFaith/p/4932349.html

hdu 5504 GT and sequence相关推荐

【HDU】1005 Number Sequence （有点可爱）
http://acm.hdu.edu.cn/showproblem.php?pid=1005 A number sequence is defined as follows: f(1) = 1, f( ...
hdu 5273 Dylans loves sequence 逆序数简单递推
Dylans loves sequence Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem ...
hdu 5504(枚举+找规律)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5504 官方题解: 注意先特判0 的情况:如果读入的数据有0 ,那么去掉所有的0 且最后答案和0 取一个 ...
HDU - 6305 RMQ Similar Sequence（笛卡尔树）
http://acm.hdu.edu.cn/showproblem.php?pid=6305 题目对于A,B两个序列,任意的l,r,如果RMQ(A,l,r)=RMQ(B,l,r),B序列里的数为[0 ...
HDU 5828 Rikka with Sequence (线段树+剪枝优化)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5828 给你n个数,三种操作.操作1是将l到r之间的数都加上x:操作2是将l到r之间的数都开方:操作3是 ...
【HDU 1711】Number Sequence（裸KMP算法）
题目链接题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1711 题意裸KMP算法时间复杂度 O(m+n) 代码如下(G++) #include & ...
数学--数论--HDU 4675 GCD of Sequence(莫比乌斯反演+卢卡斯定理求组合数+乘法逆元+快速幂取模）
先放知识点: 莫比乌斯反演卢卡斯定理求组合数乘法逆元快速幂取模 GCD of Sequence Alice is playing a game with Bob. Alice shows N i ...
【HDU - 5014】Number Sequence（贪心构造）
题干: There is a special number sequence which has n+1 integers. For each number in sequence, we have ...
HDU 6305 RMQ Similar Sequence（笛卡尔树）
题目链接:RMQ Similar Sequence 题意首先给定一个长度为 nnn 的整数序列 A={a1,a2,⋯,an}" role="presentation" ...

hdu 5504 GT and sequence

hdu 5504 GT and sequence相关推荐

最新文章

热门文章