倒计时68天

E-小红构造数组_牛客周赛 Round 29 (nowcoder.com)

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=3e4+5;
const int inf=0x3f3f3f3f;
map<int,int>mp;
void solve()
{
	int x;
    cin>>x;
    if(x==1){cout<<-1;return ;}
    vector<int>ve;
    for(int i=2;i*i<=x;i++)
    {
        while(x%i==0)
        {
            mp[i]++;
            x/=i;
        }
    }
    if(x!=1)mp[x]++;
    while(!mp.empty())
    {
        int a=-1,b=0;
        for(auto[x,y]:mp)
        {
            if(!ve.empty()&&x==ve.back())continue;
            if(y>b)a=x,b=y;
        }
        if(a==-1){cout<<-1;return ;}
        ve.push_back(a);
        mp[a]--;
        if(mp[a]==0)mp.erase(a);
    }
    cout<<ve.size()<<endl;
    for(auto i:ve)cout<<i<<' ';
}
signed main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr),cout.tie(nullptr);
	solve();
	return 0;
}