题解 CF1353A 【Most Unstable Array】

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;
}