你的排名是纯 Google Code Jam 协助
Your Rank Is Pure Google Code Jam Assistance
我在这个问题上纠结了一段时间(https://code.google.com/codejam/contest/635101/dashboard#s=p2)。
在题目分析中(https://code.google.com/codejam/contest/635101/dashboard#s=a&a=2)了解到K是N在集合S中的排位，永远是最大的末尾数
然而，它显示 "Suppose there are K' numbers in S'"。但是既然K是数的位次，那岂不是和K'一样？
似乎S'的数字数量与S不同？是吗？
S' 定义为 S 与 {1, 2, ..., K} 的交集。现在，即使 S' 本身看起来好像是 {1, 2, ..., K}，也可能不是。
您应该选择 S 作为集合 {2, 3, ..., N} 的子集。它不必由集合 {2, 3, ..., N} 中的 all 个元素组成。当您考虑到这一点时，S 与 {1, 2, ..., K} 的交集不必包括所有元素 {1, 2, ..., K}。因此，当教程说 "Suppose there are K' numbers in S'" 时，K 不必是 K'，因为 S' 的数字数量与 S.
不同
考虑到 S' 的定义，S' 的元素数量与 S 不同，这是一种直觉。 S 是 {2, 3, ..., N} 的子集，而 S' 是 S 与 {1, 2, ..., K} 的交集。
我在这个问题上纠结了一段时间(https://code.google.com/codejam/contest/635101/dashboard#s=p2)。
在题目分析中(https://code.google.com/codejam/contest/635101/dashboard#s=a&a=2)了解到K是N在集合S中的排位，永远是最大的末尾数
然而，它显示 "Suppose there are K' numbers in S'"。但是既然K是数的位次，那岂不是和K'一样？
似乎S'的数字数量与S不同？是吗？
S' 定义为 S 与 {1, 2, ..., K} 的交集。现在，即使 S' 本身看起来好像是 {1, 2, ..., K}，也可能不是。
您应该选择 S 作为集合 {2, 3, ..., N} 的子集。它不必由集合 {2, 3, ..., N} 中的 all 个元素组成。当您考虑到这一点时，S 与 {1, 2, ..., K} 的交集不必包括所有元素 {1, 2, ..., K}。因此，当教程说 "Suppose there are K' numbers in S'" 时，K 不必是 K'，因为 S' 的数字数量与 S.
不同考虑到 S' 的定义，S' 的元素数量与 S 不同，这是一种直觉。 S 是 {2, 3, ..., N} 的子集，而 S' 是 S 与 {1, 2, ..., K} 的交集。