当前位置: 首页 > news >正文

题解:AtCoder AT_awc0083_a Plant Growth Record

本文分享的必刷题目是从蓝桥云课洛谷AcWing等知名刷题平台精心挑选而来,并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构,旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。

欢迎大家订阅我的专栏:算法题解:C++与Python实现!

附上汇总贴:算法竞赛备考冲刺必刷题(C++) | 汇总


【题目来源】

AtCoder:A - Plant Growth Record

【题目描述】

Takahashi is growingN NNplants.

Currently, the height of thei ii-th plant isA i A_iAimillimeters. Each plant grows by a fixed length per day, and thei ii-th plant grows byB i B_iBimillimeters per day.

Find the total height of allN NNplants, in millimeters, afterD DDdays from now.

It is guaranteed that the answer does not exceed2 × 10 16 2 \times 10^{16}2×1016.

【输入】

N NND DD
A 1 A_1A1B 1 B_1B1
A 2 A_2A2B 2 B_2B2
⋮ \vdots
A N A_NANB N B_NBN

The first line contains the number of plantsN NNand the number of elapsed daysD DD, separated by a space.

The( i + 1 ) (i + 1)(i+1)-th line (1 ≤ i ≤ N 1 \leq i \leq N1iN) contains the current heightA i A_iAiof thei ii-th plant and its daily growth amountB i B_iBi, separated by a space.

高桥正在培育N NN株植物。

目前,第i ii株植物的高度是A i A_iAi毫米。每株植物每天生长固定的长度,第i ii株植物每天生长B i B_iBi毫米。

求从现在起D DD天后,所有N NN株植物的总高度(单位为毫米)。

可以保证答案不超过2 × 10 16 2 \times 10^{16}2×1016

【输出】

Print on a single line the total height of allN NNplants afterD DDdays from now, in millimeters.

【输入样例】

3 5 10 2 20 3 15 1

【输出样例】

75

【算法标签】

#模拟

【代码详解】

#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongintn,d,ans;// 物品数量、单位价格、答案signedmain(){cin>>n>>d;// 读入n和dfor(inti=1;i<=n;i++)// 处理每个物品{inta,b;// 物品的两个参数cin>>a>>b;// 读入a和bans+=a+d*b;// 计算总价值}cout<<ans<<endl;// 输出结果return0;}

【运行结果】

3 5 10 2 20 3 15 1 75
http://www.jsqmd.com/news/950167/

相关文章:

  • 西安翡翠变现科普干货:翡翠定价逻辑与变现避坑指南 - 奢侈品交易观察员
  • 闲置金条首饰如何高价出手?杭州回收门店测评参考 - 奢侈品回收评测
  • 亲测有用,昆明手表回收前自己先做这四步能多卖钱 - 奢侈品回收评测
  • ESP8266串口转UDP网关:低成本实现Arduino物联网通信
  • 零代码H5可视化编辑器:3分钟制作专业移动页面
  • 上海体适能刘宣冶介绍 - 品牌2026
  • 2026 佛山翡翠回收实力排名篇|本地靠谱渠道正向排序,添价收第一首选 - 薛定谔的梨花猫
  • 基于Arduino的音频电平指示器:从FFT原理到LED可视化实践
  • 3步打造清爽Mac菜单栏:用Ice告别杂乱提升效率
  • 2026年丰宁坝上草原住宿选购参考指南:丰宁草原农家院、丰宁坝上民宿、景区周边住宿优质庄园汇总 - 海棠依旧大
  • 2026会员储值小程序制作哪家好? - FaiscoJeff
  • 2026年武汉市民力荐离婚律师 5位经验丰富精选 - 本地品牌推荐
  • 微信视频号直播数据采集实战指南:从技术原理到商业应用
  • 国产驱动器选型全攻略:性价比与性能并重的明智之选 - 品牌优选官
  • 全数字伺服怎么选?2026商家推荐+避坑指南,新手少走弯路 - 品牌优选官
  • 2026天河区专利代理TOP3测评|专利奖申报条件、材料清单、评审标准、高阶加分技巧、申报驳回避坑、高层次人才专利叠加、数字科创资质培优、高企专精特新落地实操大全 - 资讯速览
  • 实战指南:基于快马平台构建支持弹幕与多清晰度的vue m3u8播放器
  • 重庆化妆培训学校排行 正规机构资质与服务盘点 - 互联网科技品牌测评
  • 从零到一:硬件工程师的电路设计实战指南与调试心法
  • 2026年重庆工业水处理设备选型指南:重庆名膜水处理深度评测与竞品对标 - 企业名录优选推荐
  • 人上型窄巷道叉车租赁:高位仓储的空间效率升级方案 - 资讯焦点
  • 防护、导轨、工程塑料型材哪家好?2026源头型材生产厂家推荐 - 品牌2026
  • 2026 年 5 月武汉包包回收实用指南,收的顶黄金奢侈品回收为首选 - 奢侈品回收测评
  • 百万级物品回收实测测评:南京六大黄金奢侈品回收平台横向实测,大额回款秒到账哪家更稳妥 - 薛定谔的梨花猫
  • 效率提升利器:快马ai自动生成java八股文对比代码,复习事半功倍
  • 用Python爬取豆瓣电影Top250,并存入MySQL数据库(附完整代码)
  • 青岛奢侈品回收哪家靠谱?8大避坑清单 - 资讯速览
  • 终极指南:taskt免费开源RPA自动化工具,零代码解放你的双手
  • 船用电缆哪家好?32 年深耕者的技术引领与全链条服务标杆 - 资讯焦点
  • 【广州楼市研判系列23】预算1000万‑1300万广州荔湾区买房怎么选,置换买房锚定沿江经济带守住保值红利 - 资讯速览