列表

详情

NC230909. 寒潭烟光

描述

潦水耀光，暮山渲紫。
小 F 刚学了平均数和前缀和，于是小 W 就给了她一个长度为 n 的数列 a。

于是小 F 便打算只用这两个概念对数列进行转换。

她先求出 a 的前缀和数列 s，即有 ，容易发现 s 的长度也是 n。

最后她求出了数列 s 的平均数，并称它为数列 a 的「W 数」，记作 F(a)。

现在小 F 想卖个关子，她有一个长度为 n 的数列 x，而小 W 知道 F(x) 的值，他还知道小 F 会把数列 x 的最前面加上一个数 x_0 构成长度为 的数列 x'。

小 W 想请你帮他算出 F(x') 的值。

输入描述

第一行一个整数 ，表示数据组数。

对于每组数据，仅一行三个整数，即 。

输出描述

对于每组数据，输出一行一个整数，表示 F(x') 的值。

输入数据保证答案一定是一个整数。

示例1

输入: 

1
2 6 1

输出: 

5

说明:

x=\{2,8\},x'=\{1,2,8\} 是一种可能的情况。

容易计算出此时 F(x)=6,F(x')=5，符合要求。

原站题解

上次编辑到这里，代码来自缓存 点击恢复默认模板

Python3 解法, 执行用时: 721ms, 内存消耗: 5548K, 提交时间: 2023-08-13 15:41:43 

for i in range(int(input())):
    n,f,x=map(int,input().split())
    print(n*f//(n+1)+x)

上一题

© 2024 nowcoder.com