F - I'm Bored! Gym - 101972F -思维

• 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;
  }