折半搜索,先搜索一半的数字,记录第一个人的值,第二个人、第三个人和第一个人的差值,开个map哈希存一下,然后另一半搜完直接根据差值查找前一半的答案。

  代码

 #include<cstdio>
#include<map>
#define ll long long
#define N 100
using namespace std;
map<long long,int> ma,Ma;
char str[];
int n,i,a[N],b[N],c[N],Ans,A1,A2,ans[N];
void dfs(ll x,ll y,ll z,int d,int k)
{
if (d>n/)
{
long long tmp=(y-x)*+(z-x);
if ((ma.find(tmp)==ma.end())||(x>ma[tmp]))
{
ma[tmp]=x;
Ma[tmp]=k;
}
return;
}
dfs(x+a[d],y+b[d],z,d+,k*);
dfs(x,y+b[d],z+c[d],d+,k*+);
dfs(x+a[d],y,z+c[d],d+,k*+);
}
void Dfs(ll x,ll y,ll z,int d,int k)
{
if (d>n)
{
long long tmp=(x-y)*+(x-z);
if (ma.find(tmp)!=ma.end())
{
if (ma[tmp]+x>Ans)
{
Ans=ma[tmp]+x;
A1=Ma[tmp];
A2=k;
}
}
return;
}
Dfs(x+a[d],y+b[d],z,d+,k*);
Dfs(x,y+b[d],z+c[d],d+,k*+);
Dfs(x+a[d],y,z+c[d],d+,k*+);
}
int main()
{
scanf("%d",&n);
Ans=-0x37373737;int q=;
for (i=;i<=n;i++)
{
scanf("%d%d%d",&a[i],&b[i],&c[i]);
}
/*
for (i=1;i<=n;i++)
{
scanf("%s",str);
if (str[0]=='L') q+=a[i];
}
printf("%d\n",q);
*/
dfs(,,,,);
Dfs(,,,n/+,); if (Ans==-0x37373737)
printf("Impossible");
else
{
//printf("%d\n",Ans);
for (i=n;i>n/;i--)
{
ans[i]=A2%;
A2=A2/;
}
for (i=n/;i>=;i--)
{
ans[i]=A1%;
A1=A1/;
}
for (i=;i<=n;i++)
if (ans[i]==)
printf("LM\n");
else
if (ans[i]==)
printf("MW\n");
else
if (ans[i]==)
printf("LW\n");
}
}

最新文章

  1. Linux C 字符串输出函数 puts()、fputs()、printf() 详解
  2. iOS开发零碎知识点
  3. Java里面获取当前服务器的IP地址
  4. 二维码详解(QR Code)
  5. 重温WCF之群聊天程序(十)
  6. jsp_设置文件编码
  7. BestCoder17 1001.Chessboard(hdu 5100) 解题报告
  8. MongoDB系列一(安装)
  9. Oracle MySQL Server 拒绝服务漏洞
  10. Net中exe之间的消息传递
  11. JavaScript编程:使用DOM操作样式表
  12. canvas入门之时钟的实现
  13. window MySQL解压缩版部署及配置
  14. centos7 用工具nmtui更改网卡设置
  15. Mego开发文档 - 基础查询
  16. 【Json】fastjson与jackson常用操作记录
  17. Web并发页面访问量统计实现
  18. Sql题面试题
  19. 转载aaa
  20. vue-router 管理视图详解

热门文章

  1. phpcms v9 模板调用代码大全
  2. php YAF
  3. 注册、启动、停止windows服务
  4. php+mysql实现事务回滚
  5. IOS应用程序生命周期的AppDelegate详解
  6. [LeetCode] Binary Tree Level Order Traversal 2
  7. SQL 2008 RAISERROR语法在SQL 2012/2014不兼容问题
  8. MVC中@Html.DisPlayFor(model=&gt;model.newsName)和 @Model.newsName的区别
  9. django 部署到 apache
  10. 圆角边框_css控制形状