http://codeforces.com/contest/349/problem/B

贪心

 #include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int inf=<<; int a[];
int v,k;
int main()
{
while(scanf("%d",&v)!=EOF)
{
int min1=inf;
k=;
for(int i=; i<=; i++)
{
scanf("%d",&a[i]);
if(a[i]<min1)
{
min1=a[i];
k=i;
}
else if(a[i]==min1&&k<i)
{
k=i;
}
}
if(v<min1)
{
printf("-1\n");
continue;
}
if(v%min1==)
{
int m=v/min1;
for(int i=; i<=m; i++)
{
printf("%d",k);
}
printf("\n");
}
else
{
int len=v/min1;
for(int j=len; j>=; j--)
{
for(int i=; i>=; i--)
{
int x=v-a[i];
if(x<) continue;
if(x/min1==j-)
{
printf("%d",i);
v-=a[i];
break;
}
}
}
printf("\n");
}
}
return ;
}

最新文章

  1. javaScript之BOM操作2
  2. Memcached存储命令 - add
  3. [USACO 1.5.4]checker(水题重做——位运算(lowbit的应用))
  4. swift文件上传及表单提交
  5. Min Stack [LeetCode 155]
  6. angularjs+nodejs+mongodb三件套
  7. 管理员权限dropfiles和copydata小时失败问题
  8. Pycharm实用技巧汇总
  9. HTTP网络协议与手写Web服务容器
  10. sql获取当前月份的前一月,当前天的前一天,当前年的前一年
  11. linux程序一般设置
  12. 第63节:Java中的Spring MVC简介笔记
  13. Python 面向对象编程——继承和多态
  14. Objective-C:NSDectionary字典的常见操作
  15. 激活JetBrains的IDE(PhpStorm、WebStorm、IntelliJ IDEA)
  16. [Objective-C语言教程]扩展(30)
  17. golang学习
  18. Angular 遍历循环数组
  19. How to check if Visual Studio 2005 SP1 is installed
  20. Error524 源站处理超时 Error 524: A timeout occurred

热门文章

  1. cf D. Pair of Numbers
  2. VC++如何在程序中用代码注册和卸载ocx控件(代码)
  3. NOI 2013 矩阵游戏
  4. bzoj3174 [Tjoi2013]拯救小矮人
  5. URAL 2038 Minimum Vertex Cover
  6. 7 个改变世界的 Java 项目
  7. lucene4.6 索引创建和搜索例子
  8. 使用css框架的优缺点
  9. 一台机器同时运行多个appium实例
  10. iOS之即时通讯相关理解