1065 最小正子段和
基準時間限制：1 秒 空間限制：131072 kb 分值: 20 難度：3級演算法題 收藏 關注
n個整數組成的序列a[1],a[2],a[3],…,a[n]，從中選出乙個子串行（a[i],a[i+1],…a[j]），使這個子串行的和》0，並且這個和是所有和》0的子串行中最小的。
例如：4，-1，5，-2，-1，2，6，-2。-1，5，-2，-1，序列和為1，是最小的。
input
第1行：整數序列的長度n（2 <= n <= 50000)
第2 - n+1行：n個整數
output
輸出最小正子段和。
input示例
8 4
-1 5
-2 -1
2 6
-2 output示例
1第一次 因為 沒有用longlong 導致後面幾組全炸了
#include
using namespace std;
struct aca[500001];
bool cmp(struct ac q,struct ac w)
sort(a+1,a+n+1,cmp);
mi=a[1].x;
if(mi<0) mi=99999999;
//cout//cout<}
}mi=min(mx,mi);
cout```t
貼乙個 用 stl 寫的 要學會 stl 啊
"se-preview-section-delimiter">
「`
#include
#include
#include
#include
using namespace std;
typedef long
long ll;
pairint>sum[55555];
int a[55555];
int main()
sort(sum+1,sum+1+n);
if(sum[1].first>0)ans=sum[1].first;
for(i=2;i<=n;i++)
51nod 最小集合
最小集合 system message 命題人 基準時間限制 1 秒 空間限制 131072 kb 分值 80 a君有乙個集合。這個集合有個神奇的性質。若x,y屬於該集合，那麼x與y的最大公因數也屬於該集合。但是他忘了這個集合中原先有哪些數字。不過幸運的是，他記起了其中n個數字。當然，或許會因為過度...
51nod 最小方差 1098
若x1,x2,x3 xn的平均數為k。則方差s 2 1 n x1 k 2 x2 k 2 xn k 2 方差即偏離平方的均值，稱為標準差或均方差，方差描述波動程度。給出m個數，從中找出n個數，使這n個數方差最小。input 第1行 2個數m,n，m n,m 10000 第2 m 1行 m個數的具體值 ...
51nod 最大子段和
給出乙個整數陣列a 正負數都有 如何找出乙個連續子陣列 可以乙個都不取，那麼結果為0 使得其中的和最大？例如 2,11,4,13,5,2，和最大的子段為 11,4,13。和為20。輸入 第1行 整數序列的長度n 2 n 50000 第2 n 1行 n個整數 10 9 a i 10 9 輸出 輸出最大...