30分求调
查看原帖
30分求调
1192648
LHX_18460366315楼主2024/8/6 19:58

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;
}

2024/8/6 19:58
加载中...