首页 > 其他分享 >6.1

6.1

时间:2022-10-10 21:00:22浏览次数:33  
标签:ll flag 6.1 ans mod scanf lld

 

 

a不等于1的食物中最多选择一个做加法。(不会证明,看的题解Q Q)
若都选择乘法,初始值为A时,易知这时体重为A*B,B为所有食物的a值乘积
选择一个做加法后,答案为(B+bi)/ai * A,可知选择最大的(B+bi)/ai即可为答案。
#include<cstdio>
#define ll long long
struct node
{
ll a,b;
};
ll n,ans=1;
node f[500010];
const ll mod=1000000007;
int main()
{
scanf("%lld",&n);
for(ll i=1;i<=n;i++)
{
scanf("%lld",&f[i].a);
}
for(ll i=1;i<=n;i++)
{
scanf("%lld",&f[i].b);
if(f[i].a==1)
{
ans=(ans+f[i].b)%mod;
}
}
ll flag=0;
f[0].a=1;//使第一次替换能成立
for(ll i=1;i<=n;i++)
{
if(f[i].a==1)
continue;
if((ans+f[i].b)*f[flag].a>(ans+f[flag].b)*f[i].a)//换位避免除法,以避免麻烦的精度问题
{
flag=i;
}
}
ans=(ans+f[flag].b)%mod;
for(ll i=1;i<=n;i++)
{
if(i==flag)
continue;
ans=(ans*f[i].a)%mod;
}
printf("%lld\n",ans);
return 0;
}

标签:ll,flag,6.1,ans,mod,scanf,lld
From: https://www.cnblogs.com/noname0974/p/16777323.html

相关文章

  • Spark3与CDH6.1.1的集成
    一、编译Spark3.0.3源码1、源码下载https://github.com/apache/spark/archive/refs/tags/v3.0.3.zip2、上传至/opt/soft目录并解压至/opt/moduleunzipspark-3.0.3.zi......
  • 汉文博士 0.6.1 版已经发布(更新统一码第 15 版数据库)
    新的版本支持刚刚发布的统一汉字数据库15.0,构型检索也包含了扩展中日韩汉字H区。对于高分辨率显示器,也有一些适配优化。新的版本不再支持.NET2.0和3.5运行时,使用......
  • Media Encoder 2022 for Mac(ME 2022)v22.6.1中文版
    ME2022正式更新了!快来体验新版的Me吧,ME2022中文版使用TimeTuner可以无形地调整持续时间,并应用LUT和响度校正,而无需重新打开项目。与AdobePremierePro、AfterEffe......
  • 0635-5.16.1-Hue集成HBase出现Api Error异常分析
    温馨提示:如果使用电脑查看图片不清晰,可以使用手机打开文章单击文中的图片放大查看高清原图。Fayson的github:​​https://github.com/fayson/cdhproject​​提示:代码块部分可......
  • 0567-6.1.0-非Kerberos环境下集群外跨操作系统的Gateway节点配置
    作者:李继武1文档编写目的用户在使用Hadoop集群的过程中需要将集群外节点且跨操作系统(suse)的服务器配置为CDH的Gateway角色。本篇文章Fayson主要介绍在Redhat7操作系统上运......
  • 16.15Disable iff用法
    转自:https://blog.csdn.net/qq_43464337/article/details/12183509416.15Disableiff解析        默认disableiff可以在生成块或者module,interface,program声......
  • 0526-6.1-如果你不小心删了一个NameNode1
    温馨提示:如果使用电脑查看图片不清晰,可以使用手机打开文章单击文中的图片放大查看高清原图。Fayson的github:​​https://github.com/fayson/cdhproject​​提示:代码块部分可......
  • 0641-5.16.1-如何禁用CDH5.16.1的Kerberos
    温馨提示:如果使用电脑查看图片不清晰,可以使用手机打开文章单击文中的图片放大查看高清原图。Fayson的github:​​https://github.com/fayson/cdhproject​​提示:代码块部分可......
  • 0639-6.1.1-Spark读取由Impala创建的Parquet文件异常分析
    作者:冉南阳1问题重现测试环境:1.RedHat7.42.CDH6.1.13.使用root进行操作1.使用Impala创建Parquet表并插入数据。createtabletest_parquet(idint,namestring)storedasp......
  • 0637-5.16.1-CDH集群中var目录占用空间大问题分析
    作者:唐辉1文档编写目的Fayson今天在观察集群的时候,发现CM节点/var目录使用空间异常的大,使用率达到93%,为防止目录空间使用满,导致CM界面告警。于是对该目录进行详细分析测试......