最长的白色段

2013年11月8日1,5162

题目描述

有一段从0到1000000000的数轴,它开始的颜色是白色。现在有人不断把其中的一段染成黑色或白色,总共染了N段(1≤N≤5000)。你的任务是编写一个程序,找出最后最长的白色段。

输入

第一行只有一个数N,接下来的N行是每次染一段的信息,格式为:ai,bi,ci。
ai,bi是整数,ci是符号’b’或’w’,三者用空格隔开,表示这次从ai染到bi,用的颜色为ci(’b’表示黑色,’w’表示白色),你可以认为0<ai≤bi<1000000000。

输出

仅两个数x,y(x<y),用空格隔开,表示最长的白色段。如果有多个解,则输出x最小的解。

样例输入

4 1 999999997 b 40 300 w 300 634 w 43 47 b

样例输出

47 634

代码

 

  • 黄学长的小迷妹2016年11月4日 下午4:14 回复

    这代码不像黄学长的风格呀……

    #1