QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #449391 | #5465. Maximum GCD | ship2077 | AC ✓ | 4ms | 4332kb | C++17 | 603b | 2024-06-21 07:45:02 | 2024-06-21 07:45:02 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
constexpr int M=1e5+5;
int n,mn,a[M];
int read(){
int x=0;char ch=getchar();
while (!isdigit(ch)) ch=getchar();
while (isdigit(ch)) x=x*10+ch-48,ch=getchar();
return x;
}
bool check(int ans){
for (int i=1;i<=n;i++)
if (a[i]%ans&&a[i]<=ans*2)
return 0;
return 1;
}
int main(){ n=read();mn=INT_MAX;
for (int i=1;i<=n;i++) mn=min(mn,a[i]=read());
if (check(mn)) printf("%d\n",mn);
else if (mn%2==0&&check(mn>>1)) printf("%d\n",mn>>1);
else printf("%d\n",mn-1>>1);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3776kb
input:
3 3 10 7
output:
3
result:
ok 1 number(s): "3"
Test #2:
score: 0
Accepted
time: 3ms
memory: 4176kb
input:
100000 154183567 764881828 59831034 828193326 391773598 487722171 451196811 245718514 750259573 762740115 821999084 28801227 218042831 918898632 881477122 891010192 55732830 509020430 594855913 455478382 456571462 705949609 471532655 550005603 861581472 984465652 883456918 463213251 626620153 371990...
output:
3772
result:
ok 1 number(s): "3772"
Test #3:
score: 0
Accepted
time: 2ms
memory: 4140kb
input:
100000 80 88 53 77 74 63 57 71 75 74 27 14 38 23 24 75 33 89 81 33 100 56 53 77 55 54 63 80 100 15 70 24 100 65 95 22 34 12 31 30 83 20 68 87 23 53 53 55 72 13 57 94 27 94 93 81 96 57 11 81 18 53 34 67 77 65 38 45 45 33 66 47 56 61 60 55 13 61 60 83 24 68 88 50 59 44 27 99 22 82 16 96 62 60 98 48 78...
output:
5
result:
ok 1 number(s): "5"
Test #4:
score: 0
Accepted
time: 3ms
memory: 4212kb
input:
100000 999999598 999999894 999999159 999999706 999999201 999999362 999999889 999999054 999999169 999999662 999999967 999999278 999999478 999999996 999999011 999999630 999999240 999999446 999999989 999999526 999999874 999999704 999999555 999999997 999999622 999999847 999999791 999999729 999999697 999...
output:
499999500
result:
ok 1 number(s): "499999500"
Test #5:
score: 0
Accepted
time: 0ms
memory: 4200kb
input:
100000 2339018 1749754 3376731 9508803 1986463 3632005 6226628 1462120 8271360 8846247 8379452 2960858 1687623 3059513 9805949 8592853 4763971 6382780 1552229 8402035 9055846 6039035 1412389 9103272 3160554 4293404 4986833 7422294 1031511 3281256 7401944 2250268 1895990 1052625 6425782 1547099 61500...
output:
500018
result:
ok 1 number(s): "500018"
Test #6:
score: 0
Accepted
time: 1ms
memory: 3816kb
input:
1 4360
output:
4360
result:
ok 1 number(s): "4360"
Test #7:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
2 709714 1581844
output:
709714
result:
ok 1 number(s): "709714"
Test #8:
score: 0
Accepted
time: 1ms
memory: 3952kb
input:
10 546260421 852755840 481560053 275469550 908149678 453897265 988292618 110888697 95642218 528793626
output:
47821109
result:
ok 1 number(s): "47821109"
Test #9:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
100 110842178 108800257 72759981 167863159 126815647 147998087 156926565 92960393 163090092 142384022 164406682 156939726 136887138 165468770 134596858 223474322 97825730 140041433 214450935 101221271 164581907 111738193 95079147 118597457 15464369 146274776 13173492 208648228 55473866 144762527 190...
output:
3632469
result:
ok 1 number(s): "3632469"
Test #10:
score: 0
Accepted
time: 1ms
memory: 3740kb
input:
1000 220299256 818992931 393579095 566632684 301307837 267738513 432133522 193826234 510693893 303832615 31651720 331802168 452517197 204717553 819141338 118957844 891384645 105969610 582852865 423577261 683962479 267714012 276703072 169705634 816472207 991537051 604437115 743242595 803544449 690388...
output:
1052882
result:
ok 1 number(s): "1052882"
Test #11:
score: 0
Accepted
time: 1ms
memory: 3924kb
input:
23333 496045500 525432320 143815245 112875917 993696102 977190752 198396742 353003244 268023040 903330201 68717203 439179007 130025015 978235984 305201913 281833236 675440265 104325916 187917906 448922032 905415627 378289162 145741324 156545800 93769892 228957212 593555881 708502918 663131407 521415...
output:
3596
result:
ok 1 number(s): "3596"
Test #12:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
100 3 2 5 4 3 3 3 3 4 3 1 2 3 2 3 1 4 1 5 2 5 3 3 5 2 3 5 4 3 4 1 5 5 2 2 1 3 5 1 3 5 2 2 1 4 3 1 3 5 1 1 3 5 5 5 4 5 5 1 5 3 5 4 3 5 4 1 1 2 1 2 5 1 2 2 2 3 5 5 5 4 2 3 2 1 2 3 5 2 2 2 2 5 3 5 4 2 5 3 4
output:
1
result:
ok 1 number(s): "1"
Test #13:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
1000 92 69 30 28 54 75 47 8 47 84 19 37 20 33 30 70 30 2 98 52 29 23 90 16 98 29 78 97 86 8 27 9 31 80 45 48 83 50 59 60 99 42 55 14 70 78 27 47 12 6 95 40 35 98 84 44 34 24 47 57 39 91 100 4 41 16 58 76 20 39 16 65 72 54 51 37 60 11 36 64 64 24 92 62 97 38 94 39 40 23 58 25 39 72 35 8 33 68 73 90 4...
output:
1
result:
ok 1 number(s): "1"
Test #14:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
1 1
output:
1
result:
ok 1 number(s): "1"
Test #15:
score: 0
Accepted
time: 0ms
memory: 3948kb
input:
1 1000000000
output:
1000000000
result:
ok 1 number(s): "1000000000"
Test #16:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
2 1000000000 1000000000
output:
1000000000
result:
ok 1 number(s): "1000000000"
Test #17:
score: 0
Accepted
time: 1ms
memory: 3732kb
input:
2 1 1000000000
output:
1
result:
ok 1 number(s): "1"
Test #18:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
30 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262144 524288 1048576 2097152 4194304 8388608 16777216 33554432 67108864 134217728 268435456 536870912
output:
1
result:
ok 1 number(s): "1"
Test #19:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
20 1024 2048 4096 8192 16384 32768 65536 131072 262144 524288 1048576 2097152 4194304 8388608 16777216 33554432 67108864 134217728 268435456 536870912
output:
1024
result:
ok 1 number(s): "1024"
Test #20:
score: 0
Accepted
time: 2ms
memory: 4172kb
input:
100000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
1
result:
ok 1 number(s): "1"
Test #21:
score: 0
Accepted
time: 4ms
memory: 4332kb
input:
100000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000...
output:
1000000000
result:
ok 1 number(s): "1000000000"