TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P3500
  • 問題
  • P3500独立集
    制限 : 時間制限 : 20000 MS   メモリ制限 : 165536 KB
    審判説明 : 1s
    問題説明

    入力形式

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

    出力形式

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

    サンプル入力 1


    サンプル出力 1


    サンプル入力 2

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

    サンプル出力 2

    6
    7 8 10 

    サンプル入力 3


    3 1 2

    サンプル出力 3

    2
    2 3

    ヒント

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


    ソース  bs