classpass OA

请问楼主是不是80分钟3道题？

macavity 发表于 2018-10-4 09:04
刚做了，只有50%，应该是有的没有做对

请问你做的思路是怎样的呢？

想问所以这个题的input座位是怎么表示的呢？

RicciWoo 发表于 2018-9-22 05:42
刚做完，还有一个条件是不能跨越走道，也就是1G-1J是不算的。
如果连着的4个座位都空着，这能算1种可能。
...

请问这样最后是过了%多少呀

macavity 发表于 2018-10-4 09:04
刚做了，只有50%，应该是有的没有做对

你好，请问你DEFG 都没被reserve的话，是算的1个还是2个呢？

chen4393 发表于 2018-10-4 09:35
请问楼主是不是80分钟3道题？

不是 就一道

ywang0811 发表于 2018-10-4 11:29
想问所以这个题的input座位是怎么表示的呢？

string 你得parse一下

刚做完OA，分享一个C++的解法，用stringstram可以方便地处理字符串，由于没有‘I’，所以‘J’‘K’最好处理一下，然后存进map里。遍历每行，用数组模拟座位，被占了地座位就设为0，其他是1，分三步求出结果。

刚做完 也没全过 不知道错在哪里 头疼

Tricarboxylic 发表于 2018-10-5 04:42
刚做完OA，分享一个C++的解法，用stringstram可以方便地处理字符串，由于没有‘I’，所以‘J’‘K’最好处 ...

请问您的思路这样最后是%多少呢