关闭

51nod 1344 【前缀和】

331人阅读 评论(0) 收藏 举报
分类:

思路:求一下最小负数的前缀和

#include<cstdio>
#include <map>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;

const int N=5e4+10;

typedef long long LL;

int main()
{
    LL sum=0,x;
    LL ans=INT_MAX;
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%lld",&x);
        sum+=x;
        ans=min(ans,sum);
    }
    if(ans>=0)
        ans=0;
    else
        ans=-ans;
    printf("%lld\n",ans);
    return 0;
}
0
0
查看评论

51Nod-1344-走格子

ACM模版描述题解逐个处理,当energy小于0时,res就加上-energy,最后直接出结果。一道水题。代码#include <iostream> #include <cstdio>using namespace std;int main(int argc, const c...
  • f_zyj
  • f_zyj
  • 2016-07-31 02:02
  • 402

[杜教筛 约数和前缀和] 51Nod 1220 约数之和

吉丽博客传送门:http://jiruyi910387714.is-programmer.com/posts/195270.html 套用公式后反演 然后杜教筛求和 比较有意思的是其间我算了两个值 后来发现这两个值竟然是相等的 都可以由约数和前缀和推导过来 #...
  • u014609452
  • u014609452
  • 2017-01-26 23:01
  • 840

51Nod-1239-欧拉函数之和

ACM模版描述题解这个题和那个 51Nod 1244 莫比乌斯函数之和 的方法几乎一模一样,差别就是推导公式的结果不一样罢了,但是形式是一样的。推导如下: 设 f(n)=∑i=1nφ(i)f(n) = \sum_{i = 1}^n \varphi(i) 通过欧拉函数的性质我们可以知道: ∑d|nφ...
  • f_zyj
  • f_zyj
  • 2017-08-14 14:50
  • 156

51Nod - 1081 子段求和 前缀和算法

真是要炸,一个题看起来挺常规但oj就是一直给 超时,超时,超时,没有办法因为在自己看来算法和结果都是没有问题,所以在代码格式上动了点心思,结果时间虽然有所减少但是超时了。 这是原题描述 51Nod - 1081 下面附上自己最初的代码,当然我认为这是初学者都最先想到的办法。 #inclu...
  • a1095125520a
  • a1095125520a
  • 2017-06-20 17:33
  • 226

[51nod1239]欧拉函数之和

Description求∑i=1nφ(i)\sum_{i=1}^{n}\varphi(i) n<=10^10Solution这道题和莫比乌斯函数一行,都可以通过神奇的推导的出结论。 我们设ϕ(n)=∑i=1nφ(i)\phi(n)=\sum_{i=1}^{n}\varphi(i) 众所周...
  • alan_cty
  • alan_cty
  • 2016-07-06 10:37
  • 1513

51Nod - 1344 走格子

51Nod - 1344  基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 有编号1-n的n个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格子走出去。机器人有一个初始能量,每个格子对应一个整数A[i],表示这个格子的能量...
  • lose__way
  • lose__way
  • 2017-05-13 20:40
  • 170

【51Nod】1344 走格子

题意有编号1-n的n(1 <= n <= 50000)个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格子走出去。机器人有一个初始能量,每个格子对应一个整数A[i](-1000000000 <= A[i] <= 1000000000),表示这个格子的能量值。...
  • JinbaoSite
  • JinbaoSite
  • 2017-06-22 22:28
  • 401

51nod 1344 走格子问题

1344 走格子  有编号1-n的n个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格子走出去。机器人有一个初始能量,每个格子对应一个整数A[i],表示这个格子的能量值。如果A[i] > 0,机器人走到这个格子能够获取A[i]个能量,如果...
  • Rem_little_fan_boy
  • Rem_little_fan_boy
  • 2018-02-01 13:32
  • 28

51nod 1344 走格子

1344 走格子 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题  收藏  关注 有编号1-n的n个格子,机器人从1号格子顺序向后走,一直走到n...
  • leibniz_zhang
  • leibniz_zhang
  • 2016-02-01 21:28
  • 744

1344 走格子 前缀和+贪心

1344 走格子 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 取消关注 有编号1-n的n个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格子走出去。机器人有一个初始能量,每个格子对应一个...
  • FrankAx
  • FrankAx
  • 2017-08-19 16:11
  • 98
    个人资料
    • 访问:232722次
    • 积分:9994
    • 等级:
    • 排名:第2072名
    • 原创:795篇
    • 转载:22篇
    • 译文:0篇
    • 评论:35条
    交♂友


    联系QQ:1252500865


    最新评论