埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛A题Wasserstein Distance

题目链接：https://www.nowcoder.com/acm/contest/91/A

题意：给两组数据，求把A变成B状态需花费的最小体力。

思路：s=s+abs(a[i]-b[i]);a[i+1]+=a[i]-b[i];

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdio>
using namespace std;
long long s;
struct node
{int x,y,z;
}a[100009];
int main()
{int t,n;cin>>t;while(t--){cin>>n;s=0;for(int i=0;i<n;i++){cin>>a[i].x;}for(int i=0;i<n;i++){cin>>a[i].y;a[i].z=a[i].x-a[i].y;}for(int i=0;i<n-1;i++){s=s+abs(a[i].x-a[i].y);a[i+1].x=a[i+1].x+a[i].x-a[i].y;}cout<<s<<endl;}return 0;
}

埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛A题Wasserstein Distance相关推荐

埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 B 合约数 (dfs+预处理)（dsu on tree）
链接:https://ac.nowcoder.com/acm/contest/9115/B 题意:给定一棵n个节点的树,并且根节点的编号为p,第i个节点有属性值vali, 定义F(i): 在以i为根的 ...
埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 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大堆柱状图的土(总体积相同,问从第一堆土移动到第二堆消耗最少的 ...
埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 I 二数（模拟）
题目描述我们把十进制下每一位都是偶数的数字叫做"二数". 小埃表示自己很聪明,最近他不仅能够从小数到大:2,3,4,5....,也学会了从大数到小:100,99,98...,他 ...
埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛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中其他堆消耗 ...
二数（埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛）...
题目描述我们把十进制下每一位都是偶数的数字叫做"二数". 小埃表示自己很聪明,最近他不仅能够从小数到大:2,3,4,5....,也学会了从大数到小:100,99,98...,他想 ...
埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 C序列变换...
链接:https://www.nowcoder.com/acm/contest/91/C 来源:牛客网没有账号的同学这样注册,支持博主题目描述给定两个长度为n的序列,ai, bi(1<=i ...

埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛A题Wasserstein Distance

埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛A题Wasserstein Distance相关推荐

最新文章

热门文章