hihoCoder 第254周 hiho一下 寻找最大值

Posted zhangchaosd

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了hihoCoder 第254周 hiho一下 寻找最大值相关的知识,希望对你有一定的参考价值。

时间限制:10000ms
单点时限:1000ms
内存限制:256MB

描述

给定N个数A1, A2, A3, ... AN,小Ho想从中找到两个数Ai和Aj(i ≠ j)使得乘积Ai × Aj × (Ai AND Aj)最大。其中AND是按位与操作。  

小Ho当然知道怎么做。现在他想把这个问题交给你。

输入

第一行一个数T,表示数据组数。(1 <= T <= 10)  

对于每一组数据:

第一行一个整数N(1<=N<=100,000)

第二行N个整数A1, A2, A3, ... A(0 <= A<220)

输出

一个数表示答案

样例输入
2
3
1 2 3
4
1 2 4 5
样例输出
12
80

 

取每组输入的最大的四个数计算结果比较一下即可

 

 1 #include <cstdio>
 2 #include <iostream>
 3 
 4 using namespace std;
 5 
 6 int main()
 7 {
 8     int T;
 9     cin >> T;
10     int N;
11     while (T--)
12     {
13         long long s1 = 0, s2 = 0, s3 = 0, s4 = 0, t;
14         cin >> N;
15         while (N--)
16         {
17             cin >> t;
18             if (t > s1)
19             {
20                 if (t > s2)
21                 {
22                     if (t > s3)
23                     {
24                         if (t > s4)
25                         {
26                             s1 = s2;
27                             s2 = s3;
28                             s3 = s4;
29                             s4 = t;
30                         }
31                         else
32                         {
33                             s1 = s2;
34                             s2 = s3;
35                             s3 = t;
36                         }
37                     }
38                     else
39                     {
40                         s1 = s2;
41                         s2 = t;
42                     }
43                 }
44                 else
45                 {
46                     s1 = t;
47                 }
48             }
49         }
50         long long ans = 0, tans = 0;
51         long long ss[4] = { s1,s2,s3,s4 };
52         for (int i = 0; i < 4; i++)
53         {
54             for (int j = i + 1; j < 4; j++)
55             {
56                 tans = ss[i] * ss[j] * (ss[i] & ss[j]);
57                 if (tans > ans)
58                     ans = tans;
59             }
60         }
61         cout << ans << endl;
62     }
63     return 0;
64 }

 

以上是关于hihoCoder 第254周 hiho一下 寻找最大值的主要内容,如果未能解决你的问题,请参考以下文章

hihocoder 1334 - Word Construction - [hiho一下第170周][状态压缩+DFS]

hiho一下第134周 1468 : 2-SAT·hihoCoder新春晚会

hihoCoder 第253周 hiho一下 矩形分割

hiho一下第133周 2-SAT·hihoCoder音乐节(2-SAT)(强连通)

hihocoder 1330 - 数组重排 - [hiho一下167周][最小公倍数]

hihocoder 1331 - 扩展二进制数 - [hiho一下168周]