zoukankan      html  css  js  c++  java
  • HDU5783

    HDU 5783

    题意:

    给出字符串 A 和 它的长度,
    要求把 A 分成尽可能多的连续字串, 且每一段的每个前缀和都 >= 0 ;
    答案保证存在。

    解题:
    因为要求每一段的每个前缀和都大于等于 0 ,答案一定存在,所以就直接从后往前找,
    遇到一段满足条件的就算上,否则继续往前加,和用64位整数存(WA*1 )= =。

    #include<bits/stdc++.h>
    const int maxn = 1000010;
    int a[maxn];
    int main()
    {
        int n;
        while(scanf("%d",&n)!=EOF) {
            for(int i=1;i<=n;i++) 
                scanf("%d",&a[i]);
            __int64 sum = 0, cnt = 0;
            for(int i=n;i>=1;i--) {
                sum += a[i];
                if(sum>=0){
                    sum = 0; cnt++;
                } 
            } 
            printf("%I64d
    ",cnt);
        }
        return 0;
    } 
  • 相关阅读:
    怎样用HTML5 Canvas制作一个简单的游戏
    js面向对象
    javascript闭包
    javascript变量的作用域
    5-22
    5-23
    14-5-21 硬代码
    14-5-19 类和对象
    array
    生成干扰线
  • 原文地址:https://www.cnblogs.com/ember/p/5734680.html
Copyright © 2011-2022 走看看