首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#4645 #1023. 魔法挑战 Accepted 100 360 ms 1100 K C++ 17 (Clang) / 1.2 K t330026189 2024-01-17 15:06:39
显示原始代码 
#include <algorithm>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stack>
#include <queue>
#define ll long long

using namespace std;
int k, x, y;
inline void read(int &x)  //快读
{
    x = 0;
    int f = 1;
    char ch = getchar();
    while (ch < '0' || ch > '9') {
        if (ch == '-')
            f = -1;
        ch = getchar();
    }
    while (ch >= '0' && ch <= '9') {
        x = x * 10 + ch - '0';
        ch = getchar();
    }
    x *= f;
}
ll gcd(ll a, ll b) {
    if (!b)
        return a;
    return gcd(b, a % b);
}
long a[200005];
int main() {
    ll n;
    scanf("%lld", &n);
    ll tem;
    for (ll i = 1; i <= n; i++) {
        scanf("%ld", &a[i]);
    }
    if (a[1] >= a[2])
        tem = gcd(a[1], a[2]);
    else
        tem = gcd(a[2], a[1]);
    for (ll i = 3; i <= n; i++) {
        if (tem >= a[i])
            tem = gcd(tem, a[i]);
        else
            tem = gcd(a[i], tem);
        if (tem == 1)
            break;
    }
    sort(&a[1], &a[n + 1]);
    if (a[1] > tem)
        printf("%lld\n", n);
    else {
        ll l = 1, r = n + 1;
        while (l + 1 != r) {
            ll mid = (l + r) / 2;
            if (a[mid] <= tem)
                l = mid;
            else
                r = mid;
        }
        printf("%lld\n", n - l);
    }
    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：6 ms
内存：384 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
用时：5 ms
内存：512 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
用时：6 ms
内存：280 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
用时：6 ms
内存：356 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
用时：4 ms
内存：276 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
用时：76 ms
内存：1100 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
用时：76 ms
内存：1080 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
用时：59 ms
内存：1000 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
用时：65 ms
内存：992 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
用时：57 ms
内存：1012 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
BNBU Online Judge System Powered by SYZOJ.