华为题库已更新至:华为实习&秋招真题题库，请移步。

题目思路

可以暴力模拟所有情况，使用二进制枚举的方法。

用0和1代表乘客不乘坐和乘坐两种情况，用一个数字可以代表所有乘客是否乘坐，枚举这个数的二进制位即可。

对于每一种情况，模拟当前是否有人乘坐对应站的对应座位，当某一站的乘客数量超过m时，就说明该情况人数太多，说明不符合条件。

直接求所有符合条件的情况的最大利用数即可。时间复杂度$O(n * x * 2^x$)$