第十四次CCF-CSP认证考试真题2018.9.pdfVIP

第十四次 CCF-CSP 认证考试真题 2018.9 1.卖菜 时间限制： 1.0s 内存限制：256.0MB 问题描述 在一条街上有 n 个卖菜的商店，按 1 至 n 的 顺序排成一排，这些商店都卖一种蔬菜。 第一天，每个商店都自己定了一个价格。店 主们希望自己的菜价和其他商店的一致，第二 天，每一家商店都会根据他自己和相邻商店的价 格调整自己的价格。具体的，每家商店都会将第 二天的菜价设置为自己和相邻商店第一天菜价 的平均值（用去尾法取整）。 注意，编号为 1 的商店只有一个相邻的商店 2，编号为 n 的商店只有一个相邻的商店 n-1， 其他编号为 i 的商店有两个相邻的商店 i-1 和 i+1。 给定第一天各个商店的菜价，请计算第二天 每个商店的菜价。 输入格式 2 / 17 3 / 17 4 / 17 刻 s 到时刻 t 这段时间，时长为 t-s。 由于他们是好朋友，他们都在广场上装车的 时候会聊天，他们想知道他们可以聊多长时间。 输入格式 输入的第一行包含一个正整数 n，表示时间 段的数量。