多校3 HDU6065 Questionnaire 水

xiaoxiao2021-02-27  191

原题:HDU-6065

大意: 对于 m , k 对若干个数字询问,若模 m 为 k 为 YES ,否则为 NO 问 YES 比 NO 多的情况,输出 m, k .

思路:反向考虑一下,任意考虑 k 即可,如 k = 2

#include<bits/stdc++.h> using namespace std; typedef long long ll; #define mem(s,t) memset(s,t,sizeof(s)) #define D(v) cout<<#v<<" "<<v<<endl #define inf 0x3f3f3f3f //#define LOCAL int main() { int t; scanf("%d",&t); while(t--){ int n; scanf("%d",&n); int a=0,b=0; for(int i=0;i<n;i++){ int x; scanf("%d",&x); if(x%2==1) a++; else b++; } if(a>=b) puts("2 1"); else puts("2 0"); } return 0; }
转载请注明原文地址: https://www.6miu.com/read-11765.html

最新回复(0)