牛客-埃森哲杯第十六届上海大学程序设计联赛-A-Wasserstein Distance
链接:https://www.nowcoder.com/acm/contest/91/A
来源:牛客网
空间限制:C/C++ 131072K,其他语言262144K
64bit IO Format: %lld
题目描述
左图为第一堆泥土的初始形态,右图为第二堆泥土的初始形态,颜色代表了一种可行的移动方案,使得第一堆泥土的形态变成第二堆泥土的形态
输入描述:
输入测试组数T,每组测试数据,第一行输入n,1<=n<=100000,紧接着输入两行,每行n个整数,前一行为a1, a2,…,an,后一行为b1,b2,…,bn.其中0<=ai,bi<=100000,1<=i<=n,数据保证
输出描述:
对于每组数据,输出一行,将a土堆的形态变成b土堆的形态所需要花费的最小体力
示例1
输入
2
3
0 0 9
0 2 7
3
1 7 6
6 6 2
输出
2
9
备注:
输入数据量较大,建议使用scanf/printf
思路: 求最小消耗体力,对于a[i]->b[j] 消耗的体力,也就是求总体的最小移动步数,从 a[1]考虑,对于 a[1] 转移到 b[1], 它所要处理的部分 (去掉或加上)都只能转移到 a[2] 上,这样 a[1]就达到目标状态了, 那么 a[2]就成了最左边的一个了,也就相当于 a[1],一直这样处理下去即可得到最小移动步数。
Code:
#include<iostream>
#include<cmath>
using namespace std;int n,ans,T;int main()
{cin>>T;while(T--){ans=0;cin>>n;for(int i=0;i<n;++i)cin>>a[i];for(int i=0;i<n;++i)cin>>b[i];for(int i=0;i<n;++i){a[i+1]+=a[i]-b[i];ans+=abs(a[i]-b[i]);}cout<<ans<<endl;}return 0;
}
牛客-埃森哲杯第十六届上海大学程序设计联赛-A-Wasserstein Distance相关推荐
- 埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 L-K序列
埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 L-K序列 链接:https://www.nowcoder.com/acm/contest/91/L 来源:牛客网 题目描述 给一个数组 ...
- 埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 A-Wasserstein Distance
埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 A-Wasserstein Distance 链接:https://www.nowcoder.com/acm/contest/91/A ...
- 埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 E-小Y吃苹果
埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 E-小Y吃苹果 链接:https://www.nowcoder.com/acm/contest/91/E 来源:牛客网 题目描述 小Y买 ...
- 好久没撸c,第一场回状态的题(埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛
题目链接: 埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 A:Wasserstein Distance ## 题意:有2大堆柱状图的土(总体积相同,问从第一堆土移动到第二堆消耗最少的 ...
- 埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛B合约数
链接:https://www.nowcoder.com/acm/contest/91/B 来源:牛客网 题目描述 在埃森哲,员工培训是最看重的内容,最近一年,我们投入了 9.41 亿美元用于员工培训和 ...
- 【牛客网】埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 题解
题目连接 A.Wasserstein Distance (水题) 题意:给你2行土a,b,每行都有n堆,每堆对应有a[i],b[i]克,我们可以对a中的土进行移动,移动任意堆的k克泥土到a中其他堆消耗 ...
- 埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 C序列变换...
链接:https://www.nowcoder.com/acm/contest/91/C 来源:牛客网 没有账号的同学这样注册,支持博主 题目描述 给定两个长度为n的序列,ai, bi(1<=i ...
- 埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 A
链接:https://www.nowcoder.com/acm/contest/91/A 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言2621 ...
- 埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛L
K序列 链接:https://www.nowcoder.com/acm/contest/91/L 来源:牛客网 题目描述 给一个数组 a,长度为 n,若某个子序列中的和为 K 的倍数,那么这个序列被称 ...
最新文章
- 【深度学习入门到精通系列】什么是消融实验(Ablation experiment)
- 学python用什么系统好-初次接触python,怎么样系统的自学呢?
- 客户端突如其来的“白屏”等待该如何解决?
- android让一个控件跟上面控件对其,学个明白--Android控件架构
- 每天CookBook之JavaScript-059
- 非maven项目转成maven后pom.xml解决方法
- 如何优雅的设计 React 组件
- 孩子哭的时候大人应该怎么办?
- cfa英语不好的怎么学_别把没兴趣作为学不好英语的借口
- 局域网之间两台计算机同屏,spacedesk解决两台电脑同屏的问题
- 一阶电路暂态响应的结果分析。_第七讲 线性电路的过渡过程分析一
- Longitudinal Statistics 纵向统计分析
- 面料ERP_面料企业ERP管理系统_面料软件
- MySQL生成自增的流水号
- 卷积神经网络CNN的实战知识
- 详解vue-element-admin 使用mock.js动态模拟数据
- DPC_WATCHDOG_VIOLATION蓝屏分析
- LeetCode1109之航班预订统计(相关话题:差分数组)
- 【距离产生美xp主题】_8.30
- 软件开发团队如何有效地沟通与协作?
热门文章
- eclipse下载网址收藏
- linux安装xp系统安装教程视频教程,Linux系统怎么安装Win7?Linux下安装XP/WIN7系统图文详细教程...
- 张小龙的微信帝国诞生记
- 队列(先进先出的数据结构)
- arcmap中有火星坐标码_在ArcMap中使用坐标值转换一个CAD文件中的坐标位置
- 某OA ajax.do 未授权漏洞任意文件上传getshell复现
- 文思海辉笔试题目java_2013文思海辉java笔试题(最新版带答案).doc
- java httpresponse headres属性,http响应头首部Content-Length
- iOS App集成Apple Pay 编程指南(中国版)
- 嵌入式系统工程化设计7