编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#4619 #1023. 魔法挑战 Accepted 100 803 ms 1152 K C++ 17 / 486 B s230026023 2024-01-17 14:47:59
显示原始代码
#include <iostream>
#include <vector>
#include <algorithm>
#include <stdio.h>
#include <math.h>
#include <cstdio>
#include <cstring>
using namespace std;
int main() {
    int n;
    cin >> n;
    int a[n + 1] = { 0 };
    int ans = 0;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
    }
    sort(a + 1, a + n + 1);
    int x = upper_bound(a + 1, a + n + 1, a[1]) - lower_bound(a + 1, a + n + 1, a[1]);
    for (int i = 1; i <= n; i++) {
        if (a[i] % a[1] != 0) {
            cout << n << endl;
            return 0;
        }
    }
    cout << n - x << endl;

    return 0;
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:7 ms
内存:236 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

用户输出

964

系统信息

Exited with return code 0
测试点 #2
Accepted
得分:100
用时:7 ms
内存:380 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

用户输出

967

系统信息

Exited with return code 0
测试点 #3
Accepted
得分:100
用时:8 ms
内存:232 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

用户输出

958

系统信息

Exited with return code 0
测试点 #4
Accepted
得分:100
用时:4 ms
内存:492 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

用户输出

997

系统信息

Exited with return code 0
测试点 #5
Accepted
得分:100
用时:8 ms
内存:384 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

用户输出

921

系统信息

Exited with return code 0
测试点 #6
Accepted
得分:100
用时:165 ms
内存:1152 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

用户输出

199900

系统信息

Exited with return code 0
测试点 #7
Accepted
得分:100
用时:154 ms
内存:1124 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

用户输出

199979

系统信息

Exited with return code 0
测试点 #8
Accepted
得分:100
用时:153 ms
内存:1120 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

用户输出

199961

系统信息

Exited with return code 0
测试点 #9
Accepted
得分:100
用时:149 ms
内存:1108 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

用户输出

199950

系统信息

Exited with return code 0
测试点 #10
Accepted
得分:100
用时:148 ms
内存:1048 KiB

输入文件(10.in

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

答案文件(10.out

199929

用户输出

199929

系统信息

Exited with return code 0