酷暑一夏1

不忘初心,方得始终


玲珑OJ1111 “玲珑杯”ACM比赛 Round13 Problem A 题解

题目

你有$N$个苹果以及$N$个梨子, 第$i$个苹果的美味度是$A_i$, 第$j$个梨子的美味度$B_j$,在接下来的$N$天里面, 每天你要吃掉一个苹果和一个梨子, 每天的愉悦度是吃掉的苹果和梨子的美味度的乘积, 显然吃掉的水果不能再吃。你想知道,最好情况下, 接下来这$N$天的愉悦度的最大值。

题解

一眼都可以看得出来对于每一个$i$来说美味度第$i$大的梨子的美味度$\times$美味度第$i$大的苹果的美味度值最大,因此求和即可。注意数据范围!

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include<cstdio>
#include<algorithm>
#include<iostream>
#include <iomanip>
const int MAXN=500000+5;
int a[MAXN],b[MAXN],n;long double ans;
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
for(int i=1;i<=n;i++)
scanf("%d",&b[i]);
std::sort(a+1,a+n+1);
std::sort(b+1,b+n+1);
for(int i=n;i>=1;i--)
{
ans+=(double)a[i]*b[i];
//printf("%d*%d=%.0lf\n",a[i],b[i],(double)a[i]*b[i]);
}
std::cout<<std::setiosflags(std::ios::fixed)<<std::setprecision(0)<<ans<<std::endl;
return 0;
}
最近的文章

hihoCoder1493 [Offer收割]编程练习赛12 A题题解

题目哥德巴赫猜想认为“每一个大于2的偶数,都能表示成两个质数之和”。给定一个大于2的偶数N,你能找到两个质数P和Q满足P&lt;=Q并且P+Q=N吗? 题解筛质数,然后在$[2,n)$中找结果即可。 代码1234567891011121314151617181920212223242526#incl …

于  Offer收割, hihoCoder, 比赛 继续阅读
更早的文章

Vijos1238 容易的网络游戏 题解

题目现在网络游戏一款接一款地推出,佳佳和他的同学们也迷上了网络游戏。他们最近在玩N款不同的网络游戏。一些网络游戏允许玩家购买双倍经验卡。拥有双倍经验卡的玩家可以在有效期内获得更多的经验值。佳佳和他的同学们有着丰富的网游经验,对于任何一款网络游戏,只要是在双倍经验的条件下,无论谁玩都可以在单位时间内轻 …

于  Vijos, 网络游戏系列 继续阅读