#3187. 导弹拦截(二)F920
导弹拦截(二)F920
Description
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。显然如果需要拦截所有的导弹可能需要多套系统。输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000 的正整数),该导弹数量不超过100个,计算对这些给定高度的导弹,一套这样的拦截系统最多能拦截多少导弹,分别是哪些导弹,本题保证所给的数据最优解只有一组。
Input Format
一行有若干个整数,表示依次飞来导弹的高度。两数之间用一个空格分隔。
Output Format
第一行包含一个数表示最多能拦截的导弹数,第二行有若干个数,表示依次拦截到的导弹高度,两两之间用一个空格分隔。
389 207 155 300 299 170 158 65
6
389 300 299 170 158 65