莫名其妙A了！！！！不是原来还40那？

动规……然后……倒第一……orz xgh大神……

额.....DP太弱= =

第五个点读入有16726个2
输出有16727个2

数据已修复。并完成重新评测。
C++强烈建议开O2优化；以防止被2MB内存卡死。

大家都打表，我直接打表一次过hiahia

行末\n，行末\n，行末\n。
getchar怎么跪了……

换得set万万年
一开始忘了重复问题了……果然好久不写智商拙计……

...本以为是动态维护的MST..但是看这个数据范围..........直接暴力即可啊m^2logm....谁告诉不可以么

这道题的主要耗时在I/O时间，排序已优化到O(n).原本想把内存卡到2MB，无力吐槽Pascal在内存上的优越性了-_-#
如果用scanf和printf读入可能就不会超时了T.T,更精益求精的话可以将数字当作字符读入输出可以再优化输入输出到前者的(2/3)。

神题~

最后一组数据为147MB左右。@钨铅

那最后一个点是为什么？没数据？还是下不下来是因为数据太大？

记忆化搜索+字典序 OvO

为什么不删掉那？
还有那个“你猜”分类……

uva过了……此题数据有问题……

求出题人解释~~~~~~~

自己号忘了密码了啊啊

第一个点数据答案多一个44吧
数据：80 79 44 113 32 19 53 79 62 90 13 97 8 92 17 51 36 10 14 58 77 1 10 72 60 109 78 41 76 90 59 26 11 7 88 53 28 33 106 54 25 8 4 17 46 83 117 7 110 98 92 35 20 112 78 48 10 104 85 13 23 44 11 11 49 47 50 74 28 6 119 36 71 92 62 95 108 78 113 79 67 87 14 29 58 106 110 94 107 26 47 69 110 85 103 54 40 97 24 44
output：1 4 6 7 7 8 8 10 10 10 11 11 11 13 13 14 14 17 17 19 20 23 24 25 26 26 28 28 29 32 33 35 36 36 40 41 44 44 44 44 46 47 47 48 49 50 51 53 53 54 54 58 58 59 60 62 62 67 69 71 72 74 76 77 78 78 78 79 79 79 80 83 85 85 87 88 90 90 92 92 92 94 95 97 97 98 103 104 106 106 107 108 109 110 110 110 112 113 113 117 119

好久没写过广搜了...= = 其实我感觉这题描述的不太清楚吧，好多人都跟我一样刚开始写的模拟，就一个WA。