ｃｏｄｅｆｏｒｃｅｓ ７１２A. Memory and Crow

2019-05-18

08:48:27

加油，加油，坚持！！！

这道题我没有想出公式推导，只是按照模拟题来做，第５个样例超时

样例超时，方法错误

https://www.cnblogs.com/ECJTUACM-873284962/p/6375011.html

AC代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll max_n = 1e5 + ;
ll a[max_n];
ll b[max_n];

int main()
{
    ll n;
    ll i, j;
    scanf("%lld", &n);
    for(i = ; i < n; i++)
    {
        scanf("%lld", &a[i]);
    }
    for(i = ; i < n - ; i++)
    {
        b[i] = a[i] + a[i + ];
        cout << b[i] << " ";
    }
    b[n - ] = a[n - ];
    cout << b[n - ] ;
    return ;
}

我的代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll max_n = 1e5 + ;
ll a[max_n];
ll b[max_n];

int main()
{
    ll n;
    ll i, j;

    scanf("%lld", &n);
    for (i = ; i <= n; i++)
    {
        scanf("%lld", &a[i]);
    }
    b[n] = a[n];
    //超时
    for (i = n - ; i >= ; i--)
    {
        ll count = ;
        ll m = ;
        for (j = i + ; j <= n; j++)
        {
            count = count + (m * b[j]);
            m = m * -;
        }
        b[i] = a[i] + count;

    }
    for (i = ; i <= n; i++)
    {
        if (i == n)
        {
            cout << b[i];
        }
        else
        {
            cout << b[i] << " ";
        }
    }

    return ;
}