(hdu6075) 2017杭电多校联赛第四场-Questionnaire 思维题
来源:互联网 发布:java毫秒转换成分钟 编辑:程序博客网 时间:2024/05/22 11:42
Questionnaire
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0
Special Judge
Problem Description
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.
Picture from Wikimedia Commons
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 .
Picture from Wikimedia Commons
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题目大意:老师想要给学生进行acm训练,但是有很多学生不想训练,所以教练让每个学生选择一个正整数,然后需要我们找到一组m和k,使得学生选择的数字整除m之后等于k的数尽可能的多,这样才可以让学生继续参加训练。解题思路:因为题目要求的m和k不是唯一确定的,只需要我们找到能满足题意的就可以了,这里我选择的是奇数和偶数,因为一个正整数要么是奇数要么就是偶数,所以我们选择的m是2,所以k值我们需要确定是0还是1就可以了,我们只需要处理每一个数,判断是奇数多还是偶数多,如果奇数多k值就为1,否则k就是0.ac代码:#include <cstdio>int main(){int T,n,a,sum1,sum2;scanf("%d", &T);while(T--){sum1=sum2=0;scanf("%d", &n);while(n--){scanf("%d",&a);if(a&1) sum2++;else sum1++;} if(sum1>=sum2)printf("%d %d\n",2,0); else printf("%d %d\n",2,1);}return 0;}
阅读全文
1 0
- (hdu6075) 2017杭电多校联赛第四场-Questionnaire 思维题
- HDU6075 Questionnaire(思路,2017 HDU多校联赛 第4场)
- Hdu6075 Questionnaire(2017多校第4场)
- HDU6075-Questionnaire
- HDU6075-Questionnaire
- hdu6075 Questionnaire
- 2017杭电多校第四场 1009 Questionnaire HDU 6075
- 2017杭电多校联赛team4 Questionnaire 水
- hdu6075(思维水题)
- HDU6075 Questionnaire 模拟
- 【2017多校第二场】HDU 6075 Questionnaire【思维】
- HDU6077 2017杭电多校联赛第四场-Time To Get Up
- HDU6070 2017杭电多校联赛第四场-Dirt Ratio
- 2017多校训练Contest4: 1009 Questionnaire hdu6075
- (hdu6077)2017杭电多校联赛第四场-Time To Get Up 模拟题
- 多校联赛第四场
- (hdu6069)2017杭电多校联赛第四场-Counting Divisors 因子个数求和(数论)
- (hdu6070)2017杭电多校联赛第四场-Dirt Ratio 线段树+二分
- 数据延时和传播范围
- 蓝桥杯训练:简单树——先序和中序遍历转出后序遍历
- 进入App时,白屏解决
- mycalender android 自定义日历控件
- 关于Python类属性与实例属性的讨论
- (hdu6075) 2017杭电多校联赛第四场-Questionnaire 思维题
- 微信----简单自动回复功能emoji和文本处理demo
- Lua用法小结
- 【Python小程序】收发邮件并控制计算机
- hadoop自定义对象序列化Writable和WritableComparable
- 拆分传过来的有逗号的参数
- Android三大动画详解
- 【总结】两种 NIO 实现:Selector 与 Epoll
- Android Studio 完美修改应用包名