← 完整题目索引

PROJECT EULER · #1002

连接 II

Connections II

仅题目 · 待解原题 ↗

给定一个由 2n 元素组成的数组,其中每个值都恰好出现两次,如果我们可以将数组在纸上写成一行,并将每对值连接在上面或下面而不相交,那么我们就说它是可双向连接的

例如,数组 [0,1,2,1,0,2] 是可双向连接的:

1002_above_below_connections.png

请注意,每个连接必须严格位于数组上方或严格下方。

附件是一个以逗号分隔列表形式给出的数组。该数组有 160000 个元素,由 n=80000 个值组成,每个值出现两次。

给定的数组是可二分连接的。双向连接该数组时,最多可以建立多少个上述连接?

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。