http://www.geeksforgeeks.org/maximum-contiguous-circular-sum/

 #include <iostream>
#include <vector>
#include <algorithm>
#include <queue>
#include <stack>
#include <string>
#include <fstream>
#include <map>
using namespace std; bool allneg(int arr[], int n) {
for (int i = ; i < n; i++) {
if (arr[i] > ) return false;
}
return true;
} int maxsum(int arr[], int n) {
int tmp = ;
int ans = INT_MIN;
for (int i = ; i < n; i++) {
tmp += arr[i];
ans = max(ans, tmp);
tmp = max(tmp, );
}
return ans;
} int maxcircular(int arr[], int n) {
int ans = maxsum(arr, n);
if (allneg(arr, n)) return ans;
int sum = ;
for (int i = ; i < n; i++) {
sum += arr[i];
arr[i] = -arr[i];
}
return max(ans, sum + maxsum(arr, n));
} int main() {
int arr[] = {, , -, , -, -, , -, };
cout << maxcircular(arr, ) << endl;
return ;
}

最新文章

  1. 结合Apache和Tomcat实现集群和负载均衡 JK 方式 2 (转)
  2. ngx.lua中遇到的小问题2
  3. Android开发实战(二十一):浅谈android:clipChildren属性
  4. AtomicInteger简介
  5. mysql自增字段重排 或 归零
  6. nrf51822裸机教程-SPI(主)
  7. Java学习-002-Java初识
  8. linux设备驱动归纳总结(三):6.poll和sellct【转】
  9. MongoDB开发应用实战
  10. android 程序打开第三方程序
  11. css选择器优化
  12. &lt; IOS &gt; IOS适配,简单的分析解决一下
  13. JS - 全屏滚动
  14. shell的定义
  15. Junit单元测试对线程测试没反应
  16. Vue 实际项目中你可能会遇见的坑
  17. Hibernate学习总汇
  18. [转帖]Linux分页机制之概述--Linux内存管理(六)
  19. bzoj1212(trie+dp)
  20. [转载]Lua和C++交互详细总结

热门文章

  1. angular中使用daterangepicker完全能用版
  2. Unicode utf8等编码类型的原理
  3. tftp服务配置
  4. Yaml 的python 应用
  5. python入门课程 第一章 课程介绍
  6. 大数据学习系列(7)-- hadoop集群搭建
  7. android菜鸟学习笔记22----ContentProvider(二)ContentObserver的简单使用
  8. Mac标识物理位置算法 import Levenshtein mac列表特征值
  9. 【python】-- 基于Django的杂货铺
  10. [note]fhq_treap