编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#4710 #1023. 魔法挑战 Wrong Answer 0 5233 ms 1276 K C++ 17 (Clang) / 789 B johnwick 2024-01-17 15:59:07
显示原始代码
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
    int N;
    cin >> N;
    vector<int> v(N);
    for (int i = 0; i < N; i++) cin >> v[i];
    int minOps = 0;
    while (true) {
        bool allEqual = true;
        int minVal = *min_element(v.begin(), v.end());
        int maxVal = *max_element(v.begin(), v.end());
        if (minVal == maxVal)
            break;
        for (int i = 0; i < N; i++) {
            if (v[i] != minVal) {
                int k = 2;
                while (k <= v[i] && v[i] % k != 0) k++;
                v[i] /= k;
                minOps++;
                allEqual = false;
                break;
            }
        }
        if (allEqual)
            break;
    }
    cout << minOps;
    return 0;
}
子任务 #1
Wrong Answer
得分:0
测试点 #1
Wrong Answer
得分:0
用时:26 ms
内存:284 KiB

输入文件(1.in

1000
84 252 168 882 630 966 252 966 966 714 210 714 504 336 504 546 378 840 126 588 462 798 546 504 
<3817 bytes omitted>

答案文件(1.out

964

用户输出

4763

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #2
Wrong Answer
得分:0
用时:20 ms
内存:276 KiB

输入文件(2.in

1000
551 609 986 986 522 696 377 986 435 203 319 29 725 58 261 464 812 609 464 116 58 638 696 232 89
<3799 bytes omitted>

答案文件(2.out

967

用户输出

3020

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #3
Wrong Answer
得分:0
用时:17 ms
内存:508 KiB

输入文件(3.in

1000
352 572 924 660 660 792 220 748 528 748 924 88 616 880 572 616 748 440 88 616 440 880 528 220 9
<3816 bytes omitted>

答案文件(3.out

958

用户输出

4786

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #4
Wrong Answer
得分:0
用时:18 ms
内存:264 KiB

输入文件(4.in

1000
700 644 748 448 612 716 976 808 296 40 648 968 764 248 108 776 820 820 348 308 692 944 448 360 
<3823 bytes omitted>

答案文件(4.out

997

用户输出

4655

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #5
Wrong Answer
得分:0
用时:29 ms
内存:356 KiB

输入文件(5.in

1000
162 486 243 648 324 810 81 243 972 405 648 486 729 405 567 162 891 162 972 486 972 567 405 405 
<3825 bytes omitted>

答案文件(5.out

921

用户输出

5623

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #6
Time Limit Exceeded
得分:0
用时:1052 ms
内存:1036 KiB

输入文件(6.in

200000
78933 59428 87316 14525 45069 173387 56025 114540 153384 141017 146993 4316 178450 10458 1171
<1288995 bytes omitted>

答案文件(6.out

199900
测试点 #7
Time Limit Exceeded
得分:0
用时:1050 ms
内存:1040 KiB

输入文件(7.in

200000
139311 6601 172891 151317 35305 72979 66240 141013 73508 148074 33925 96278 73439 149477 5027
<1288277 bytes omitted>

答案文件(7.out

199979
测试点 #8
Time Limit Exceeded
得分:0
用时:1003 ms
内存:1004 KiB

输入文件(8.in

200000
151790 92923 51729 179181 52847 109478 137987 94084 68112 185674 5504 189501 167356 62909 721
<1289125 bytes omitted>

答案文件(8.out

199961
测试点 #9
Time Limit Exceeded
得分:0
用时:1003 ms
内存:1052 KiB

输入文件(9.in

200000
34938 113076 23490 31050 65826 18522 25650 34776 127224 57132 157464 40662 81054 86670 73170 
<1288975 bytes omitted>

答案文件(9.out

199950
测试点 #10
Time Limit Exceeded
得分:0
用时:1015 ms
内存:1276 KiB

输入文件(10.in

200000
151385 70805 141780 159630 83045 97240 198220 149600 132940 125205 182240 67915 110330 94180 
<1289321 bytes omitted>

答案文件(10.out

199929