牛客练习赛20——F 填数字

最新推荐文章于 2024-04-29 05:03:03 发布

原创最新推荐文章于 2024-04-29 05:03:03 发布 · 261 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#牛客网

牛客网专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一个基于填数字的游戏算法实现。玩家需根据拥有的金币数量，在限制条件下填充数字以获得最大可能的数字组合。文章提供了完整的C++代码示例，并详细解释了如何通过寻找最小成本数字并递减金币来构建最优解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接： https://www.nowcoder.com/acm/contest/128/F
来源：牛客网

托米发现了一种新的游戏--填数字!
每填写一次数字(1≤ i≤9)需要花费a _i枚金币,托米总共有n枚金币.

托米想知道他能得到的最大数字是多少.

如果填不了请输出-1。

不需要用完所有金币

输入描述:

第一行一个数字n,表示金币总数.
第二行9个正整数,第i个数字表示填写一次数字i所需要的金币数.

输出描述:

输出满足条件的最大数字.

#include<bits/stdc++.h>

using namespace std;
int main()
{
	int n,a[10],minn=1e5+5;cin>>n;
	for(int i=1;i<=9;i++)
	{
		cin>>a[i];
		minn=min(minn,a[i]);
	}
	int t=n/minn;
	if(t==0)
	{
		cout<<"-1";return 0;
	}
	while(t--)
	{
		for(int i=9;i>=1;i--)
		{
			if(n-a[i]>=minn*t)
			{
				cout<<i;
				n-=a[i];
				break;
			}
		}
	}
	return 0;
}