思路:直接暴力。。水题
#include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <iostream> using namespace std; __int64 num[1010]; int main() { int t; scanf("%d",&t); for(int cases=1;cases<=t;cases++) { int n; scanf("%d",&n); num[0]=0xfffffff; __int64 mi=0xfffffff; for(int i=1;i<=n;i++) { scanf("%I64d",&num[i]); __int64 tmp=0; for(int j=i;j>=1;j--) { tmp+=num[j]; mi=min(mi,abs(tmp)); } } printf("Case %d: %I64d ",cases,mi); } return 0; }