ZCCZCC Loves Codefires
来源:互联网 发布:怎么申请网站域名 编辑:程序博客网 时间:2024/05/29 18:41
ZCC Loves Codefires
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0
Problem Description
Though ZCC has many Fans, ZCC himself is a crazy Fan of a coder, called "Memset137". It was on Codefires(CF), an online competitive programming site, that ZCC knew Memset137, andimmediately became his fan. But why? Because Memset137 can solve all problem in rounds, without unsuccessful submissions; his estimation oftime to solve certain problem is so accurate, that he can surely get an Accepted the second he has predicted.He soon became IGM, the best title of Codefires. Besides, he is famous for his coding speed and theachievement in the field of Data Structures. After become IGM, Memset137 has a new goal: He wants his score in CF rounds to be as large as possible. What is score? In Codefires, every problem has 2 attributes, let's call them Ki and Bi(Ki, Bi>0). ifMemset137 solves theproblem at Ti-th second, he gained Bi-Ki*Ti score. It's guaranteed Bi-Ki*Ti is always positive during the round time. Now that Memset137 can solve every problem, in this problem, Bi is of no concern. Please write a programto calculate the minimal score he will lose.(that is, the sum of Ki*Ti).
Input
The first line contains an integer N(1≤N≤10^5), the number of problem in the round. The second line contains N integers Ei(1≤Ei≤10^4), the time(second) to solve the i-th problem. The last line contains N integers Ki(1≤Ki≤10^4), as was described.
Output
One integer L, the minimal score he will lose.
Sample Input
310 10 201 2 3
Sample Output
150题意:每一个题目有两个权值,要求计算在使用时间之内,找出使用时间和得分最大,计算出时间/题的值,存着,从大到小排序,再将题从大到小排序,依次计算和。
代码:
#include <iostream>
#include <cstdio>
#include <algorithm>
#define N 100005
using namespace std;
struct node
{
int k,e;
double f;
};
bool cmp(node a,node b)
{
return a.f<b.f;
}
node a[N];
int main()
{
__int64 sum=0,ans=0;
int n;
while(scanf("%d",&n)==1)
{
for(int i=0;i<n;i++)
{
scanf("%d",&a[i].e);
}
for(int i=0;i<n;i++)
{
scanf("%d",&a[i].k);
a[i].f=1.0*a[i].e/a[i].k;
}
sort(a,a+n,cmp);
for(int i=0;i<n;i++)
{
ans+=(sum+a[i].e)*a[i].k;
sum+=a[i].e;
}
printf("%I64d\n",ans);
}
return 0;
}
#include <cstdio>
#include <algorithm>
#define N 100005
using namespace std;
struct node
{
int k,e;
double f;
};
bool cmp(node a,node b)
{
return a.f<b.f;
}
node a[N];
int main()
{
__int64 sum=0,ans=0;
int n;
while(scanf("%d",&n)==1)
{
for(int i=0;i<n;i++)
{
scanf("%d",&a[i].e);
}
for(int i=0;i<n;i++)
{
scanf("%d",&a[i].k);
a[i].f=1.0*a[i].e/a[i].k;
}
sort(a,a+n,cmp);
for(int i=0;i<n;i++)
{
ans+=(sum+a[i].e)*a[i].k;
sum+=a[i].e;
}
printf("%I64d\n",ans);
}
return 0;
}
0 0
- ZCCZCC Loves Codefires
- HDU4882-ZCC Loves Codefires
- HDU4882ZCC Loves Codefires(贪心)
- BZOJ3850 ZCC Loves Codefires
- bzoj3850: ZCC Loves Codefires
- hdu 4882 ZCC Loves Codefires
- hdu4882ZCC Loves Codefires(贪心)
- HDOJ 4882 ZCC Loves Codefires
- hdu 4882ZCC Loves Codefires
- HDU 4882ZCC Loves Codefires
- 2014 (多校)1011 ZCC Loves Codefires
- HDU 4882 ZCC Loves Codefires yy
- hdu 4882 ZCC Loves Codefires(贪心)
- hdu 4882 ZCC Loves Codefires(贪心)
- hdu4882-ZCC Loves Codefires(贪心)
- HDU 4882 ZCC Loves Codefires(贪心水)
- HDU 4882 ZCC Loves Codefires(贪心)
- HDU 4882 ZCC Loves Codefires (贪心)
- 数据结构(9):二叉树的遍历、构建以及显示(凹入法)
- 算法_动态规划_矩阵路径最大和
- IPC基础小记 关于Binder
- 畅通工程系列问题题解(HDU 1233 1863 1875 1879)
- c++作业3-定期存款利息计算器
- ZCCZCC Loves Codefires
- cocos2d-js常用命令
- 解决crontab不能启动(二)
- mysql导入数据乱码
- 7个你可能不认识的CSS单位:rem vh vw vmin vmax ex ch
- vagrant系列二:vagrant的配置文件vagrantfile详解
- linux用户和组的一些管理命令
- 冒泡法及其改进的java实现
- 博客网站设定了校验密码的规则,编写方法检验一个字符串是否是合 法的密码。规则如下: 密码长度在 8-16 之间 密码只能包含字母和数字 密码必须存在至少 2 个数字 如果用户输入的密码符合