CF409I.Feed the Golorp

提高+/省选-

通过率:0%

AC君温馨提醒

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

题目描述

Golorps 是以变量为食的神秘生物。Golorp的名字是某种编程语言的程序。一些科学家认为,这种语言是Befunge;golorp们沉默得令人着迷。golorps 使用的变量的值可以从 0 到 9(包括 0 和 9)。对于每只 golorp,它的日常饮食都由它的名字定义。有些golorp非常挑剔,根本喂不饱。此外,所有的golorp都非常注重健康,并尽量少吃。给定几个有效的变量值序列的选择,每个 golorp 将选择字典上最小的一个。为了解决这个问题,你可以假设一只golorp由下巴和胃组成。喂养golorp所需的变量数量由其下巴的形状定义。变量只能通过下颌到达胃部。一只饥饿的golorp正在拜访你。你知道它的名字;喂它或弄清楚这是不可能的。

输入格式

输入是一个字符串(长度在 13 到 1024 个字符之间)——来访的 golorp 的名称。所有名称都相似,并且与示例中给出的名称相似。该名称保证有效。

输出格式

输出按词典顺序排列的最小变量值序列,适合喂养这只 golorp。值应按照它们进入下颌的顺序列出。如果 golorp 无法喂食,则输出“false”。

输入输出样例

  • 输入#1

    ?(_-_/___*__):-___>__.
    

    输出#1

    0010
    
  • 输入#2

    ?(__-_+_/_____):-__>__,_____<__.
    

    输出#2

    false
    
  • 输入#3

    ?(______________________/____+_______*__-_____*______-___):-__<___,___<____,____<_____,_____<______,______<_______.
    

    输出#3

    0250341
    
  • 输入#4

    ?(__+___+__-___):-___>__.
    

    输出#4

    0101
    

说明/提示

null

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

首页