hdu-暑假集训-Questionnaire
来源:互联网 发布:js contents 编辑:程序博客网 时间:2024/06/06 02:50
Questionnaire
In order to get better results in official ACM/ICPC contests, the team leader comes up with a questionnaire. He asked everyone in the team whether to have more training.
图片省略
Obviously many people don't want more training, so the clever leader didn't write down their words such as ''Yes'' or ''No''. Instead, he let everyone choose a positive integerai to represent his opinion. When finished, the leader will choose a pair of positive interges m(m>1) and k(0≤k<m) , and regard those people whose number is exactly k modulo m as ''Yes'', while others as ''No''. If the number of ''Yes'' is not less than ''No'', the leader can have chance to offer more training.
Please help the team leader to find such pair ofm and k .
图片省略
Obviously many people don't want more training, so the clever leader didn't write down their words such as ''Yes'' or ''No''. Instead, he let everyone choose a positive integer
Please help the team leader to find such pair of
Input
The first line of the input contains an integer T(1≤T≤15) , denoting the number of test cases.
In each test case, there is an integern(3≤n≤100000) in the first line, denoting the number of people in the ACM/ICPC team.
In the next line, there aren distinct integers a1,a2,...,an(1≤ai≤109) , denoting the number that each person chosen.
In each test case, there is an integer
In the next line, there are
Output
For each test case, print a single line containing two integers m and k , if there are multiple solutions, print any of them.
Sample Input
1623 3 18 8 13 9
Sample Output
5 3
哇哇哇;;水题
要注意::if there are multiple solutions, print any of them. 这句话 其实只用对2取余数 记录余数为一的有多少个在和(n/2)比较一下^-^ ^-^ ^-^
code
#include<bits/stdc++.h>using namespace std;int main(){ int t,n; int a[100005]; scanf("%d",&t); while(t--){ int ans=0; scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d",&a[i]); if(a[i]%2==1) ans++; } if(ans>n/2){ printf("2 1\n"); } else{ printf("2 0\n"); } } return 0;}
阅读全文
1 0
- hdu-暑假集训-Questionnaire
- 17暑假多校联赛4.9 HDU 6075 Questionnaire
- hdu-暑假集训-Time To Get Up
- CSU-ACM2017暑假集训比赛2 HDU
- 暑假集训
- 暑假集训
- 暑假集训
- 暑假集训
- HDU 6075 Questionnaire
- hdu 6075-Questionnaire
- HDU 6075 Questionnaire
- HDU 6075 Questionnaire
- HDU 6075 Questionnaire
- HDU 6075 Questionnaire【】
- HDU 6075 Questionnaire【水题】
- HDU 6075 Questionnaire
- hdu 多校联赛 Questionnaire
- (找规律)HDU 6075 Questionnaire
- ItelliJ IDEA开发工具使用—创建一个web项目
- 将爬虫爬取下来的内容放到txt文件下
- MQL4学习之MACD Sample解读
- 大型网站技术架构
- 算法复杂度精讲
- hdu-暑假集训-Questionnaire
- 基本布局
- 数据库链接
- php使用二维码类库生成图片二维码
- android studio so文件打包
- 八皇后问题 java
- 【Javascript】三个常用输出语句
- 自主车辆相关资源
- Java String、StringBuffer和StringBuilder类的区别