题解 CF1353A 【Most Unstable Array】

smallfang

2020-05-18 22:48:49

Solution

CF 1353A题解 分析: 一开始所有数都在一条线 我们每两个数,把这个数加m/n,下降时的和也是m/n 所以每个数的贡献就是2 * m / n 一共n个,所以最终答案为2 * m / n * n = 2 * m. Code: ``` #include <iostream> #include <cstring> #include <stack> #include <cstdio> #include <vector> #include <algorithm> #include <queue> #define ll long long using namespace std; int n, m, k; ll a[100001]; int main() { // freopen("in.txt", "r", stdin); // freopen("out.txt", "w", stdout); int t; scanf("%d", &t); while( t -- ) { scanf("%d%d",&n, &m); int res = 0; if(n == 2) { res = m; } if(n > 2) { res = m * 2; } printf("%d\n", res); } return 0; } ```