编程问题求解!哪位大咖能帮一下

怎么理解啊,哪位大咖能帮忙,讲解一下具体思路和C++语言的解决办法,非常感谢!

img

img

img

img

//给定一个长度为N的序列a,然后做如下操作:设x为此时a序列中元素的最大值,
//选择一个正整数i(i<=N),将a[i - 1]修改为a[i - 1]/x,求最少操作几次可以让a的所有元素都为1,如果无解,输出-1

#include<bits/stdc++.h>
#include<iostream>
using namespace std;

const int N = 10005;

int a[N];

int main()
{
    int n;
    cin >> n;
    for(int i = 0; i < n; i++) cin >> a[i];
    int res = 0;
    while(1)
    {
        int mx = 0;
        for(int i = 0; i < n; i++) mx = max(mx, a[i]);
        if(mx == 1) break;
        int flag = 0;
        for(int i = 0; i < n; i++)
        {
            if(a[i] == mx)
            {
                a[i] /= mx;
                flag = 1;
            }
        }
        if(!flag)
        {
            cout << -1 << endl;
            return 0;
        }
        res++;
    }
    cout << res << endl;
    return 0;
}