在计算机还没有出现之前，有一种叫做电传打字机（Teletype Model 33）的玩意，每秒钟可以打10个字符。但是它有一个问题，就是打完一行换行的时候，要用去0.2秒，正好可以打两个字符。要是在这0.2秒里面，又有新的字符传过来，那么这个字符将丢失。 于是，研制人员想了个办法解决这个问题，就是在每行后面加两个表示结束的字符。一个叫做“回车”，告诉打字机把打印头定位在左边界；另一个叫做“换行”，

Students in Railway Carriage 题目链接：CodeForces - 962B题意：一排座位，'.'表示空位， '*'表示座位有人， 一共n个座位， 现在有a个A， b个B， 要求A不能和A靠着，B不能和B靠着， 问做多能安排下多少个人；当连续座位数是奇数时按ABABA样式做（A是数量大的那一类， 这样就能多坐下一个人）， 偶数就无所谓了（两类人坐下的数量相同）；其

一、背景 众所周知，计算机的前身是打印机。计算机还没有出现之前,有一种叫做电传打字机(Teletype Model 33)的玩意,每秒钟可以打10个字符。但是它有一个问题,就是打完一行换行的时候,要用去0.2秒,正好可以打两个字符。要是在这0.2秒里面,又有新的字符传过来,那么这个字符将丢失。于是,研制人员想了个办法解决这个问题,就是在每行后面加两个表示结束的字符。一个叫做“回车”,告诉打字机把