2014—多校训练2(ZCC Loves Codefires)

2014—多校训练2(ZCC Loves Codefires)

ZCC Loves Codefires

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 790    Accepted Submission(s): 420

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, and immediately became his fan.

But why?

Because Memset137 can solve all problem in rounds, without unsuccessful submissions; his estimation of time 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 the achievement 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). if Memset137 solves the problem 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 program to 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
3 10 10 20 1 2 3

 

 

Sample Output
150

Hint

Memset137 takes the first 10 seconds to solve problem B, then solves problem C at the end of the 30th second. Memset137 gets AK at the end of the 40th second. L = 10 * 2 + (10+20) * 3 + (10+20+10) * 1 = 150.

 

 

Author
镇海中学
 

 

Source
代码:
2014---多校训练2(ZCC Loves Codefires)
2014---多校训练2(ZCC Loves Codefires)

 1 #include<cstdio>
 2 #include<iostream>
 3 #include<algorithm>
 4 using namespace std;
 5 struct node{
 6   int e,t;
 7   bool operator < (const node a) const{
 8       return  e*a.t>a.e*t;
 9   }
10 }map[100005];
11 int main(){
12     int n,i;
13     __int64 tat,ans;
14     while(scanf("%d",&n)!=EOF){
15       for(i=0;i<n;i++)
16       scanf("%d",&map[i].t);
17       for(i=0;i<n;i++)
18       scanf("%d",&map[i].e);
19      sort(map,map+n);
20      for(ans=tat=i=0;i<n;i++){
21          tat+=map[i].t;
22          ans+=tat*map[i].e;
23      }
24      printf("%I64d\n",ans);
25     }
26   return 0;
27 }

View Code

 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/109739.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)
blank

相关推荐

  • JAVA异或运算符_java位运算符详解

    JAVA异或运算符_java位运算符详解目录目录性质应用举例其他用途示例异或是一种基于二进制的位运算,用符号XOR或者^表示,起运算法则是对运算符两侧数的每一个二进制位同值则取0,异值则取1.简单理解就是不进位加法,如1+1=0,0+0=0,1+0=1.性质1、交换律2、结合律(即(a^b)^c==a^(b^c))3、对于任何数x,都有x^x=0,x^0=x4、自反性AXORBXORB=

  • 【《重构 改善既有代码的设计》学习笔记8】重新组织数据

    本篇文章的内容来自《重构 改善既有代码的设计》一书学习笔记整理并且加上自己的浅显的思考总结!本篇介绍几个轻松处理数据的重构手法。1、自封装字段(Self Encapsulate Field)概述你直接访问一个字段,但与字段之间 的耦合关系逐渐变得笨拙。为这个字段建立取值和设值函数,并且通过函数来访问字段。【说白了就是使用get/set方法来访问字段】private int low …

  • CANalyzer_InstallationQuickStartGuide[通俗易懂]

    CANalyzer_InstallationQuickStartGuide[通俗易懂]OverviewOperatingconceptIfyouarestartingupCANalyzerforthefirsttime,anditsfunctionalityandcontrolsarestillcompletelynewtoyou,thefollowingtourwillhelpyoutobecomefamiliar…

  • kprobe分析内核kworker占用CPU 100%问题总结

    kprobe分析内核kworker占用CPU 100%问题总结kprobe分析内核kworker占用CPU100%问题总结CreatebyBillow.Jen,2020.3.8前言[引用]有的工程师在线上出问题的时候,非常慌乱,会去胡乱猜测可能的原因,但又缺乏任何证据去支持或者否证他的猜测与假设。他甚至会在线上反复地试错,反复地折腾,搞得一团乱麻,毫无头绪,让自己和身边的同事都很痛苦,白白浪费了宝贵的排错时间。但是当我们有了动态追踪技术之后,排…

  • 如何理解Python 面向对象编程思想

    如何理解Python 面向对象编程思想Python面向对象编程思想:从四个方面来理解1.宽泛的面向对象的概念举例说明面向过程:做一件事情,从头到尾,每一个细节都要关注,重点在于过程面向对象:做一件事情,用对象去做,不关心细节和过程,万物皆对象

    2022年10月26日
  • 在jsp页面将Date类型的日期显示成”yyyy-MM-dd HH:mm:ss”格式

    在jsp页面将Date类型的日期显示成”yyyy-MM-dd HH:mm:ss”格式头部加上:&lt;%@ taglib prefix="fmt" uri="http://java.sun.com/jsp/jstl/fmt" %&gt;内容中使用:&lt;fmt:formatDate value="${post.postDate }" pattern="yyyy-MM-dd HH:mm:ss"/&gt;或者&lt;fmt:formatDate value=&quot

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号