第十四次CCFCSP认证测验考试真题20259 .pdfVIP

太上有立德，其次有立功，其次有立言，虽久不废，此谓不朽。——《左传》

1.卖菜

时间限制：1.0s内存限制：256.0MB

问题描述

在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。

第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，

第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商

店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。

注意，编号为1的商店只有一个相邻的商店2，编号为n的商店只有一个相邻的商店

n-1，其他编号为i的商店有两个相邻的商店i-1和i+1。

给定第一天各个商店的菜价，请计算第二天每个商店的菜价。

输入格式

输入的第一行包含一个整数n，表示商店的数量。

第二行包含n个整数，依次表示每个商店第一天的菜价。

输出格式

输出一行，包含n个正整数，依次表示每个商店第二天的菜价。

样例输入

8

413165179

样例输出

2213491013

数据规模和约定

对于所有评测用例，2≤n≤1000，第一天每个商店的菜价为不超过10000的正整

数。

1/10

志不强者智不达，言不信者行不果。——墨翟

2.买菜

时间限制：1.0s内存限制：256.0MB

问题描述

小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买

一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具

体的，对于小H来说有n个不相交的时间段[a,b],[a,b]...[a,b]在装车，对于小W来

1122nn

说有n个不相交的时间段[c,d],[c,d]...[c,d]在装车。其中，一个时间段[s,t]表示

1122nn

的是从时刻s到时刻t这段时间，时长为t-s。

由于他们是好朋友，他们都在广场上装车的时候会聊天，他们想知道他们可以聊多长

时间。

输入格式

输入的第一行包含一个正整数n，表示时间段的数量。

接下来n行每行两个数a，b，描述小H的各个装车的时间段。

ii

接下来n行每行两个数c，d，描述小W的各个装车的时间段。

ii

输出格式

输出一行，一个正整数，表示两人可以聊多长时间。

样例输入

4

13

56

913

1415

24

57

1011

1314

样例输出

3

数据规模和约定