问题 D: 猫和兔子

时间限制: 1 Sec 内存限制: 128 MB

[状态] [提交] [命题人:admin]

题目描述

一只猫和一只兔子玩简单的猜谜游戏。猫选择了两个不同的正整数X和Y，然后他告诉兔子N个正整数，这N个正整数当中，有一个是X+Y，还有一个是X-Y，剩余的N-2个是任意给的。兔子喜欢大整数，输出X*Y的最大可能值。

输入

多组测试数据。
第一行，一个整数G，表示有G组测试数据。1<=G<=5。
每组测试数据格式如下：
第1行，一个正整数N。2<=N<=50。
第2行，N个正整数，空格分开，就是猫给出的那N个正整数，范围都是【1,100】,数据保证这N个正整数都是不同的，而且一定有解。
输出
共G行，每行一个正整数。
样例输入 Copy
5
3
1 4 5
4
1 4 5 8
9
9 8 7 6 5 4 3 2 1
2
2 100
5
50 58 47 57 40
样例输出 Copy
6
12
20
2499
441
提示
对于第2组测试数据的解释：
当X=3且Y=2是可行的，此时XY=6。
但X=6且Y=2也是可行，此时XY=12。
可以发现，后者更优。

#include <bits/stdc++.h>
#pragma GCC optimize(2)
using namespace std;
int main() {int n,m,t,x,i,j,s;int a[1000],b;scanf("%d",&t);while(t--){scanf("%d",&n);for(i=1;i<=n;i++)scanf("%d",&a[i]);m=-1;sort(a+1,a+1+n);for(j=1;j<=n;j++)for(i=1;i<=n;i++){x=a[i]*a[i];s=a[j]*a[j];if((x-s)%4==0&&i!=j){b=(x-s)/4;m=max(b,m);}}printf("%d\n",m);}return 0;
}

问题 D: 猫和兔子相关推荐

python中append的用法_Python 列表 append() 使用方法及示例
Python 列表 append() 使用方法及示例 append()方法将一个项目添加到列表的末尾. append()方法将单个项目添加到列表的末尾. append()方法的语法为:list.app ...
用命令行在控制台里玩斗地主，试过没？
点击蓝色"程序猿DD"关注我回复"资源"获取独家整理的学习资料! 来源:http://1t.click/4z8 这是什么? 这是Ratel,它可以在命令行内进 ...
python中remove用法_Python 列表 remove() 使用方法及示例
Python 列表 remove() 使用方法及示例 remove()方法从列表中删除第一个匹配元素(作为参数传递). remove()方法的语法为:list.remove(element) remo ...
word粘贴至html特殊字符粘贴后可能为乱码
可查找挑取其中有用的常用字符  特殊字符大全(完整版) �6�2 �6�5 �6�4 ＝ �6�6 �6�7 < > �6�8 �6�9 �6�0 �0�3 + - �0�5 � ...
Python初学笔记4-【嵌套循环】
主要是菜鸟教程Python基础教程随学笔记,本章节是讲解Python的循环语句-嵌套循环.https://www.runoob.com/python/python-loops.html 文章目录一. ...
Spring Boot 面试的十个问题
点击蓝色"程序猿DD"关注我回复"资源"获取独家整理的学习资料! 转载自公众号:锅外的大佬在本文中,我们将讨论 Spring boot 中最常见的10个面试 ...
基于tensorflow2.0的深度学习一
人工神经网络 Artificial neural networks(ANN) 一.神经元->感知器->多层感知器感知器(The Perceptron) 神经元: 神经元是线性阈值单元(L ...
这些东西适合做什么？
为什么80%的码农都做不了架构师?>>> ~^o^~ 大家安安!! =^_^= 温馨的微笑!!! Y(^_^)Y 举双手胜利 \^o^/ 欢呼 ^o^y 胜利^o^y ~^o^ ...
TensorFlow系列专题（二）：机器学习基础
欢迎大家关注我们的网站和系列教程:http://www.tensorflownews.com/ ,学习更多的机器学习.深度学习的知识! 目录: 数据预处理归一化标准化离散化二值化哑编码特征 ...

问题 D: 猫和兔子

问题 D: 猫和兔子

题目描述

输入

问题 D: 猫和兔子相关推荐

最新文章

热门文章