Skip to content

UVa 414

Alex Wind edited this page Aug 5, 2014 · 2 revisions

Machined Surfaces

from Volume 0. Getting Started

Problem

给你一堆长度都为25的字符串。 像样例中,这堆字符串的两边都有X。 将两边的X拼起来,就像牙齿咬合一样。 因为两边的X数量可能不同,最后拼起来可能会有一些空隙。 计算这些空隙的数量。

Solution

统计一共有多少空格,和每行最少有多少空格。 行空格数的最小值,就是每行可以消去的空格数(咬合后则消失的空格数)。 计算后输出即可。 主要样例中的"B",表示的是空格。

Clone this wiki locally