# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
202953 | 2020-02-18T19:19:08 Z | MKopchev | Strongbox (POI11_sej) | C++14 | 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
# | 결과 | 실행 시간 | 메모리 | 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 |
# | 결과 | 실행 시간 | 메모리 | 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 |
# | 결과 | 실행 시간 | 메모리 | 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 |
# | 결과 | 실행 시간 | 메모리 | 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 |
# | 결과 | 실행 시간 | 메모리 | 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 |
# | 결과 | 실행 시간 | 메모리 | 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 |
# | 결과 | 실행 시간 | 메모리 | 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 |
# | 결과 | 실행 시간 | 메모리 | 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 |
# | 결과 | 실행 시간 | 메모리 | 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 |
# | 결과 | 실행 시간 | 메모리 | 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 |
# | 결과 | 실행 시간 | 메모리 | 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 |
# | 결과 | 실행 시간 | 메모리 | 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 |
# | 결과 | 실행 시간 | 메모리 | 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 |
# | 결과 | 실행 시간 | 메모리 | 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 |