<每日一题> Day3:CodeForces-1141B.MaximalContinuousRest(简单题)
参考代码:
1 #include <iostream> 2 #include <algorithm> 3 using namespace std; 4 5 const int maxn = 400000 + 5; 6 int value[maxn]; 7 int n; 8 9 int main() { 10 cin >> n; 11 for(int i = 0; i < n; i ++) cin >> value[i]; 12 for(int i = 0; i < n; i ++) value[i + n] = value[i]; 13 int ans = 0, Max = 0; 14 for(int i = 0; i < 2 * n; i ++) { 15 if(value[i]) Max ++; 16 else Max = 0; 17 ans = max(ans, Max); 18 } 19 cout << ans << endl; 20 return 0; 21 }
时间并不会因为你的迷茫和迟疑而停留,就在你看这篇文章的同时,不知道有多少人在冥思苦想,在为算法废寝忘食,不知道有多少人在狂热地拍着代码,不知道又有多少提交一遍又一遍地刷新着OJ的status页面……
没有谁生来就是神牛,而千里之行,始于足下!