Codeforces 895A (入门 prefix sum)
2017-11-27 12:36
344 查看
/* * 20171128 */ #include <cstdio> #include <algorithm> int n; int num[400]; int prefixSum[400]; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&num[i]); prefixSum[i] = prefixSum[i-1]+num[i]; } int ans = 360; for(int i=0;i<=n;i++) { for(int j=1;j<=n;j++) { ans = std::min(ans,abs(180 - prefixSum[j] + prefixSum[i])); } } printf("%d\n",ans*2); return 0; }
相关文章推荐
- Codeforces 467C (dp,prefix sum)
- CodeForces - 617E:XOR and Favorite Number (莫队算法入门题)
- 【CodeForces 598A】Tricky Sum(计数)
- codeforces 405 d toy sum
- [题解]codeforces 280d k-Maximum Subsequence Sum
- 多线程技术模拟并行计算之二:数组前缀和(Prefix Sum)
- 【Codeforces 276C】Little Girl and Maximum Sum
- 尺取法入门 POJ 2739 Sum of Consecutive Prime Numbers
- Codeforces 920F - SUM and REPLACE【线段树】
- Sum nyoj 欧拉定理简单运用(数论入门)
- 概率dp入门的简单题(hdu 4405,牡丹江,codeforces)
- Pizza Separation CodeForces - 895A 暴力解决
- codeforces 703D Mishka and Interesting sum (树状数组区间异或)
- Codeforces-489C-Given Length and Sum of Digits...
- codeforces 703D Mishka and Interesting sum(数状数组维护前缀)
- codeforces 285 D Permutation Sum (状态压缩DP)
- Codeforces 276C Little Girl and Maximum Sum【贪心】
- 【Codeforces Round #172】Codeforces 280D k-Maximum Subsequence Sum
- codeforces 276 C. Little Girl and Maximum Sum
- Xor Sum HDU - 4825 01字典树入门题