P4747 D’s problem(d)

时间: 1000ms / 空间: 655360KiB / Java类名: Main

背景

冬令营入学测试题

描述

题目描述

小D是一名魔法师，它最喜欢干的事就是对批判记者了。

这次记者招待会上，记者对于小D的数学很好奇。于是小D找了个方法把记者批判了一番。

它对记者抛出了这么一个问题：我有n点能量，写下数字i(1<=i<=9)需要花费a{i}点能量，我用这n点能量最多能写出什么数来？（当然可以不用光n点能量，具体看样例）

记者们一脸懵逼，于是来求助于你。

输入格式

一行10个数，表示n,a1,a2,a3,…,a9。

输出格式

一个数表示答案。

备注

输入样例1

10 2 2 1 2 2 2 2 2 2

输出样例1

3333333333

输入样例2

10 4 11 11 11 11 11 11 11 10

输出样例2

11

数据范围

对于30%的数据n,ai<=10。

对于60%的数据n,ai<=100。

对于100% 的数据1<=n,ai<=1000000，n>=min{ai}。

 #include<iostream>
 #include<cstdio>
 #include<algorithm>
 using namespace std;

 const int INF=0x7fffffff;

 int n,t,minn=INF;
 int ans[],a[];

 int main()
 {
     scanf("%d",&n);
     for(int i=;i<;i++)
     {
         scanf("%d",&a[i]);
         if((a[i]<minn)||(a[i]==minn&&i>t))
         {
             minn=a[i];
             t=i;
         }
     }
     ans[t]=n/minn;
     n%=minn;
     for(int i=;i>t;i--)
     {
         while(n+minn>=a[i])
         {
             ans[t]--;
             ans[i]++;
             n=n+minn-a[i];
         }
     }
     for(int i=;i>=;i--)
         for(int j=;j<=ans[i];j++)
             printf("%d",i);
     return ;
 }