Maximal Continuous Rest

https://codeforces.com/contest/1141/problem/B

题解：复制一遍数组，找最大的连续1

/*
*@Author:   STZG
*@Language: C++
*/
#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<bitset>
#include<queue>
#include<deque>
#include<stack>
#include<cmath>
#include<list>
#include<map>
#include<set>
//#define DEBUG
#define RI register int
using namespace std;
typedef long long ll;
//typedef __int128 lll;
const int N=400000+10;
const int M=100000+10;
const int MOD=1e9+7;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
int t,n,m,k,q;
int ans,cnt,flag,temp,sum;
int a[N];
char str;
struct node{};
int main()
{
#ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout);
#endif//ios::sync_with_stdio(false);//cin.tie(0);//cout.tie(0);//scanf("%d",&t);//while(t--){scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&a[i]);a[i+n]=a[i];}for(int i=1;i<=2*n;i++){if(a[i]){cnt++;}else{ans=max(ans,cnt);cnt=0;}}ans=max(ans,cnt);cout<<ans<<endl;//}#ifdef DEBUGprintf("Time cost : %lf s\n",(double)clock()/CLOCKS_PER_SEC);
#endif//cout << "Hello world!" << endl;return 0;
}

Maximal Continuous Rest相关推荐

2019.4.30 WAGV CF Team replay
前言 4月30号的2小时CF重现赛,基本都是DIV2的水题,目标是训练CF题目的题感来上分,主要是读英文题有困难,对题意理解困难- 比赛地址:https://cn.vjudge.net/contest ...
经典算法题之Maximal Square
点击上方"小白学视觉",选择加"星标"或"置顶" 重磅干货,第一时间送达作者:叶虎 Maximal Square是道非常有意思的算 ...
Error: Discrete value supplied to continuous scale
Error: Discrete value supplied to continuous scale 目录 Error: Discrete value supplied to continuous s ...
R语言问题解决：Error: Discrete value supplied to continuous scale
R语言问题解决:Error: Discrete value supplied to continuous scale #仿真数据 set.seed(123) my_df1 <- data.fra ...
ERROR while rich displaying an object: Error: Continuous value supplied to discrete scale
ERROR while rich displaying an object: Error: Continuous value supplied to discrete scale 目录 ERROR w ...
有序标称变量（Categorical Features）编码为数值变量（Continuous Features）详解及实践
有序标称变量(Categorical Features)编码为数值变量(Continuous Features)详解及实践有一个带顺序的分类特征(例如,高.中.低) 使用pandas DataFra ...
标称变量（Categorical Features）或者分类变量（Categorical Features）编码为数值变量（Continuous Features）
标称变量(Categorical Features)或者分类变量(Categorical Features)编码为数值变量(Continuous Features)或者数值变量(Numeric Fea ...
Jabba: hybrid error correction for long sequencing reads using maximal exact matches机译：Jabba：使用最大精
Jabba: hybrid error correction for long sequencing reads using maximal exact matches 机译:Jabba:使用最大精确 ...
LeetCode 221. Maximal Square----动态规划--谷歌面试算法题--Python解法
题目地址:Maximal Square - LeetCode Given a 2D binary matrix filled with 0's and 1's, find the largest sq ...

Maximal Continuous Rest

Maximal Continuous Rest相关推荐

最新文章

热门文章