JZOJ__Day 6:【普及模拟】神奇的项链(fett)

题目描述

从前有一条神奇的项链，为什么说它神奇呢？因为它有两个性质：
1. 神奇的项链可以拉成一条线，线上依次是N 个珠子，每个珠子有一个能量值Ei；
2. 除了第一个和最后一个珠子，其他珠子都满足Ei=(Ei-1+Ei+1)/2+Di。
由于这条项链很长，我们只能知道其两端珠子的能量值。并且我们知道每个珠子的Di是多少。请聪明的你求出这N 个珠子的能量值分别是多少。

输入

第一行三个整数N、E1、EN，表示珠子个数N，第一个珠子和第N 个珠子的能量值。
第二行N-2 个整数，表示第2 个珠子到第N-1 个珠子的Di。

输出

输出仅一行，N 个整数，表示1 到N 个这N 个珠子各自的能量值Ei。
请放心，数据保证对于任意珠子满足(Ei-1+Ei+1)Mod 2=0

样例输入

Sample Input 1:
4 1 4
0 0

Sample Input 2:
10 1 22
1 2 -3 5 1 4 2 -1

样例输出

Sample Output 1:
1 2 3 4

Sample Output 2:
1 14 25 32 45 48 49 42 31 22

数据范围限制

40%的数据 1< N <=100。
70%的数据 1< N <=5,000，所有数据（包括计算中的）不超过10^9。
100%的数据 1< N <=500,000，|E1|、|EN|<=10^14，|Di|<=10^4。

程序：

var
e,a,d:array[0..500000]of int64;
i,n:longint;
beginassign(input,'fett.in');reset(input);assign(output,'fett.out');rewrite(output);readln(n,e[1],e[n]);for i:=2 to n-1 doread(d[i]);a[2]:=0;a[3]:=(a[2]-d[2])*2-e[1];for i:=4 to n doa[i]:=(a[i-1]-d[i-1])*2-a[i-2];e[2]:=(e[n]-a[n]) div (n-1);for i:=3 to n doe[i]:=(e[i-1]-d[i-1])*2-e[i-2];for i:=1 to n dowrite(e[i],' ');close(input);close(output);
end.

转载于:https://www.cnblogs.com/YYC-0304/p/9500087.html

JZOJ__Day 6:【普及模拟】神奇的项链(fett)相关推荐

JZOJ__Day 10:【普及模拟】【USACO】iCow播放器
题目描述被无止境的农活压榨得筋疲力尽后,Farmer John打算用他在MP3播放器市场新买的iCow来听些音乐,放松一下.FJ的iCow里存了N(1 <= N <= 1,000)首曲子 ...
JZOJ__Day 10:【普及模拟】【USACO】横幅
题目描述 Bessie结束了国外长途旅游回来.为了迎接她的归来,Farmer John准备在牧场给她挂起一个"Welcome Home"的横幅.横幅会挂在两个柱子间的长度介于L1. ...
JZOJ__Day 10:【普及模拟】【USACO】山峰暸望
题目描述一天,Bessie在眺望美丽的威斯康星的群山的时候,她突然产生了疑问:哪座山是最宽的捏?她决定在地平线上,利用她的新发明的山峰高度测量仪依次做N (1 <= N <= 10,00 ...
JZOJ__Day 9:【普及模拟】Square
题目描述今天小D在他的课桌上玩方格纸,现在有一个平面直角坐标系,小D将方块纸放在这个坐标系中,并且方格纸的都与x轴.y轴平行,小D在这上面放了许多的方格纸,然后想知道对于平面直角坐标系中的一个点有多 ...
JZOJ__Day 9:【普及模拟】算法学习(sfxx)
题目描述自从学习了动态规划后,Famer KXP对动态规划的热爱便一发不可收拾,每天都想找点题做,一天,他找到了一道题,但是不会做,于是,他找到了你.题目如下: 给出N个无序不重复的数,再有M个询问 ...
JZOJ__Day 8:【普及模拟】马农
题目描述在观看完战马检阅之后,来自大草原的两兄弟决心成为超级"马农",专门饲养战马.兄弟两回到草原,将可以养马的区域,分为 N*N 的单位面积的正方形, 并实地进行考察,归纳出了 ...
JZOJ__Day 7:【普及模拟】max
题目描述一个正整数一般可以分为几个互不相同的自然数的和,如3=1+2,4=1+3,5＝1+4=2+3,6=1+5＝2+4,-. 现在你的任务是将指定的正整数n分解成m个(m>=1)互不相同的自 ...
JZOJ__Day 7:【普及模拟】蚂蚁
题目描述 n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行.当蚂蚁爬到竿子的端点时就会掉落.由于竿子太细,两只蚂蚁相遇时,它们不能交错通过,只能各自反向爬回去.对于每只蚂蚁,我们知道它距离竿子左端的 ...
JZOJ__Day 6:【普及模拟】团队背包(team)
题目描述 DaA 和他的朋友组成一个团队去旅行了.他们每个人都准备了一个背包,用来装旅行用的物品.他们的背包有两个特点: 1. 每个人的背包能装无限多的物品,每种物品有一个价值,但只能装一件: 2. ...

JZOJ__Day 6:【普及模拟】神奇的项链(fett)

JZOJ__Day 6:【普及模拟】神奇的项链(fett)相关推荐

最新文章

热门文章