前言
思路
这题是在 n n n个 < = 7 <=7 <=7的数中,找到 n / 3 n/3 n/3个三元组使得 a < b < c & & a ∣ b , b ∣ c a<b<c \&\& a|b,b|c a<b<c&&a∣b,b∣c
首先这题第一个思维难点就是,模拟出只有三种方案满足该条件
第二个思维难点就是 如果有 5 , 7 5,7 5,7 那么就无解,因为问题转为在没有 5 , 7 5,7 5,7的数中找到 n n n个数
Mycode
int dp[7];
void solve()
{
int n;cin>>n;
for(int i=1;i<=n;i++){
int x;cin>>x;
dp[x]++;
}
for(int i=1;i<=6;i++){
mp[i] = dp[i];
}
/**
1 2 6
1 2 4
1 3 6
**/
dp[1] = dp[1] - dp[4];
dp[1] = dp[1] - dp[3];
dp[2] = dp[2] - dp[4];
dp[6] = dp[6] - dp[3];
if(dp[1]>=0 && dp[2] >=0 && dp[3]>=0 && dp[6]>=0
&& dp[1] ==dp[2] && dp[1] ==dp[6] && (n == mp[1]+mp[2]+mp[3]+mp[4]+mp[6])){
for(int i=1;i<=dp[1];i++){
cout<<"1 2 6"<<endl;
}
for(int i=1;i<=dp[4];i++){
cout<<"1 2 4"<<endl;
}
for(int i=1;i<=dp[3];i++){
cout<<"1 3 6"<<endl;
}
}else{
cout<<-1<<endl;
}
}