1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
import java.util.Scanner;
/**
 * @author 吴锡浪
 *
 * 2020年5月23日
 */
public class Main {
    static Scanner scanner = new Scanner(System.in);
    static int N, M;
    static int n = -1, sum;
    static int[] slot; // 格子的位置
    static int start, end;
    static int cur, mid;
    static int last_start, last_mid, last_cur = -1;
    public static void main(String[] args) {
        N = scanner.nextInt();
        M = scanner.nextInt();
        slot = new int[N + 1]; // [0..n], 共n+1个
        for (int i = 1; i <= N; ++i) {
            if (scanner.nextInt() == 1) continue;
            slot[++n] = i;
        }
        sum = n + 1;
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX