codeforces 712A. Memory and Cro…

2019-05-18 07:07:16来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

2019-05-18

08:48:27

加油,加油,坚持!!!

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

样例超时,方法错误

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 + 5;
ll a[max_n];
ll b[max_n];

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

我的代码:

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

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

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

    return 0;
}

 


原文链接:https://www.cnblogs.com/Artimis-fightting/p/10884595.html
如有疑问请与原作者联系

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:read()和write(),读和写的优化。

下一篇:C++ 线性表实现