-
F - I'm Bored!
- Gym - 101972F
- 题意:给定一个26个字母的个数,要求能组成最长回文串的长度,与最长长度的个数,(回文串中每种字母<=2)
- 思路:判断一下>=2的个数与==1的个数即可
-
#include<bits/stdc++.h> using namespace std; #define maxn 30 #define inf 0x3f3f3f3f #define ll long long ll a[maxn],t,s1,s2,minn,ans,sum; int main() { scanf("%lld",&t); while(t--) { minn=1e12; ans=s1=s2=sum=0; for(int i=1; i<=26; i++) { scanf("%lld",&a[i]); if(a[i]==1)s1++; if(a[i]>=2) { s2++; minn=min(a[i]/2,minn); } } ans=s2*2; if(s1>0) { ans++; sum=min(minn,s1); } else sum=minn; if(minn==1e12)sum=s1; printf("%lld %lld\n",ans,sum); } return 0; }
F - I'm Bored! Gym - 101972F -思维
猜你喜欢
转载自blog.csdn.net/BePosit/article/details/83956851
今日推荐
周排行