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

微企点做网站视频聊城手机网站建设服务

微企点做网站视频,聊城手机网站建设服务,樟木头网站,广州最新黄码区域地图最大子段和 题目描述 给出一个长度为 n n n 的序列 a a a#xff0c;选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个整数#xff0c;表示序列的长度 n n n。 第二行有 n n n 个整数#xff0c;第 i i i 个整数表示序列的第 i i i 个数字 a i …最大子段和 题目描述 给出一个长度为 n n n 的序列 a a a选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个整数表示序列的长度 n n n。 第二行有 n n n 个整数第 i i i 个整数表示序列的第 i i i 个数字 a i a_i ai​。 输出格式 输出一行一个整数表示答案。 样例 #1 样例输入 #1 7 2 -4 3 -1 2 -4 3样例输出 #1 4提示 样例 1 解释 选取 [ 3 , 5 ] [3, 5] [3,5] 子段 { 3 , − 1 , 2 } \{3, -1, 2\} {3,−1,2}其和为 4 4 4。 数据规模与约定 对于 40 % 40\% 40% 的数据保证 n ≤ 2 × 1 0 3 n \leq 2 \times 10^3 n≤2×103。对于 100 % 100\% 100% 的数据保证 1 ≤ n ≤ 2 × 1 0 5 1 \leq n \leq 2 \times 10^5 1≤n≤2×105 − 1 0 4 ≤ a i ≤ 1 0 4 -10^4 \leq a_i \leq 10^4 −104≤ai​≤104。 思路 在遍历数组a时累加每个元素的值并在每次更新ans时使用max函数选择当前最大的子段和。 同时如果当前的子段和sum小于0则说明当前的子段对后面的结果没有贡献因此将sum重置为0从下一个元素重新开始计算。 AC代码 #include iostream #include algorithm #define AUTHOR HEX9CF using namespace std;const int maxn 2e5 5;int main() {int n;int a[maxn];int sum, ans;cin n;sum 0;for (int i 0; i n; i){cin a[i];if (!i){ans a[0];}sum a[i];ans max(ans, sum);if (sum 0){sum 0;}}cout ans endl;return 0; }
http://wiki.neutronadmin.com/news/160700/

相关文章:

  • 网站建设需要的条件app个人主页设计
  • 山东网站建设哪里有南京网站建设服务
  • wordpress主题 flow网站seo怎样做
  • 锋创科技园网站建设导购网站怎么做视频教学
  • 深圳建网站开发费用wordpress 外勤人员
  • 新华网两学一做专题网站上海企业战略规划
  • 建设项目工程信息廊坊首位关键词优化电话
  • 怎样自己做一个网站建设一个网站多钱
  • 台州市网站制作php 企业建站cms
  • h5响应式网站建设方案frp做网站
  • 网站建设招标文件技术部分国产crm系统
  • 百度wap网站建设网页设计一级页面
  • 欧美风格网站源码中国建设银行网站开通短信
  • 做网站这个工作怎么样好看logo图片高清
  • 郑州知名做网站公司视频如何导入wordpress
  • 网页布局代码上海网站建设 seo
  • 网站运营需要 做哪些工作专业公司网站设计企业
  • 姜堰网站制作太原 网站建设公司
  • 免费的crm系统推荐想找搜索引擎优化
  • 哪个网站diy做宝宝衣服郑州整形网站建设
  • 做完整的网站设计需要的技术怎么注册公司教程
  • 网站上传在空间哪里去了电子购物网站开发
  • 有没有做文创的网站做网站吉林
  • 母婴网站建设的与功能模块云南照明网站建设
  • 宝安做网站公司网站建设内容清单
  • 网站做的自适应体验差wordpress 换域名 插件
  • 英迈思做网站怎么样长春网站制作可选吉网传媒好
  • 深圳企业网站建设推广服务设计公司官网梁志天
  • 青浦做网站公司uehtml 网站源码
  • wordpress页面woo分类南昌seo教程