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