{"trustable":true,"prependHtml":"\u003cstyle\u003e.statText pre { font-size: 12px; }\ntable {display:block !important; width:100%; }\ntable tbody {display:block !important; width:100%; }\ntable tbody tr { width:100% !important;display: block;}\ntable tbody tr td.statText { margin-left: 5px; display: inline-block; width: fit-content; }\ntable tbody tr td.statText br { display: block; content: \" \";line-height: 12px;margin: 12px 0;}\ntable tbody tr td.statText table table pre {\n white-space: pre-wrap;\n text-overflow: ellipsis;\n word-break: break-all;\n}\ntd { padding: 0 !important; border: none !important; }\npre { line-height: normal; margin: 0; }\n\u003c/style\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003ctable\u003e\u003ctbody\u003e\u003ctr\u003e\u003ctd colspan\u003d\"2\" class\u003d\"statText\"\u003e\u003ch3\u003e问题陈述\u003c/h3\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u003c/td\u003e\u003ctd class\u003d\"statText\"\u003e\u003cp\u003e入侵者鱿鱼女孩是高级图灵游戏的忠实粉丝。\n这是一个玩家编写简单图灵机程序的游戏(定义如下)。\n这个游戏的目标是将起始磁带转换为预定的目标磁带。\u003c/p\u003e\n\u003cbr\u003e\u003cp\u003e\u003cimg src\u003d\"CDN_BASE_URL/a34d60f14b3d3752dec01db02b462395?v\u003d1705646335\"\u003e\u003c/p\u003e\n\u003cbr\u003e\u003cp\u003e上图解释了我们问题中的图灵机是如何运作的。\n顶部显示的是目标磁带:一个有限的单元序列,每个单元包含0或1。\n玩家开始时的磁带长度与目标磁带相同。\n玩家的磁带最初填充有一些零和一。\n图灵机有一个“头”:一个读写设备。\n在每个时刻,头指向磁带的一个单元。\n为了将其转换为目标磁带,玩家选择头的起始单元并为图灵机编写程序。\u003c/p\u003e\n\u003cbr\u003e\u003cp\u003e在这个问题中,程序只是一系列依次执行的命令。\n只有四个命令:\u003c/p\u003e\n\u003cul\u003e\n\u003cli\u003e \u00270\u0027:将头指向的单元写入0。(单元的旧内容将丢失。)\u003c/li\u003e\n\u003cli\u003e \u00271\u0027:将头指向的单元写入1。(单元的旧内容将丢失。)\u003c/li\u003e\n\u003cli\u003e \u0027\u0026lt;\u0027:将头向左移动一个单元。\u003c/li\u003e\n\u003cli\u003e \u0027\u0026gt;\u0027:将头向右移动一个单元。\u003c/li\u003e\n\u003c/ul\u003e\n\u003cbr\u003e\u003cp\u003e不允许头离开磁带(即从最左边的单元向左移动或从最右边的单元向右移动)。\n如果发生这种情况,玩家就输了——即使在头离开磁带之前已经达到目标。\n换句话说,高级图灵游戏的一个级别被认为是解决了,如果头从未离开磁带,并且在程序的执行过程中的任何时刻(包括开始和结束)磁带的内容完全匹配目标磁带。\u003c/p\u003e\n\u003cbr\u003e\u003cp\u003e鱿鱼女孩最近解决了高级图灵游戏的一个级别。\n然而,她忘记了磁带的初始内容和她选择的起始单元。\n她只记得她写的程序和目标磁带的内容。\n通过计算可能的磁带初始内容的数量来帮助她。\u003c/p\u003e\n\u003cbr\u003e\u003cp\u003e给定一个描述目标磁带的字符串 \u003cb\u003egoal\u003c/b\u003e,以及一个字符串数组 \u003cb\u003ecode\u003c/b\u003e。\n连接 \u003cb\u003ecode\u003c/b\u003e 的所有元素以获得鱿鱼女孩的程序。\n返回一个长整型,其中包含可能的磁带初始内容的数量。\u003c/p\u003e\n\u003cbr\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd colspan\u003d\"2\" class\u003d\"statText\"\u003e\u0026nbsp;\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd colspan\u003d\"2\" class\u003d\"statText\"\u003e\u003ch3\u003e定义\u003c/h3\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u003c/td\u003e\u003ctd class\u003d\"statText\"\u003e\u003ctable\u003e\u003ctbody\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e类:\u003c/td\u003e\u003ctd class\u003d\"statText\"\u003eMapGuessing\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e方法:\u003c/td\u003e\u003ctd class\u003d\"statText\"\u003ecountPatterns\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e参数:\u003c/td\u003e\u003ctd class\u003d\"statText\"\u003eString, String[]\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e返回:\u003c/td\u003e\u003ctd class\u003d\"statText\"\u003elong\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e方法签名:\u003c/td\u003e\u003ctd class\u003d\"statText\"\u003elong countPatterns(String goal, String[] code)\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd colspan\u003d\"2\" class\u003d\"statText\"\u003e(确保你的方法是公共的)\u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd colspan\u003d\"2\" class\u003d\"statText\"\u003e\u0026nbsp;\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd colspan\u003d\"2\" class\u003d\"statText\"\u003e\u003ch3\u003e注释\u003c/h3\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd align\u003d\"center\" valign\u003d\"top\" class\u003d\"statText\"\u003e-\u003c/td\u003e\u003ctd class\u003d\"statText\"\u003e注意,我们只计算可能的磁带初始内容的数量。即使对于给定的磁带,可能有多个起始位置有效,我们也只计算一次。\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd align\u003d\"center\" valign\u003d\"top\" class\u003d\"statText\"\u003e-\u003c/td\u003e\u003ctd class\u003d\"statText\"\u003e对于某些测试用例,返回值可能为零(0)。\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd align\u003d\"center\" valign\u003d\"top\" class\u003d\"statText\"\u003e-\u003c/td\u003e\u003ctd class\u003d\"statText\"\u003e约束条件暗示 \u003cb\u003ecode\u003c/b\u003e 最多包含555个字符。\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd align\u003d\"center\" valign\u003d\"top\" class\u003d\"statText\"\u003e-\u003c/td\u003e\u003ctd class\u003d\"statText\"\u003e问题中使用的自动机并不是实际的图灵机。实际的图灵机更加复杂,具有潜在的无限磁带和更强大的“编程语言”。当然,这与你要解决的问题无关。\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd colspan\u003d\"2\" class\u003d\"statText\"\u003e\u0026nbsp;\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd colspan\u003d\"2\" class\u003d\"statText\"\u003e\u003ch3\u003e约束\u003c/h3\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd align\u003d\"center\" valign\u003d\"top\" class\u003d\"statText\"\u003e-\u003c/td\u003e\u003ctd class\u003d\"statText\"\u003e\u003cb\u003egoal\u003c/b\u003e 包含1到36个字符,包括在内。\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd align\u003d\"center\" valign\u003d\"top\" class\u003d\"statText\"\u003e-\u003c/td\u003e\u003ctd class\u003d\"statText\"\u003e\u003cb\u003egoal\u003c/b\u003e 中的每个字符都是\u00270\u0027或\u00271\u0027。\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd align\u003d\"center\" valign\u003d\"top\" class\u003d\"statText\"\u003e-\u003c/td\u003e\u003ctd class\u003d\"statText\"\u003e\u003cb\u003ecode\u003c/b\u003e 包含1到15个元素,包括在内。\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd align\u003d\"center\" valign\u003d\"top\" class\u003d\"statText\"\u003e-\u003c/td\u003e\u003ctd class\u003d\"statText\"\u003e\u003cb\u003ecode\u003c/b\u003e 的每个元素包含1到37个字符,包括在内。\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd align\u003d\"center\" valign\u003d\"top\" class\u003d\"statText\"\u003e-\u003c/td\u003e\u003ctd class\u003d\"statText\"\u003e\u003cb\u003ecode\u003c/b\u003e 的每个元素中的每个字符都是\u00270\u0027、\u00271\u0027、\u0027\u0026lt;\u0027和\u0027\u0026gt;\u0027之一。\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd colspan\u003d\"2\" class\u003d\"statText\"\u003e\u0026nbsp;\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd colspan\u003d\"2\" class\u003d\"statText\"\u003e\u003ch3\u003e示例\u003c/h3\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd align\u003d\"center\" nowrap\u003d\"true\" class\u003d\"statText\"\u003e0)\u003c/td\u003e\u003ctd class\u003d\"statText\"\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u003c/td\u003e\u003ctd class\u003d\"statText\"\u003e\u003ctable\u003e\u003ctbody\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u003ctable\u003e\u003ctbody\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u003cpre\u003e\"000\"\u003c/pre\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u003cpre\u003e{\"0\"}\u003c/pre\u003e\u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u003cpre\u003eReturns: 4\u003c/pre\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u003ctable\u003e\u003ctbody\u003e\u003ctr\u003e\u003ctd colspan\u003d\"2\" class\u003d\"statText\"\u003e\u003cp\u003e初始磁带有4种可能的内容:\"000\", \"001\", \"010\" 和 \"100\"。\u003c/p\u003e\u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e\u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd align\u003d\"center\" nowrap\u003d\"true\" class\u003d\"statText\"\u003e1)\u003c/td\u003e\u003ctd class\u003d\"statText\"\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u003c/td\u003e\u003ctd class\u003d\"statText\"\u003e\u003ctable\u003e\u003ctbody\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u003ctable\u003e\u003ctbody\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u003cpre\u003e\"001\"\u003c/pre\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u003cpre\u003e{\"0\u0026gt;1\"}\u003c/pre\u003e\u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u003cpre\u003eReturns: 5\u003c/pre\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u003ctable\u003e\u003ctbody\u003e\u003ctr\u003e\u003ctd colspan\u003d\"2\" class\u003d\"statText\"\u003e\u003cp\u003e初始磁带有5种可能的内容:\"000\", \"001\", \"010\", \"011\" 和 \"101\"。\u003c/p\u003e\n\u003cp\u003e请注意,对于初始磁带 \"101\",我们必须选择最左边的单元作为起始单元。\u003c/p\u003e\n\u003cp\u003e然后,在执行第一个命令后,我们将达到目标。\u003c/p\u003e\u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e\u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd align\u003d\"center\" nowrap\u003d\"true\" class\u003d\"statText\"\u003e2)\u003c/td\u003e\u003ctd class\u003d\"statText\"\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u003c/td\u003e\u003ctd class\u003d\"statText\"\u003e\u003ctable\u003e\u003ctbody\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u003ctable\u003e\u003ctbody\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u003cpre\u003e\"000\"\u003c/pre\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u003cpre\u003e{\"1\u0026gt;1\u0026gt;1\"}\u003c/pre\u003e\u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u003cpre\u003eReturns: 1\u003c/pre\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u003ctable\u003e\u003ctbody\u003e\u003ctr\u003e\u003ctd colspan\u003d\"2\" class\u003d\"statText\"\u003e\u003cp\u003e在执行任何命令之前也可以达到目标。\u003c/p\u003e\u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e\u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd align\u003d\"center\" nowrap\u003d\"true\" class\u003d\"statText\"\u003e3)\u003c/td\u003e\u003ctd class\u003d\"statText\"\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u003c/td\u003e\u003ctd class\u003d\"statText\"\u003e\u003ctable\u003e\u003ctbody\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u003ctable\u003e\u003ctbody\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u003cpre\u003e\"11001\"\u003c/pre\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u003cpre\u003e{\"\u0026gt;\u0026gt;\u0026lt;\u0026lt;\u0026lt;\u0026lt;\u0026gt;\u0026lt;\u0026lt;\"}\u003c/pre\u003e\u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u003cpre\u003eReturns: 0\u003c/pre\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u003ctable\u003e\u003ctbody\u003e\u003ctr\u003e\u003ctd colspan\u003d\"2\" class\u003d\"statText\"\u003e\u003cp\u003e没有可能的初始磁带内容。(如果初始磁带等于目标磁带,我们会达到目标,但由于头离开了磁带,这不算。)\u003c/p\u003e\u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e\u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd align\u003d\"center\" nowrap\u003d\"true\" class\u003d\"statText\"\u003e4)\u003c/td\u003e\u003ctd class\u003d\"statText\"\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u003c/td\u003e\u003ctd class\u003d\"statText\"\u003e\u003ctable\u003e\u003ctbody\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u003ctable\u003e\u003ctbody\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u003cpre\u003e\"1000101011\"\u003c/pre\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u003cpre\u003e{\"1\u0026lt;\u0026lt;0\u0026gt;\u0026gt;0\u0026gt;1\"}\u003c/pre\u003e\u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u003cpre\u003eReturns: 22\u003c/pre\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u003ctable\u003e\u003ctbody\u003e\u003ctr\u003e\u003ctd colspan\u003d\"2\" class\u003d\"statText\"\u003e\u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e\u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd align\u003d\"center\" nowrap\u003d\"true\" class\u003d\"statText\"\u003e5)\u003c/td\u003e\u003ctd class\u003d\"statText\"\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u003c/td\u003e\u003ctd class\u003d\"statText\"\u003e\u003ctable\u003e\u003ctbody\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u003ctable\u003e\u003ctbody\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u003cpre\u003e\"00000010000000000000000000000000\"\u003c/pre\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u003cpre\u003e{\"\u0026gt;\u0026lt;\u0026gt;\u0026gt;0\u0026lt;0\u0026lt;\u0026gt;\u0026gt;1\u0026gt;0\u0026gt;\u0026lt;\u0026gt;\", \"\u0026lt;\u0026lt;0\u0026gt;\u0026gt;0\u0026lt;\u0026gt;\u0026gt;\u0026lt;0\u0026gt;0\u0026gt;\u0026gt;\u0026gt;\u0026lt;\u0026gt;\u0026lt;\", \"\u0026gt;\u0026gt;\u0026gt;0\u0026lt;\u0026gt;\", \"\u0026gt;0\u0026gt;\u0026lt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;0\u0026lt;\u0026lt;\u0026gt;\u0026lt;\u0026gt;\u0026gt;0\u0026gt;\u0026gt;\u0026gt;0\u0026lt;0\u0026gt;\u0026gt;0\u0026gt;\"}\u003c/pre\u003e\u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u003cpre\u003eReturns: 13601\u003c/pre\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u003ctable\u003e\u003ctbody\u003e\u003ctr\u003e\u003ctd colspan\u003d\"2\" class\u003d\"statText\"\u003e\u003cp\u003e不要忘记连接 \u003cb\u003ecode\u003c/b\u003e。\u003c/p\u003e\u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e\u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd align\u003d\"center\" nowrap\u003d\"true\" class\u003d\"statText\"\u003e6)\u003c/td\u003e\u003ctd class\u003d\"statText\"\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u003c/td\u003e\u003ctd class\u003d\"statText\"\u003e\u003ctable\u003e\u003ctbody\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u003ctable\u003e\u003ctbody\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u003cpre\u003e\"11100011010111111010100100110001101\"\u003c/pre\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u003cpre\u003e{\"11111111111111111111\"\n,\"1\u0026lt;\u0026gt;\u0026lt;\u0026gt;\u0026lt;\u0026gt;\u0026lt;\u0026gt;\u0026lt;\u0026gt;\u0026lt;\u0026gt;\u0026lt;\u0026gt;\u0026lt;\u0026gt;\u0026lt;\u0026gt;1\"\n,\"1\u0026lt;\u0026gt;000\u0026gt;000\u0026gt;\u0026lt;0\u0026lt;\u0026gt;\u0026lt;0\u0026lt;\u0026gt;1\"\n,\"1\u0026lt;0\u0026lt;\u0026gt;\u0026lt;\u0026gt;0\u0026gt;\u0026lt;0\u0026lt;00\u0026gt;00\u0026lt;\u0026gt;1\"\n,\"1\u0026lt;\u0026gt;00\u0026lt;\u0026gt;000\u0026gt;\u0026lt;0\u0026lt;0\u0026lt;0\u0026lt;\u0026gt;1\"\n,\"1\u0026lt;\u0026gt;\u0026lt;\u0026gt;0\u0026gt;0\u0026gt;\u0026lt;0\u0026lt;0\u0026lt;\u0026gt;\u0026lt;0\u0026lt;\u0026gt;1\"\n,\"1\u0026lt;000\u0026lt;\u0026gt;0\u0026gt;\u0026lt;0\u0026lt;0\u0026lt;\u0026gt;\u0026lt;0\u0026lt;\u0026gt;1\"\n,\"1\u0026lt;\u0026gt;\u0026lt;\u0026gt;\u0026lt;\u0026gt;\u0026lt;\u0026gt;\u0026lt;\u0026gt;\u0026lt;\u0026gt;\u0026lt;\u0026gt;\u0026lt;\u0026gt;\u0026lt;\u0026gt;1\"\n,\"1\u0026lt;\u0026gt;000\u0026gt;\u0026lt;000\u0026lt;\u0026gt;000\u0026gt;\u0026lt;\u0026gt;1\"\n,\"1\u0026lt;\u0026gt;0\u0026gt;\u0026lt;\u0026gt;\u0026lt;0\u0026lt;\u0026gt;\u0026lt;\u0026gt;0\u0026gt;\u0026lt;\u0026gt;\u0026lt;\u0026gt;1\"\n,\"1\u0026lt;\u0026gt;000\u0026gt;\u0026lt;000\u0026lt;\u0026gt;000\u0026gt;\u0026lt;\u0026gt;1\"\n,\"1\u0026lt;\u0026gt;\u0026lt;\u0026gt;0\u0026gt;\u0026lt;\u0026gt;\u0026lt;0\u0026lt;\u0026gt;\u0026lt;\u0026gt;0\u0026gt;\u0026lt;\u0026gt;1\"\n,\"1\u0026lt;\u0026gt;000\u0026gt;\u0026lt;000\u0026lt;\u0026gt;000\u0026gt;\u0026lt;\u0026gt;1\"\n,\"1\u0026lt;\u0026gt;\u0026lt;\u0026gt;\u0026lt;\u0026gt;\u0026lt;\u0026gt;\u0026lt;\u0026gt;\u0026lt;\u0026gt;\u0026lt;\u0026gt;\u0026lt;\u0026gt;\u0026lt;\u0026gt;1\"\n,\"11111111111111111111\"}\u003c/pre\u003e\u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u003cpre\u003eReturns: 90\u003c/pre\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u003ctable\u003e\u003ctbody\u003e\u003ctr\u003e\u003ctd colspan\u003d\"2\" class\u003d\"statText\"\u003e\u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e\u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e\u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e\u003chr\u003e\u003cp\u003e本问题陈述是TopCoder, Inc.的专有财产。未经TopCoder, Inc.事先书面同意,严禁未经授权使用或复制此信息。 (c)2024, TopCoder, Inc. 保留所有权利。\u003c/p\u003e"}}]}