あなたのランクは純粋なGoogle Code Jam Assistanceです

Question

私はしばらくこの質問に固執しています（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のランクであり、常に最大と最後の数字になることを理解しています。

しかし、「S 'にK'の数があるとします。しかし、Kは数の階数なので、K 'と同じではないでしょうか？

S 'はSとは異なる数値を持っているようですか？そうですか？

Answer 1

S 'は、Sと{1,2、...、K}の交差として定義されます。さて、S '自体が{1,2、...、K}のように見えるかもしれませんが、そうではないかもしれません。

あなたはセット{2、3、...、N}のサブセットとしてSを選ぶと仮定します。 すべて {2、3、...、N}の要素で構成する必要はありません。これを考慮すると、Sと{1,2、...、K}との交点はすべての要素{1,2、...、K}を含む必要はありません。その結果、チュートリアルで「S 'にK個の数字があるとすれば、S'はSとは異なる数のKを持つので、KはK 'である必要はありません。

これは直感的なことですS 'はその定義を考慮してSと要素の量が異なることに注意してください。 Sは{2、3、...、N}の部分集合であり、S 'は{1,2、...、K}とのSの交点である。