AtCoder Beginner Contest 133 -D — Rain Flows into Dams
2024-09-05 23:24:14
(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 ;
}
最新文章
- 今天装了一个RTI工具
- HTML5 拖拽功能
- Mysql 数据库安装配置
- redis的删除库应用(linux)
- JavaScript垃圾收集-标记清除和引用计数
- mysql-innoDB-事务
- Sublime Text2支持Vue语法高亮显示
- matlab导入txt数据画图
- Pandas 基础(13) - Crosstab 交叉列表取值
- codeforces 1140D(区间dp/思维题)
- python MySQL执行SQL查询结果返回字典
- BZOJ2815 拓扑排序 + LCA
- ActiveMQ使用的设计模式
- 01背包-dp
- ipc基础
- NIO完成网络通信(一)
- HDU 1285 确定比赛名次(拓扑排序)题解
- MySQL Insert语句单个批次数量过多导致的CPU性能问题分析
- mysql子查询批量找id最大的
- AX5511 Boost Converter
热门文章
- .gitignore配置文件
- LOJ#2330 榕树之心 树形dp
- LOJ#3097 [SNOI2019]通信 最小费用最大流+cdq分治/主席树/分块优化建图
- CF547E Mike and Friends
- 如何用git将本地代码上传github
- 【leetcode】1122. Relative Sort Array
- LeetCode--105--从前序与中序遍历序列构造二叉树(python)
- B/S实现大视频上传
- Visual Studio2015 community 许可证到期问题
- Linux shell - 修改文件所属用户和组 (chown, chgrp)