类似某noip国王游戏。

考虑交换两个题目的顺序,仅会对这两个题目的贡献造成影响。

于是sort,比较时计算两个题目对答案的贡献,较小的放在前面。

#include<cstdio>
#include<algorithm>
using namespace std;
typedef long long ll;
struct Point{ll T,K;}a[100001];
bool operator < (const Point &a,const Point &b)
{return a.T*a.K+(a.T+b.T)*b.K<b.T*b.K+(a.T+b.T)*a.K;}
int n;
ll ans,sum;
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;++i) scanf("%lld",&a[i].T);
for(int i=1;i<=n;++i) scanf("%lld",&a[i].K);
sort(a+1,a+n+1);
for(int i=1;i<=n;++i)
{
sum+=a[i].T;
ans+=sum*a[i].K;
}
printf("%lld\n",ans);
return 0;
}

最新文章

  1. [Android]使用Dagger 2依赖注入 - DI介绍(翻译)
  2. Oracle RAMN 备份解决方案一例
  3. 【转】MyEclipse开发Web项目发布到Tomcat下的Root目录
  4. Asp文件锁定脚本
  5. jQuery实现菜单点击隐藏(上下左右)
  6. Armstrong数
  7. Sample: Write And Read data from HDFS with java API
  8. 一个jquery的图片下拉列表 ddSlick
  9. C#实现异步消息队列
  10. 2.安装中国版本的firefox
  11. Android 使用Glide加载网络图片等比例缩放
  12. 关于memset的错误使用
  13. Numbers、Strings、Lists 笔记&lt;一&gt;
  14. Ollydbg
  15. TCP/IP 最常见的错误原因码 (errno)列表
  16. Java JDBC基本用法
  17. (转)C#.NET WINFORM应用程序中控制应用程序只启动一次
  18. 使用pt-table-checksum及pt-table-sync校验复制一致性
  19. Inside the Social Network’s (Datacenter) Network
  20. e740. 向标签中加入一个图标

热门文章

  1. Document base D:\devTools\apache-tomcat-6.0.51\webapps\AppService does not exist or is not a readable directory
  2. html与地图
  3. memcache client 的递增 incr 问题
  4. 说明exit()函数作用的程序
  5. PCIe 调试
  6. 标签 JLable 类
  7. 【Sqlite3】SQLITE3使用总结(转)
  8. python 匿名函数和递归函数
  9. Linux : select()详解 和 实现原理【转】
  10. linux设备驱动中的并发控制【转】