oj.uz

답안 #202953

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
202953 2020-02-18T19:19:08 Z MKopchev Strongbox (POI11_sej) C++14
100 / 100
 990 ms 5752 KB 
#include<bits/stdc++.h>
using namespace std;
const int nmax=3e5+42;
int n;
long long total;
long long inp[nmax];
long long output,proper;

vector<long long> to_test;
void trial(long long num)
{
    if(proper%num)return;
    for(int i=1;i<=n;i++)
        if(inp[i]%num==0)return;
    printf("%lld\n",total/num);
    exit(0);
}
int main()
{
    scanf("%lld%i",&total,&n);

    for(int i=1;i<=n;i++)scanf("%lld",&inp[i]);

    proper=inp[n];
    n--;

    for(int i=1;i<=n;i++)inp[i]=__gcd(inp[i],__gcd(proper,total));

    set<long long> actual={};
    for(int i=1;i<=n;i++)actual.insert(inp[i]);

    n=0;
    for(auto k:actual)
    {
        n++;
        inp[n]=k;
    }

    output=total;
    for(long long i=1;i*i<=total;i++)
        if(total%i==0)
        {
            to_test.push_back(i);
            to_test.push_back(total/i);
        }
    sort(to_test.begin(),to_test.end());

    for(auto k:to_test)
        trial(k);
    return 0;
}

Compilation message

sej.cpp: In function 'int main()':
sej.cpp:20:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%lld%i",&total,&n);
     ~~~~~^~~~~~~~~~~~~~~~~~~~
sej.cpp:22:31: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     for(int i=1;i<=n;i++)scanf("%lld",&inp[i]);
                          ~~~~~^~~~~~~~~~~~~~~~

Subtask #1
7.0 / 7.0

# 결과 실행 시간 메모리 Grader output
1 Correct 5 ms 376 KB Output is correct
2 Correct 5 ms 376 KB Output is correct
3 Correct 5 ms 376 KB Output is correct
4 Correct 5 ms 376 KB Output is correct

Subtask #2
7.0 / 7.0

# 결과 실행 시간 메모리 Grader output
1 Correct 5 ms 256 KB Output is correct
2 Correct 5 ms 376 KB Output is correct
3 Correct 5 ms 376 KB Output is correct

Subtask #3
7.0 / 7.0

# 결과 실행 시간 메모리 Grader output
1 Correct 5 ms 256 KB Output is correct
2 Correct 5 ms 376 KB Output is correct
3 Correct 5 ms 376 KB Output is correct

Subtask #4
7.0 / 7.0

# 결과 실행 시간 메모리 Grader output
1 Correct 5 ms 376 KB Output is correct
2 Correct 6 ms 376 KB Output is correct
3 Correct 6 ms 376 KB Output is correct

Subtask #5
7.0 / 7.0

# 결과 실행 시간 메모리 Grader output
1 Correct 14 ms 280 KB Output is correct
2 Correct 15 ms 504 KB Output is correct
3 Correct 15 ms 376 KB Output is correct
4 Correct 17 ms 504 KB Output is correct

Subtask #6
7.0 / 7.0

# 결과 실행 시간 메모리 Grader output
1 Correct 49 ms 376 KB Output is correct
2 Correct 82 ms 632 KB Output is correct
3 Correct 109 ms 376 KB Output is correct
4 Correct 89 ms 900 KB Output is correct

Subtask #7
7.0 / 7.0

# 결과 실행 시간 메모리 Grader output
1 Correct 28 ms 376 KB Output is correct
2 Correct 86 ms 632 KB Output is correct
3 Correct 106 ms 376 KB Output is correct
4 Correct 76 ms 632 KB Output is correct

Subtask #8
7.0 / 7.0

# 결과 실행 시간 메모리 Grader output
1 Correct 82 ms 376 KB Output is correct
2 Correct 106 ms 632 KB Output is correct
3 Correct 105 ms 248 KB Output is correct
4 Correct 97 ms 632 KB Output is correct

Subtask #9
7.0 / 7.0

# 결과 실행 시간 메모리 Grader output
1 Correct 88 ms 376 KB Output is correct
2 Correct 106 ms 760 KB Output is correct
3 Correct 106 ms 376 KB Output is correct
4 Correct 110 ms 756 KB Output is correct

Subtask #10
7.0 / 7.0

# 결과 실행 시간 메모리 Grader output
1 Correct 77 ms 280 KB Output is correct
2 Correct 107 ms 376 KB Output is correct
3 Correct 106 ms 376 KB Output is correct
4 Correct 114 ms 692 KB Output is correct

Subtask #11
7.0 / 7.0

# 결과 실행 시간 메모리 Grader output
1 Correct 124 ms 1148 KB Output is correct
2 Correct 149 ms 1572 KB Output is correct
3 Correct 382 ms 1912 KB Output is correct
4 Correct 947 ms 2680 KB Output is correct
5 Correct 261 ms 2936 KB Output is correct

Subtask #12
7.0 / 7.0

# 결과 실행 시간 메모리 Grader output
1 Correct 138 ms 1912 KB Output is correct
2 Correct 195 ms 2296 KB Output is correct
3 Correct 198 ms 2296 KB Output is correct
4 Correct 800 ms 2680 KB Output is correct
5 Correct 327 ms 4728 KB Output is correct

Subtask #13
8.0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Correct 138 ms 2296 KB Output is correct
2 Correct 228 ms 2808 KB Output is correct
3 Correct 437 ms 3064 KB Output is correct
4 Correct 913 ms 3576 KB Output is correct
5 Correct 340 ms 5752 KB Output is correct

Subtask #14
8.0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Correct 200 ms 2296 KB Output is correct
2 Correct 228 ms 2680 KB Output is correct
3 Correct 577 ms 3064 KB Output is correct
4 Correct 990 ms 3512 KB Output is correct
5 Correct 395 ms 5752 KB Output is correct