zoukankan      html  css  js  c++  java
  • 洛谷 P1181 数列分段Section I(水题日常)

    题目描述

    对于给定的一个长度为N的正整数数列A[i],现要将其分成连续的若干段,并且每段和不超过M(可以等于M),问最少能将其分成多少段使得满足要求。

    输入输出格式

    输入格式:

    输入文件divide_a.in的第1行包含两个正整数N,M,表示了数列A[i]的长度与每段和的最大值,第2行包含N个空格隔开的非负整数A[i],如题目所述。

    输出格式:

    输出文件divide_a.out仅包含一个正整数,输出最少划分的段数。

    输入输出样例

    贪心 

    屠龙宝刀点击就送

    #include <cstdio>
    
    void qr(int &x)
    {
        int f=1;x=0;char ch=getchar();
        while(ch>'9'||ch<'0')
        {
            if(ch=='-') f=-1;
            ch=getchar();
        }
        while(ch>='0'&&ch<='9')
        {
            x=x*10+(int)ch-48;
            ch=getchar();
        }
        x*=f;
    }
    int s,cnt=1,N,M,A[100001];
    int main()
    {
        qr(N);qr(M);
        for(int i=1;i<=N;++i)
        {
            qr(A[i]);if(s+A[i]<=M) s+=A[i];
            else s=0,cnt++,s+=A[i];
        }
        printf("%d",cnt);
        return 0;
    }
    我们都在命运之湖上荡舟划桨,波浪起伏着而我们无法逃脱孤航。但是假使我们迷失了方向,波浪将指引我们穿越另一天的曙光。
  • 相关阅读:
    Element Plus表单resetFields重置表单无效
    thinkphp6通过中间件设置跨域
    centos7安装jdk
    面试
    行测-逻辑填空
    行测-语句表达
    行测-片段阅读
    行测-四大文明古国
    基于 OAuth2.0 协议的单点登录系统方案设计
    性能测试知识点+流程
  • 原文地址:https://www.cnblogs.com/ruojisun/p/6666146.html
Copyright © 2011-2022 走看看