Advertisement

Little Gyro个人赛(第二届)

阅读量:

Little Gyro and Sets(第二届中国计量大学ACM程序设计竞赛个人赛)

链接:https://ac.nowcoder.com/acm/contest/3190/B
来源:牛客网

在这里插入图片描述

示例1
输入
3
3 5
2 10
3 16

输出
9
-5
46

在第一个示例中,在经过这些操作后,A等于<3>,B等于<1,,2,,4,,6>,而答案是9. 在第二个示例中,在经过这些操作后,A等于<2,,4,,6,,8,,10>,B等于<1,,3,,5,,7>,而答案是-5.

本题属于一个典型的数学问题。
B 数组构成一个公差为 n 的等差序列。
我们需要计算该序列前 m/n 个元素之总合。
通过使用首元素与末元素之平均值乘以元素总数的方法,
并从 B 数组中扣除这个结果,
我们可以获得 A 数组对应的数值。
最终答案即为两者的差异。

复制代码
    #include <iostream>
    #include <cstdio>
    #include<cstring>

全部评论 (0)

还没有任何评论哟~