BZPRO
#4282. 慎二的随机数列
内存限制：256 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
间桐慎二是间桐家著名的废柴，有一天，他在学校随机了一组随机数列， 准
备使用他那强大的人工智能求出其最长上升子序列，但是天有不测风云，人有旦
夕祸福，柳洞一成路过时把间桐慎二的水杯打翻了……
现在给你一个长度为 n 的整数序列，其中有一些数已经模糊不清了，现在请
你任意确定这些整数的值，使得最长上升子序列最长（为何最长呢？因为间桐慎
二向来对自己的人品很有信心） 。
输入格式
第一行一个正整数 n。
接下来 n 行，第 i 行若为“K x” ，则表示第 i 个数可以辨认且这个数为 x；
若为“N” ，则表示第i 个数已经辨认不清了。
输出格式
第一行一个整数，表示最长的最长上升子序列长度。
样例
样例输入
4
K 1
N
K 2
K 3
样例输出
3
数据范围与提示
对于100%的数据，n ≤ 100000，|x| ≤ 10^9
BZPRO