JZ高中OJ 1420.佳肴

Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits

Description

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

Input

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

Output

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

Sample Input

Sample Output

输出1：
7输出2：
1输出3：
1

Data Constraint

Hint

【样例解释】
　　样例3中选择最后三种原料，这样总酸度为2×3×4=24，总苦度为6+8+9=23，差为1。

 1 #include <stdio.h>
 2 #include <math.h>
 3 #include <iostream>
 4 using namespace std;
 5 int x[11],y[11],b[11];
 6 int n,ans=1<<31-1;
 7 void dfs(int u,int v)
 8 {
 9     ans=abs(u-v)<ans?abs(u-v):ans;
10     for (int j=1;j<=n;j++)
11         if (!b[j])
12         {
13             b[j]=1;
14             dfs(u*x[j],v+y[j]);
15             b[j]=0;
16         }
17 }
18 int main()
19 {
20     cin>>n;
21     for (int i=1;i<=n;i++)
22         cin>>x[i]>>y[i];
23     for (int i=1;i<=n;i++)
24     {
25         b[i]=1;
26         dfs(x[i],y[i]);
27         b[i]=0;
28     }
29     cout<<ans;
30 }

转载于:https://www.cnblogs.com/anbujingying/p/11297615.html

JZ高中OJ 1420.佳肴相关推荐

JZ高中OJ 3404. [NOIP2013模拟]卡牌游戏
Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Description 小X 为了展示自己高超的游戏技巧,在某一天 ...
jzoj 1420. 佳肴
Description 佳肴就是非常美味的菜的意思,佳肴最关键的是选择好原料. 现在有N种原料,每种原料都有酸度S和苦度B两个属性,当选择多种原料时,总酸度为每种原料的酸度之积,总苦度为每种原料的苦度 ...
JZ初中OJ 1341. [南海2009初中] water
时间限制: 1000 ms 空间限制: 131072 KB 具体限制题目描述全球气候变暖,小镇A面临水灾.于是你必须买一些泵把水抽走.泵的抽水能力可以认为是无穷大,但你必须把泵放在合适的位 ...
蒜头君是一位高中电脑老师，这学期正在教学生写 \text{C++}C++ 程序。他的评分标准是依照每一位学生在蒜厂 \text{OJ}OJ 上解出的题数，去计算出对应的得分。为了不让分数落差太大，因此
#include <stdio.h> int main() {int n;int sum=0;while(scanf("%d",&n)!=EOF) /*输入多个 ...
九度OJ—题目1032：ZOJ
题目描写叙述: 读入一个字符串.字符串中包括ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出.当某个字符用完时,剩下的仍然依照ZOJ的顺序输出. 输入: 题目包括多组用例,每组用例占一行,包括ZOJ ...
打不开磁盘配额linux,九度OJ 1455 珍惜现在，感恩生活 -- 动态规划（背包问题）...
题目描述: 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买.请问:你用有限的资金最 ...
程序员常用的经典算法和OJ网站
一. Online Judge简介: Online Judge系统(简称OJ)是一个在线的判题系统.用户可以在线提交程序多种程序(如C.C++.Pascal)源代码,系统对源代码进行编译和执行,并通过 ...
高中数理化杂志高中数理化杂志社高中数理化编辑部2022年第21期目录
高考全关注<高中数理化>投稿:cn7kantougao@163.com 直线与圆的方程高考热点赏析廖永福; 1-4 一道课本例题到一道高考试题的衍变之路高磊; 4-8 ...
【英语四六级-必背单词】高中英语单词(C - 2)MP3试听与下载
[英语四六级-必背单词] C - 2 单词试听与下载:高中英语单词(C - 2) MP3试听与下载 chips [tʃɪps] n. (pl.)炸土豆条(片) chocolate [ˈtʃɔklət] ...