acm-Color the fence
来源:互联网 发布:淘宝店铺收藏在哪里 编辑:程序博客网 时间:2024/04/29 22:25
Color the fence
时间限制:1000 ms | 内存限制:65535 KB
难度:2
- 描述
Tom
has fallen in love with Mary. Now Tom wants to show his love and write a number on the fence opposite to Mary’s
house. ’sTom thinks that the larger the numbers is, the more chance to win Mary heart he has. Unfortunately,
Tom could only get V liters paint. He did the math and concluded that digit i requires ai liters paint. Besides,Tom
heard that Mary doesn’t like ’szero.That why ’tTom won use them in his number. Help
Tom find the maximum number he can write on the fence. - 输入
- There are multiple test cases.
Each case the first line contains a nonnegative integerV(0≤V≤10^6).
The second line contains nine positive integersa1,a2,……,a9(1≤ai≤10^5). - 输出
- Printf the maximum number Tom can write on the fence. If he has toolittle paint for any digit, print -1.
- 样例输入
55 4 3 2 1 2 3 4 529 11 1 12 5 8 9 10 6
- 样例输出
5555533
- 来源
- CodeForce
- 代码:
- #include
#include
#include
using namespace std;
int main()
{
int n,a[10], m, index;
//scanf("%d", &n);
while(scanf("%d",&n)!=EOF)
{
m = 0x7fffffff;
for (int i =1; i <= 9; ++i)
{
scanf("%d", &a[i]);
if (a[i] <= m)
{
m = a[i];
index = i;
}
}
if (n <m)
{
printf("-1\n");
}
int k = n /m;
for (int i =k - 1; i >= 0; --i)
{
for (int j = 9; j >= 1; --j)
{
if (n >= a[j] && (n - a[j]) / m >=i)
{
printf("%d", j);
n -= a[j];
break;
}
}
}
printf("\n");
}
return0;
}
- acm-Color the fence
- 791 Color the fence
- nyoj color the fence
- Color the fence
- Color the fence
- Color the fence
- Color the fence
- NYOJ-Color the fence
- Color the fence
- CF349B Color the fence-20140208
- NYOJ-791 Color the fence
- NYOJ 791 Color the fence
- nyoj 791 Color the fence
- H - Color the Fence -贪心
- NYOJ791 Color the fence(贪心)
- NYOJ 791 Color the fence
- 南阳791 Color the fence
- nyoj 791 Color the fence
- SharePoint 2013 App 开发 (2) - 建立开发环境
- acm-多边形重心问题
- acm-三点顺序
- acm-圈水池
- acm-寻找最大数
- acm-Color the fence
- OCP-1Z0-053-V12.02-459题
- acm-推桌子
- acm-田忌赛马
- cocos2d-x游戏 去掉IOS7上的StatusBar
- LDA主题模型
- [Qt教程] 第38篇 网络(八)TCP(二)
- WPF之自定义窗体
- SecureCRT crtl+s后不能动的问题解决办法