20ptsTLE求调
查看原帖
20ptsTLE求调
1433965
ofthemoon楼主2025/1/2 21:59
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e1+5;
int n,a[maxn];
int check(int x)
{
	int ans=0,k=n;
	while(x)
	{
		while(x < a[k])
			k--;
		ans+=x/a[k];
		x%=a[k];
		k--;
	}
	return ans;
}
int main()
{
	cin>>n;
	for(int i=1; i<=n; i++)
		cin>>a[i];
	for(int i=2; i<=a[n]; i++)
	{
		if(check(i) < check(i-1))
		{
			cout<<i;
			return 0;
		}
	}
	cout<<-1;
	return 0;
}
2025/1/2 21:59
加载中...