codeforces 192a
2013-07-22 03:09
330 查看
link: http://codeforces.com/contest/330/problem/A
brute force.
It is so easy. However, I got a WA at first. sad......
brute force.
/* ID: zypz4571 LANG: C++ TASK: 191a.cpp */ #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <cctype> #include <algorithm> #include <queue> #include <set> #include <queue> #include <list> #include <map> #define INF 0x3f3f3f3f #define mid int m=(l+r)/2 using namespace std; int a[102]; int main ( int argc, char *argv[] ) { #ifndef ONLINE_JUDGE freopen("191a.in", "r", stdin); #endif int n, n1=0, cnt=0, Max=0; scanf("%d", &n); for (int i=0; i<n; ++i){ scanf("%d",a+i); if(a[i]) n1++; } if (n1 == n) Max = n1-1; else { Max = n1; for (int i=0; i<n; ++i) { for (int j=0; j<n; ++j) { cnt = n1; for (int k=i; k<=j; ++k) { if (!a[k]) cnt++; else cnt--; } if (cnt > Max) Max = cnt; } } } printf("%d\n", Max); return EXIT_SUCCESS; } /* ---------- end of function main ---------- */
It is so easy. However, I got a WA at first. sad......
相关文章推荐
- D - Funky Numbers (CodeForces - 192A)
- CodeForces - 369E Valera and Queries 离线+树状数组
- codeforces 546D Soldier and Number Game
- Codeforces 590B Chip 'n Dale Rescue Rangers(二分)
- Codeforces 316D2
- 浙工大姗姗杯round2 CodeForces 116B Little Pigs and Wolves
- CodeForces 768 D Jon and Orbs (概率dp)
- CodeForces 91B Queue (线段树单点操作)
- codeforces 602B
- 【CodeForces】[25A]IQ test
- 【Codeforces 631 C Report】+ 单调栈
- codeforces 722C Destroying Array 并查集带权
- 【codeforces 897C】Nephren gives a riddle (递归)
- Codeforces 464A No to Palindromes!(构造)
- CodeForces 15C Industiral Nim Nim游戏
- CodeForces 447B DZY Loves Strings
- [边双连通分量 缩点 虚树 欧拉序列LCA] Codeforces 639F VK Cup 2016 - Round 1 F. Bear and Chemistry
- Codeforces 825 B Five-In-a-Row
- CodeForces - 892C Pride
- Codeforces 464B. Restore Cube