FZU 2086 餐厅点餐(枚举)
2024-10-15 21:47:18
///个人感觉vector好看一点 #include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
using namespace std;
int tang[],fan[],mian[],hun[],su[];
int t,a,b,c,d,e,ml,mr;
int solve()
{
vector<int>v[];
for(int i = ; i < ; i++)v[i].clear();
for(int i = ; i < d; i++)
{
for(int j = ; j < e; j++)
{
if(hun[i] + su[j] <= mr)
v[].push_back(hun[i] + su[j]);
}
}
for(int i = ; i < d; i++)
{
for(int j = ; j < e; j++)
{
for(int q = j+; q < e; q++)
{
int num = su[j] + su[q];
if(num + hun[i] <= mr)
v[].push_back(num + hun[i]);
}
}
}
for(int i = ; i < d; i++)
{
for(int j = i+; j < d; j++)
{
int num = hun[i] + hun[j];
if(num <= mr)
for(int q = ; q < e; q++)
{
if(num + su[q] <= mr)
v[].push_back(num + su[q]);
}
}
}
for(int i = ; i < d; i++)
{
for(int j = i+; j < d; j++)
{
int num1 = hun[i] + hun[j];
if(num1 <= mr)
for(int q = ; q < e; q++)
{
for(int k = q+; k < e; k++)
{
int num2 = su[q] + su[k];
if(num1 + num2 <= mr)
v[].push_back(num1+ num2);
}
}
}
}
for(int i = ; i < a; i++)
{
for(int j = ; j < b; j++)
{
if(tang[i] + fan[j] <= mr)
v[].push_back(tang[i] + fan[j]);
}
}
for(int i = ; i < c; i++)
{
if(mian[i] <= mr)
v[].push_back(mian[i]);
}
int ans = ;
for(int i = ; i < ; i++)
{
int len = v[i].size();
for(int j = ; j < len; j++)
{
int len1 = v[].size(),len2 = v[].size();
for(int k = ; k < len1; k++)
{
if(v[i][j] + v[][k] >= ml && v[i][j] + v[][k] <= mr)
ans++;
}
for(int k = ; k < len2; k++)
{
if(v[i][j] + v[][k] >= ml && v[i][j] + v[][k] <= mr)
ans++;
}
}
}
return ans;
}
int main()
{ scanf("%d",&t);
while(t--)
{
scanf("%d%d%d%d%d",&a,&b,&c,&d,&e);
for(int i = ; i < a; i++)
scanf("%d",&tang[i]);
for(int i = ; i < b; i++)
scanf("%d",&fan[i]);
for(int i = ; i < c; i++)
scanf("%d",&mian[i]);
for(int i = ; i < d; i++)
scanf("%d",&hun[i]);
for(int i = ; i < e; i++)
scanf("%d",&su[i]);
scanf("%d%d",&ml,&mr);
printf("%d\n",solve());
}
}
最新文章
- lnmp---------------lnmp1.3-full安装包安装lnmp环境,如何安装PHP扩展
- js 判断鼠标滚轮方向
- BZOJ 2626 &; KDtree
- LeetCode Kth Smallest Element in a BST(数据结构)
- JavaWeb学习总结(十三)——使用Session防止表单重复提交
- 解决Jedis数据读取乱码问题
- python 正则表达式汇总
- Web初学-入门和tomcat介绍记录
- ES6的语法
- Angular 学习笔记 ( CDK - Layout )
- MySQL无法存储emoji表情方案
- 运行Office 2007安装程序提示:";找不到Office.zh-cn\OfficeMUI.xml";(转载)亲测
- Pyrit help
- django restfulwork 源码剖析
- python_内置函数1_42
- [转帖]一段关于Unix与 Linux的暗黑史
- vcenter SSO
- 1. 感知机原理(Perceptron)
- Linux系统自动备份的Shell
- mysql关于数据库表的水平拆分和垂直拆分
热门文章
- BASE1(matlab)
- IntelliJ IDEA 13.1.4新建java web项目
- DSO分类及应用
- A - 小彭玉的扫荡食堂计划
- 设计模式5 合成模式 COMPOSITE
- events.js:72 throw er; // Unhandled &#39;error&#39; event
- sql server显示某一列中有重复值的行
- Oracle 10gR2 Dataguard搭建(非duplicate方式)
- 第十三节,基本数据类型,数字int字符串str
- laravel 获取最后一条sql的小函数