https://codeforces.com/contest/1263/problem/B
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e6+5;
const ll mod=1e9+7;
const int INF=0x3f3f3f3f;
#define IO ios::sync_with_stdio(false);cin.tie(0);
ll T;
ll n,m,minn,maxx,cnt,sum,ans;
ll a[maxn],vis[maxn];
int main(){
IO;
cin>>T;
while(T--){
string s[15];
map<string,int> mp;
ans=0;
cin>>n;
for(int i=1;i<=n;i++){
cin>>s[i];
mp[s[i]]++;
}
for(int i=1;i<=n;i++){
if(mp[s[i]]>1){
string t=s[i];
for(int j=0;j<=9;j++){
t[3]=(char)(j+'0');
if(mp[t]==0){
mp[t]=1;
mp[s[i]]--;
s[i]=t;
ans++;
break;
}
}
}
}
cout<<ans<<endl;
//每种只能出现一次 n<=10 改1位即可
for(int i=1;i<=n;i++){
cout<<s[i]<<endl;
}
}
return 0;
}
r g b 三色 每天吃2个不同的颜色 最大吃多少天
2 8 8
5 6 11
5 6 10
ll T;
ll n,m,minn,maxx,cnt,sum,ans;
ll a[maxn],vis[maxn],r,g,b;
int main(){
IO;
cin>>T;
while(T--){
ans=0;
cin>>a[1]>>a[2]>>a[3];
sort(a+1,a+4);
if(a[1]+a[2]<=a[3]){
cout<<a[1]+a[2]<<endl;
}
else{
ans=a[1]+(a[2]+a[3]-a[1])/2;//2 8 8 两个8各自-1
cout<<ans<<endl;
}
}
return 0;
}