1 条题解

  • 0
    @ 2025-3-9 15:24:34
    #include <bits/stdc++.h>  // 包含所有标准库头文件,简化代码编写
    using namespace std;       // 使用标准命名空间,避免重复写std::
    
    int main() {
        int t;  // 定义测试用例的数量
        scanf("%d", &t);  // 读取测试用例的组数
        while (t--) {      // 循环处理每个测试用例
            int n;  // 当前测试用例的数组长度
            scanf("%d", &n);  // 读取数组长度n
            vector<int> a(n);  // 创建动态数组存储正整数序列
            for (int i = 0; i < n; ++i) {  // 遍历读取数组的每个元素
                scanf("%d", &a[i]);
            }
            int max_val = *max_element(a.begin(), a.end());  // 找到数组中的最大值
            bool ok = true;  // 标记是否存在符合条件的元素
            for (int num : a) {  // 遍历数组中的每个元素
                if (max_val % num != 0) {  // 检查最大值是否能被当前元素整除
                    ok = false;   // 若不能,标记为不满足条件
                    break;        // 提前结束循环
                }
            }
            // 根据标记输出结果
            puts(ok ? "Yes" : "No");
        }
        return 0;  // 程序正常结束
    }
    
    
    • 1

    信息

    ID
    5020
    时间
    1000ms
    内存
    512MiB
    难度
    2
    标签
    递交数
    30
    已通过
    9
    上传者