TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P3500
  • Problem
  • P3500独立集
    Limits : Time Limit : 20000 MS   Memory Limit : 165536 KB
    Judgment Tips : 1s
    Description

    Input Format

    输入包含两行,第一行为 N,
    第二行为 1 到 N 的一个全排列

    Output Format

    输出包含两行,第一行输出最大独立集的大小,第二行从小到大输出一定在最大独立集 的点的编号。 

    Sample Input 1


    Sample Output 1


    Sample Input 2

    15
    4 14 9 12 11 1 5 6 2 7 13 15 8 10 3

    Sample Output 2

    6
    7 8 10 

    Sample Input 3


    3 1 2

    Sample Output 3

    2
    2 3

    Hint

    30%的数据满足 N<=16
    60%的数据满足 N<=1,000
    100%的数据满足 N<=100,000
     


    Source  bs