第 005 场 AtCoder Regular Contest
D
连射王高桥君
連射王高橋君
AtCoder
⌀ 2487
原题
← C→

连射王高桥君AI (CI翻译)

0

0AI (CI翻译)

9

9AI (CI翻译)

AI (CI翻译)

=

=AI (CI翻译)

12

12AI (CI翻译)

0

0AI (CI翻译)

1

1AI (CI翻译)

AI (CI翻译)

=

=AI (CI翻译)

0

0AI (CI翻译)

1

1AI (CI翻译)

2

2AI (CI翻译)

AI (CI翻译)

=

=AI (CI翻译)

11

11AI (CI翻译)

  • 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=
  • 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=
AI (CI翻译)
AI (CI翻译)

=

=AI (CI翻译)

  • + : 数字と数字の間でのみ押すことができます。
  • = : + を使用する場合は一番最後に必要です。+ を使っていない場合に押しても何も起きません。
  • +:只能在数字与数字之间按下。
  • =:如果使用了 +,则必须在最后按下。如果没有使用 +,按下它也不会发生任何事情。
AI (CI翻译)

11

11AI (CI翻译)

2

2AI (CI翻译)

11

11AI (CI翻译)

1+2=

1+2=AI (CI翻译)

2+1=

2+1=AI (CI翻译)

b_1b_2...b_N
price

b_1b_2...b_N
price
AI (CI翻译)

  • 入力は $2$ 行のみである。
  • $1$ 行目には $N(2≦N≦10)$ 文字の整数の文字列が与えられる。
  • $b_i(1≦i≦N)$は、0-9のいずれかであり、壊れていないボタンを表す。
    • $b_1$から$b_N$までに、0、1の $2$ つは必ず含まれる。
    • $1$ 行目の中で、$b_i$ は小さい順に並んでおり、重複はしない。
    • この行に表示された数字のボタンと+と=を用いることができる。
  • $2$ 行目には表示させたい整数 $price(1≦price<10^{18})$ が与えられる。
  • 注:64bit型整数型を使うことを推奨します。
  • 输入仅有 $2$ 行。
  • 第 $1$ 行给出一个由 $N(2≦N≦10)$ 个字符组成的整数的字符串。
  • $b_i(1≦i≦N)$ 是 0-9 中的一个,表示未损坏的按钮。
    • $b_1$ 到 $b_N$ 中必定包含 0 和 1 这 $2$ 个数字。
    • 在第 $1$ 行中,$b_i$ 按从小到大的顺序排列,且不重复。
    • 可以使用这一行中显示的数字按钮,以及 + 和 =。
  • 第 $2$ 行给出想要显示的整数 $price(1≦price<10^{18})$。
  • 注意:推荐使用 64 位整数类型。
AI (CI翻译)

01257
2380

01257
2380
AI (CI翻译)

2270+110=

2270+110=
AI (CI翻译)

  • 使用できるボタンは0, 1, 2, 5, 7, +, = の 7 つです。
  • $3$ と $8$ が壊れてしまっているので、加算の形で表す必要があります。
  • 可以使用的按钮是 0、1、2、5、7、+、=,共 7 个。
  • 由于 3 和 8 损坏了,因此必须表示为加法的形式。
AI (CI翻译)

0123456789
17564523527628452

0123456789
17564523527628452
AI (CI翻译)

17564523527628452

17564523527628452
AI (CI翻译)

  • 全てのボタンが使えるので、入力したい数字を直接入力できます。
  • 所有按钮都可以使用,因此可以直接输入想要的数字。
AI (CI翻译)

01
9

01
9
AI (CI翻译)

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

1+1+1+1+1+1+1+1+1=
AI (CI翻译)

  • $0$ と $1$ しか使えないので、$1$ つずつ足すしかありません。
  • 由于只能使用 0 和 1,所以只能逐个加 1。
AI (CI翻译)

019
2727

019
2727
AI (CI翻译)

909+909+909=

909+909+909=
AI (CI翻译)

01457
245723852196245230

01457
245723852196245230
AI (CI翻译)

175711751155145110+70011701041100110+400000000010=

175711751155145110+70011701041100110+400000000010=
AI (CI翻译)

题目信息
题号
arc005_4
时间限制
2 s
内存限制
64 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(gpt-6.1-sol),如有出入请以原文为准。