256 . 小風愛數學

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

abcabcabc

User's AC Ratio

100.0% (2/2)

Submission's AC Ratio

60.0% (3/5)

Tags

ioicamp ioicamp-2020

Description

給定一個長度為 $N$ 的序列 $A$ 以及一個正整數 $K \leq N$ ，令

$$ S = \left\{ A_{i_1} \land A_{i_2} \land \ldots \land A_{i_K} \mid 1 \leq i_1 < i_2 < \ldots < i_K \leq N \right\} $$

其中 $\land$ 為 bitwise-and ，在 C++ 中可以用 & 來實現。請求出 $S$ 的大小。

Input Format

輸入第一行有兩個正整數 $N$ 與 $K$，意義如題目所敘。

接著一行有 $N$ 個整數，第 $i$ 個為 $A_i$。

  • $1 \leq K \leq N \leq 10^ 6$
  • $0 \leq A_i \leq 10^ 6$

Output Format

輸出一個整數，代表 $S$ 的大小。

Sample Input 1

10 5
8 10 14 19 11 13 5 19 4 10

Sample Output 1

4

Hints

Problem Source

IOICamp 2020 Day3 pK

Subtasks

No. Testdata Range Constraints Score
1 0 範例測資 0
2 0~35 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 5000 262144 65536 1 2
1 5000 262144 65536 2
2 5000 262144 65536 2
3 5000 262144 65536 2
4 5000 262144 65536 2
5 5000 262144 65536 2
6 5000 262144 65536 2
7 5000 262144 65536 2
8 5000 262144 65536 2
9 5000 262144 65536 2
10 5000 262144 65536 2
11 5000 262144 65536 2
12 5000 262144 65536 2
13 5000 262144 65536 2
14 5000 262144 65536 2
15 5000 262144 65536 2
16 5000 262144 65536 2
17 5000 262144 65536 2
18 5000 262144 65536 2
19 5000 262144 65536 2
20 5000 262144 65536 2
21 5000 262144 65536 2
22 5000 262144 65536 2
23 5000 262144 65536 2
24 5000 262144 65536 2
25 5000 262144 65536 2
26 5000 262144 65536 2
27 5000 262144 65536 2
28 5000 262144 65536 2
29 5000 262144 65536 2
30 5000 262144 65536 2
31 5000 262144 65536 2
32 5000 262144 65536 2
33 5000 262144 65536 2
34 5000 262144 65536 2
35 5000 262144 65536 2
Submit
Back to Top