https://atcoder.jp/contests/abc133/tasks/abc133_d

思路:每座山为2Xi,每个坝为Ai。已知Ai,求出2Xi。

根据已知的X1,则可分别求出X2-n

代码:

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+;
int a[maxn];
long long ans[maxn];
int main()
{
std::ios::sync_with_stdio(false);
int n;
cin >> n;
for(int i=;i<=n;i++)
{
cin >> a[i];
}
long long sum=;
for(int i=;i<=n-;i++)
{
sum+=a[i];
if(i&)
sum-=*a[i];
}
sum=a[n]-sum;
sum/=;
ans[]=sum;
for(int i=;i<=n;i++)
{
ans[i]=a[i-]-ans[i-];
}
cout << *ans[];
for(int i=;i<=n;i++)
cout << " " << *ans[i];
return ;
}

最新文章

  1. 今天装了一个RTI工具
  2. HTML5 拖拽功能
  3. Mysql 数据库安装配置
  4. redis的删除库应用(linux)
  5. JavaScript垃圾收集-标记清除和引用计数
  6. mysql-innoDB-事务
  7. Sublime Text2支持Vue语法高亮显示
  8. matlab导入txt数据画图
  9. Pandas 基础(13) - Crosstab 交叉列表取值
  10. codeforces 1140D(区间dp/思维题)
  11. python MySQL执行SQL查询结果返回字典
  12. BZOJ2815 拓扑排序 + LCA
  13. ActiveMQ使用的设计模式
  14. 01背包-dp
  15. ipc基础
  16. NIO完成网络通信(一)
  17. HDU 1285 确定比赛名次(拓扑排序)题解
  18. MySQL Insert语句单个批次数量过多导致的CPU性能问题分析
  19. mysql子查询批量找id最大的
  20. AX5511 Boost Converter

热门文章

  1. .gitignore配置文件
  2. LOJ#2330 榕树之心 树形dp
  3. LOJ#3097 [SNOI2019]通信 最小费用最大流+cdq分治/主席树/分块优化建图
  4. CF547E Mike and Friends
  5. 如何用git将本地代码上传github
  6. 【leetcode】1122. Relative Sort Array
  7. LeetCode--105--从前序与中序遍历序列构造二叉树(python)
  8. B/S实现大视频上传
  9. Visual Studio2015 community 许可证到期问题
  10. Linux shell - 修改文件所属用户和组 (chown, chgrp)