佳肴_纪中1420

Description

　　佳肴就是非常美味的菜的意思，佳肴最关键的是选择好原料。
　　现在有N种原料，每种原料都有酸度S和苦度B两个属性，当选择多种原料时，总酸度为每种原料的酸度之积，总苦度为每种原料的苦度之和。
　　正如大家所知，佳肴是既不酸也不苦的，因为要保证所选的原料使得总酸度和总苦度差的绝对值最小。
　　由于佳肴不能只有水，所以必须至少选择一种佳肴。

Input

　　输入第一行包含一个整数N（1<=N<=10），表示原料的种数。
　　接下来N行每行包含两个用一个空格隔开的整数，分别表示酸度和苦度。
　　输入数据保证如果所有原料都选上，总酸度和总苦度不会超过10^9。

Output

　　输出总酸度和总苦度最小的差。

思路

n只有10，怎么乱搞都可以
c++写的dfs，一次过

coDe

#include <stdio.h>
#include <cmath>
using namespace std;
int x[11],y[11],b[11];
int n,ans=1<<31-1;
void dfs(int u,int v)
{ans=abs(u-v)<ans?abs(u-v):ans;for (int j=1;j<=n;j++)if (!b[j]){b[j]=1;dfs(u*x[j],v+y[j]);b[j]=0;}
}
int main()
{scanf("%d",&n);for (int i=1;i<=n;i++)scanf("%d%d",&x[i],&y[i]);for (int i=1;i<=n;i++){b[i]=1;dfs(x[i],y[i]);b[i]=0;}printf("%d\n",ans);
}

转载于:https://www.cnblogs.com/olahiuj/p/5781259.html

佳肴_纪中1420_dfs相关推荐

对撞机_纪中3074_暴力？
Description 在2312年,宇宙中发现了n台巨型对撞机,这些对撞机分别用1-n的自然数标识.科学家们不知道启动这些对撞机会发生什么危险事故,所以这些机器,刚开始都是处于关闭状态. 随着科学家 ...
YL杯超级篮球赛_纪中1325_带权中位数
Description 一年一度的高一YL杯超级篮球赛开赛了.当然,所谓超级,意思是参赛人数可能多余5人.小三对这项篮球非常感兴趣,所以一场都没有落下.每个中午都准时守侯在篮球场看比赛.经过一个星期的 ...
旅行_纪中2547_枚举
Description Z 小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光.Z 小镇附近共有N 个景点(编号为1,2,3,-,N),这些景点被M 条道路连接着,所有道路都是双向的,两个景点 ...
奶牛逃跑_纪中1765_dp
题目描述农夫约翰忘记将栅栏的一个洞修复了,导致了他的奶牛们都逃跑了.不仅如此,奶牛们还都在搞破坏.每一只在栅栏外的奶牛每分钟搞的破坏都要造成约翰1块钱的损失.因此,约翰必须去抓捕这些奶牛.幸运的是, ...
对布满灰尘的西洋棋宣告将军_纪中2047_dp
题目描述维多利加:这里的确有许多书,但是-- 这里没有你. 布洛瓦侯爵想利用维多利加来占卜二战的局势.侯爵只给了她一盘西洋棋和许多书,便将她关在了王宫的地牢. 西洋棋盘可以看成一个 N*M 的网格 ...
伊吹萃香_纪中2556_spfa
Description 在幻想乡,伊吹萃香是能够控制物体密度的鬼王.因为能够控制密度,所以萃香能够制造白洞和黑洞,并可以随时改变它们.某一天萃香闲着无聊,在妖怪之山上设置了一些白洞或黑洞,由于引力的影 ...
竞赛排名_纪中1743_模拟
Description Input 输入文件为compe.in.文件的第一行为参赛总人数N(1<=N<=100),从第二行到第N行依次为编号1到编号N的选手的成绩,每行有8个0-100之间 ...
大鱼海棠_纪中4637_Trie维护Sg函数值
Description 椿是掌管海棠花的少女,她所在的世界不为人们所知,他们的天空就是人类的海底.生活在那个世界里的他们不是人,也不是鱼,而是其他人,掌管着人间的规律. 按照他们的习俗,在16岁那年, ...
餐桌_纪中1237_水暴力
Description 你家刚买了一套新房,想邀请朋友回来庆祝,所以需要一个很大的举行餐桌,餐桌能容纳的人数等于餐桌的周长,你想买一个能容纳最多人的餐桌,餐桌的边必须跟房间的边平行. 给你的房间的设计 ...

佳肴_纪中1420_dfs

Description

Input

Output

思路

coDe

佳肴_纪中1420_dfs相关推荐

最新文章

热门文章