zoj 2592 Think Positive（5-F）

题目地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1592

要点:1 结果就是所有数的和（如果小于0，就返回0）

2将所有的数排在圆周上（从a1到an顺时针存放），这样所谓的j，就是向顺时针扫描不管扫描到哪里扫过的和必须都是正数。

在1和-1数目相等的时候刚好是0个j满足，然后增加一个1时可以用反证法证明恰好存在一个j，用数学归纳法可以证明：设和为n时，j的个数为 f（n），f（n）=n

#include<iostream>
using namespace std;
int main()
{int size;cin>>size;for(int l=0;l<size;l++){int  n;cin>>n;int sum=0;for(int i=0;i<n;i++){int temp;cin>>temp;sum+=temp;}if(sum>=0)cout<<sum<<endl;else cout<<0<<endl;}
}

zoj 2592 Think Positive（5-F）相关推荐

ZOJ 2592 Think Positive ——（xjbg）
做法是,先求出前缀和pre.然后枚举端点i,[i+1,n]中pre最小的找出来,减去pre[i-1]大于0,这是第一个条件:第二个条件是,从i开始的后缀和和i之前的最小的一个pre相加大于0.只要满足 ...
Codeforces Round #712 Div.2（A ~ F）超高质量题解（每日训练 Day.15 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #712 Div.2(A ~ F) 题解比赛链接:https:// ...
Codeforces Round #698 (Div. 2)（A ~ F）6题全，超高质量题解）【每日亿题】2021/2/4
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 [每日亿题]Codeforces Round #698 (Div. 2)(A ~ F)6题全,超 ...
永磁同步电机恒压频比（V/F）开环控制系统Matlab/Simulink仿真分析及代码生成到工程实现（二）
文章目录前言一.SVPWM 二.永磁同步电机恒压频比开环控制系统Matlab/Simulink仿真分析 2.1.仿真电路分析 2.1.1.恒压频比控制算法 2.1.2.输出处理 2.1.3.主电路 ...
已知：关系模式R（U,F），U=ABCD,F={A→C,C→A,B→AC,D→AC}，将模式R无损失连接并保持函数依赖，分解为3NF
已知:关系模式R(U,F),U=ABCD,F={A→C,C→A,B→AC,D→AC},将模式R无损失连接并保持函数依赖,分解为3NF 解答步骤: ①求出候选码: L:B,D LR:A,C BD→ABC ...
永磁同步电机恒压频比（V/F）开环控制系统Matlab/Simulink仿真分析及代码生成到工程实现
文章目录前言一. 恒压频比(V/F)控制原理二.永磁同步电机恒压频比开环控制系统Matlab/Simulink仿真分析 2.1.仿真电路分析 2.1.1.恒压频比控制算法 2.1.2.输出处理 ...
永磁同步电机流频比（I/F）控制及Matlab/Simulink仿真分析
文章目录前言一.流频比I/F控制原理二.永磁同步电机I/F控制系统Matlab/Simulink仿真分析 2.1.仿真电路分析 2.1.1 I/F控制算法 2.1.2 电流环 2.1.3 输出处 ...
AtCoder Beginner Contest 198 （A ~ F）题解
目录 A. Div B. Palindrome with leading zeros C. Compass Walking D. Send More Money E. Unique Color F. ...
Codeforces Round #703 (Div. 2)（A ~ F）超高质量题解【每日亿题2 / 19】
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A. Shifting Stacks B - Eastern Exhibition C1 - G ...

zoj 2592 Think Positive（5-F）

zoj 2592 Think Positive（5-F）相关推荐

最新文章

热门文章