AT_arc005_4.[ARC005D] 連射王高橋君

省选/NOI-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

终于到达鱼屋的高桥君没带多少钱,这样就有些东西不能买,决定向店主询问价格。但店主年老,听力不好,听不见高桥君的声音。没有办法的高桥君决定使用旁边的计算器,把价格打在上面。

但令人困扰的事情是,高桥君不小心把计算器摔了,一些按键摔坏了。计算器有0-9、+和=共12个按键,0、1、+、=四个按键是不会坏的,其余的按键都有坏掉的可能性。

例如,0、1、2、+、=没坏的时候,向店主传达11的方法有以下几种:

1+1+1+1+1+1+1+1+1+1+1=

2+2+2+2+2+1=

11

1+2+1+2+1+1+1+2=

10+1=

+和=有以下的用法:

+只能用于数字之间。

在使用了+的时候,最后需要用=,没有使用+的话不需要使用=。

另外,由于这个鱼屋的店主脾气不大好,需要尽快的打出来避免他生气。所以需要按按钮的次数尽可能的少。之前举例的情况,只按两次按钮的11的时候,按按钮的次数是最少的。

需要在按按钮次数最少的情况下,利用计算器上没有坏的按钮表示出价格。不论输出结果的顺序(若1+2=是正确的,2+1=也是正确的)。

输入格式

输入数据为两行

第一行有N(2<=N<=10)个0-9的整数,是可以使用的数字键

必定包含0、1;按照从小到大的顺序排列;+和=不列出,总可以使用。

第二行是需要表示的整数price(1<=price<=10^18)

建议使用64bit整形

输出格式

输出依次需要按下的按钮,最后输出换行

输入解题思路,AI测评打分。不知道怎么写?

首页