当前位置: 首页 > news >正文

上海市计算机学会竞赛平台2024年7月月赛丙组求和问题

题目描述

给定 nn 个整数 a1,a2,…,ana1​,a2​,…,an​,请问这个序列最长有多少长的前缀,满足元素的和大于或等于 00?如果任何长度大于 00 的前缀之和都为负数,则输出 00

输入格式
  • 第一行:单个整数表示 nn
  • 第二行:nn 个整数表示 a1,a2,…,ana1​,a2​,…,an​
输出格式
  • 单个整数:表示最长的前缀长度,使得前缀的和大于等于 00
数据范围
  • 30%30% 的数据,1≤n≤1001≤n≤100
  • 60%60% 的数据,1≤n≤10,0001≤n≤10,000
  • 100%100% 的数据,1≤n≤200,0001≤n≤200,000
  • −1,0000≤ai≤1,0000−1,0000≤ai​≤1,0000
样例数据

输入:

3
1 2 3

输出:

3

输入:

5
1 2 -1 3 -6

输出:

4

详见代码:

#include<bits/stdc++.h>
using namespace std;
int n;
int a[200005];
int ans = 0;
int main() 
{cin >> n;for(int i = 1; i <= n; i++){cin >> a[i];a[i] += a[i - 1];if (a[i] >= 0) {ans = i;}}cout << ans;return 0;
}


http://www.mrgr.cn/news/21635.html

相关文章:

  • 【B题第三套完整论文已出】2024数模国赛B题第三套完整论文+可运行代码参考(无偿分享)
  • 【机器人工具箱Robotics Toolbox开发笔记(十九)】机器人工具箱Link类函数参数说明
  • 【机器人工具箱Robotics Toolbox开发笔记(十四)】三连杆机器人直线轨迹规划仿真实例
  • 不同饭局,如何说开场白才能打开氛围?教你一个万能公式
  • JavaScript Web API入门day7
  • 【数据结构入门】排序算法之交换排序与归并排序
  • 【Vue】状态管理模式Vuex
  • Spring Cloud Alibaba
  • ant-design-vue中实现a-tree树形控件父子关联选中过滤的算法
  • 每日一题——第八十一题
  • GB35114 USC安防平台 中星微国密摄像机配置 流程
  • Java 面试题:通过JProfile排查OOM问题 内存溢出与内存泄漏问题 --xunznux
  • 知名数字化增长战略研究学者专家教授顾问培训讲师唐兴通增长战略增长结构增长机会
  • Map
  • Qt-常用控件(3)-输入类
  • 结合Prometheus与Grafana实现微服务架构的可观测性
  • linux基础IO——动静态库——进程编址、进程执行、动态库加载
  • 攻防世界 Web_php_unserialize
  • 猜测、实现 B 站在看人数
  • 小白装修之全屋定制和软装