清北学堂入学测试d
需要加回去啊啊啊啊啊啊！1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
using namespace std;
int n;
int a[2000000];
int min1=99999999;
int t;
int flag=1;
int main()
{
freopen("gfhgj.in","r",stdin);
freopen("gfhgj.out","w",stdout);
scanf("%d",&n);
for(int i=1;i<=9;i++) scanf("%d",&a[i]);
for(int i=9;i>=1;i--)
{
if(a[i]<min1)
{
min1=a[i];
t=i;
}
}
int s=n/a[t];
int q=n%a[t];
int p=0;
for(int j=1;j<=s;j++)
{
if(flag==1)
{
q+=min1;
flag=0;
}
for(int i=9;i>=t;i--)
if(a[i]<=q)
{
q=q-a[i];
printf("%d",i);
p++;
flag=1;
}
}
for(int i=1;i<=s-p;i++)
printf("%d",t);
fclose(stdin);
fclose(stdout);
return 0;
}