1卖菜
时间限制：10s
内存限制：2560MB
问题描述在一条街上有
个卖菜的商店，按1至
的顺序排成一排，这些商店都卖一种蔬菜。第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，
第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。
注意，编号为1的商店只有一个相邻的商店2，编号为
的商店只有一个相邻的商店
1，其他编号为i的商店有两个相邻的商店i1和i1。
给定第一天各个商店的菜价，请计算第二天每个商店的菜价。输入格式
输入的第一行包含一个整数
，表示商店的数量。第二行包含
个整数，依次表示每个商店第一天的菜价。输出格式输出一行，包含
个正整数，依次表示每个商店第二天的菜价。样例输入
8413165179
样例输出
2213491013
数据规模和约定对于所有评测用例，2≤
≤1000，第一天每个商店的菜价为不超过10000的正整
数。
110
f2买菜
时间限制：10s
内存限制：2560MB
问题描述小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买
一些菜然后去旁边的一个广场把菜装上车，两人都要买
种菜，所以也都要装
次车。具体的，对于小H来说有
个不相交的时间段a1b1a2b2a
b
在装车，对于小W来说有
个不相交的时间段c1d1c2d2c
d
在装车。其中，一个时间段st表示的是从时刻s到时刻t这段时间，时长为ts。
由于他们是好朋友，他们都在广场上装车的时候会聊天，他们想知道他们可以聊多长时间。输入格式
输入的第一行包含一个正整数
，表示时间段的数量。接下来
行每行两个数ai，bi，描述小H的各个装车的时间段。接下来
行每行两个数ci，di，描述小W的各个装车的时间段。输出格式输出一行，一个正整数，表示两人可以聊多长时间。样例输入
413569131415245710111314
样例输出
3
数据规模和约定对于所有的评测用例，1≤
≤2000aibiai1，cidici1对于所有的
i1≤i≤
有，1≤aibicidi≤1000000。
210
f3元素选择器
时间限制：10s
内存限制：2560MB
310
f410
f510
f610
f4再卖菜
时间限制：10s
内存限制：2560MB
问题描述在一条街上有
个卖菜的商店，按1至
的顺序排成一排，这些商店都卖一种蔬菜。第一天，每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店
的一致，第二天，每一家商店都会根据他自己和r