您的排名是纯Google Code Jam协助

时间:2016-03-23 12:51:22

标签: algorithm math rank jam

我一直坚持这个问题(https://code.google.com/codejam/contest/635101/dashboard#s=p2)。

在对问题(https://code.google.com/codejam/contest/635101/dashboard#s=a&a=2)的分析中,我理解K是集合S中N的等级,它将始终是最大和结束的数字。

然而,它说"假设有K' S'"中的数字。但由于K是数字的等级,它不会与K&#39相同吗?

似乎S'有不同数量的数字?是吗?

1 个答案:

答案 0 :(得分:1)

S'被定义为S与{1,2,...,K}的交点。现在,即使看起来S'本身似乎是{1,2,...,K},也可能不是。

你应该选择S作为集合{2,3,...,N}的子集。它不必包含所有集合{2,3,...,N}中的元素。当您考虑到这一点时,S与{1,2,...,K}的交集不必包括所有元素{1,2,...,K}。因此,当教程说“假设S'中有K'个数字时”,K不必是K',因为S'的数字数量不同于S。

考虑到它们的定义,注意到S'具有与S不同的元素量是直观的。 S是{2,3,...,N}的子集,而S'是S与{1,2,...,K}的交集。