星际探险题目描述星际探险队计划从 n 名候选者中挑选队员组成小队，每名候选者只能入选一次。飞船上有 m 个关键系统，第 i 名候选者的加入会对第 j 个系统的状态值产生 (a i, j ) 的影响，影响可正可负。探险安全条例要求，最终小队组成后，每个系统的状态值总和都必须不低于 0，否则飞船无法维持安全航行。在满足该要求的前提下，希望小队的人数尽可能多，请输出这个最大人数。若不存在任何满足条件的选人方案，输出0。输入格式第一行：两个整数表示 n 与 m；第二行到第 n+1 行：第 i+1 行有 m 个整数，表示 (a i,1 )、(a i,2 )、……、(a i,m )。输出格式单个整数：表示答案。输入样例输出样例说明提示：1≤n、m≤16，1,000,000≤ (a i, j ) ≤1,000,000。限制：时间限制：1000ms，内存限制：256MiB
正确答案：参考程序（Python）：n,m=map(int,input().split());a=[list(map(int,input().split())) for _ in range(n)];best=0;for mask in range(1<<n):s=[0]*m;cnt=0;for i in range(n):if mask>>i&1:cnt+=1;for j in range(m):s[j]+=a[i][j];if min(s)>=0:best=max(best,cnt);print(best)。样
试卷来源：202603 青少年等级考试C/C++真题六级