HDU 6075 Questionnaire
来源:互联网 发布:linux gpio中断 编辑:程序博客网 时间:2024/06/05 12:45
Questionnaire
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)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 intergesm(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 integersm and k , if there are multiple solutions, print any of them.
Sample Input
1623 3 18 8 13 9
Sample Output
5 3
题意:
n个人分别给出n个数a1,a2,...,an(1≤ai≤109),让你找出m和k使得符合 ai %m = k的ai的个数多于不符合此条件的个数
解题思路
完全是脑筋急转弯啊。直接令m = 2,余数要么是1要么是0 ,如果奇数多就让k = 1 如果偶数多就让k=0,奇数偶数相等则随便
代码
#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int maxn = 100000+10;int a[maxn];int main(){ int t; scanf("%d",&t); while(t--){ int n; int odd = 0; int even = 0; scanf("%d",&n); for(int i = 0;i<n;++i){ scanf("%d",&a[i]); if(a[i]%2) odd++; else even++; } if(even>=odd) printf("2 0\n"); else printf("2 1\n"); } return 0;}
阅读全文
1 0
- 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 6075 Questionnaire
- HDU 6075 Questionnaire(水~)
- HDU 6075 Questionnaire 水题 判奇偶
- 【多校训练】hdu 6075 Questionnaire
- hdu-暑假集训-Questionnaire
- 2017杭电多校第四场 1009 Questionnaire HDU 6075
- 2017多校联合四1009/hdu 6075Questionnaire思维
- 17暑假多校联赛4.9 HDU 6075 Questionnaire
- 【2017多校第二场】HDU 6075 Questionnaire【思维】
- hdu 多校联赛 Questionnaire
- 求水中岛周长问题
- caffe应用-01灰度图像分类之手写体数字识别
- 位运算
- hdu 6077-Time To Get Up
- oracle 常用操作和入门基本语法
- HDU 6075 Questionnaire
- 最简单的IOS 分类
- HDU
- AI机器学习(二)让机器学会“异或”(C#)
- Python——常见错误备忘
- ci框架用active_record模型实现分页的技巧
- table边框
- 关于网站域名优化与使用需要注意的
- matlab2016b 安装与破解