关注
#include<iostream>
#include <vector>
#include <string>
#include <set>
using namespace std;
int max(int a,int b){
return a>b?a:b;
};
int min(int a,int b){
return a<b?a:b;
};
int main(){
int T;
while(cin>>T){vector<int>result_v;
while(T)
{
int N,M,L,S,temp,result=0;
cin>>N>>M>>L>>S;
string temps;
vector<pair<int,int>> timu=vector<pair<int,int>>(N);
vector<vector<string>> shuxin=vector<vector<string>>(N);
for(int i =0;i<N;i++){
cin>>temp;
timu[i].first=temp;
cin>>temp;
timu[i].second=temp;
for(int j=0;j<temp;j++){
cin>>temps;
shuxin[i].push_back(temps);
}
}
set<string>settemp;
int sum=0,Min,Max;
result=0;
for(int i = 0; i <N*N; ++i){
bool flag=true;
settemp.clear();
sum=0,Min=L,Max=0;
int tempi=i;
int count=0;
for (int j =0;j<N;j++){
int index;
index=tempi%2;
tempi/=2;
if(index)
count++;
}
if(count!=M)
continue;
tempi=i;
for (int j =0;j<N;j++) {
int qianyigesize=settemp.size();
int houyigesize;
int index;
index=tempi%2;
tempi/=2;
if (index){
Max=max(Max,timu[j].first);
Min=min(Min,timu[j].first);
for (int k = 0; k < shuxin[j].size(); k++) {
settemp.insert(shuxin[j][k]);
}
houyigesize=settemp.size();
if(qianyigesize+shuxin[j].size()!=houyigesize){
flag= false;
break;
}
sum+=timu[j].first;
if (sum>L)
{
flag= false;
break;
}
}
}
if(flag){
if(Max-Min>=S)
{
result++;}
}
}
result_v.push_back(result);
T--;
}
for(int i:result_v)
{
cout<<i<<endl;
}
}
return 0;
}
查看原帖
点赞 1
相关推荐
07-01 22:55
兰州城市学院 Java 点赞 评论 收藏
分享
06-26 16:46
广东海洋大学 Java 点赞 评论 收藏
分享
07-22 17:44
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开提前批了? #
27829次浏览 268人参与
# 入职以后才知道的校招谎言 #
88656次浏览 581人参与
# 风评不好的公司,你会去吗? #
63523次浏览 450人参与
# 华子oc时间线 #
1244558次浏览 6485人参与
# 哪些公司校招卡第一学历 #
70328次浏览 280人参与
# 校招第一份工作你干了多久? #
95305次浏览 423人参与
# 实习如何「偷」产出? #
52885次浏览 1355人参与
# 除了主业以外,你还有哪些其他收入? #
12585次浏览 202人参与
# 不卡学历的大厂有哪些? #
30579次浏览 232人参与
# 机械人,你的第一份感谢信是谁给的 #
30605次浏览 310人参与
# 校招阶段,学历VS技术哪个更重要? #
18225次浏览 188人参与
# 职场新人体验 #
27197次浏览 250人参与
# 研究所笔面经互助 #
78582次浏览 483人参与
# 工作丧失热情的瞬间 #
294140次浏览 2372人参与
# 腾讯音乐求职进展汇总 #
98266次浏览 570人参与
# 你的秋招第一场笔试是哪家 #
148258次浏览 1485人参与
# 社恐入职新公司如何融入团队 #
12052次浏览 63人参与
# 华为开奖那些事 #
4094536次浏览 24608人参与
# 校园里的破防时刻 #
11978次浏览 128人参与
# Offer比较,你最看重什么? #
191877次浏览 1308人参与