30分,3AC,7WA,没超时。
为什么没AK。。。
求调,悬关。
#include<bits/stdc++.h>
using namespace std;
int main(){
long long n,a[15],ans,r = 0;
cin >> n;
for (int i = 1;i <= n;i++){
cin >> a[i];
}
if (n % 2 == 0){
for (int i = 1;i <= n;i += 2){
ans = a[i] * a[i + 1];
while(a[i + 1] != 0){
r = a[i] % a[i + 1];
a[i] = a[i + 1];
a[i + 1] = r;
}
ans /= a[i];
}
cout << ans;
}else {
for (int i = 1;i <= n - 1;i += 2){
ans = a[i] * a[i + 1];
while(a[i + 1] != 0){
r = a[i] % a[i + 1];
a[i] = a[i + 1];
a[i + 1] = r;
}
ans /= a[i];
}
long long ans2 = ans * a[n];
while(a[n] != 0){
r = ans % a[n];
ans = a[n];
a[n] = r;
}
ans2 /= ans;
cout << ans2;
}
return 0;
}