0
点赞
收藏
分享

微信扫一扫

Codeforces Round #506 (Div. 3)【未完结】

驚鴻飛雪 2022-03-12 阅读 57
算法c++c

目录

A. Many Equal Substrings

在这里插入图片描述
就是找最长的前缀和后缀

#include<bits/stdc++.h>
using namespace std;
int n,k,ans;
string s;
int main(void)
{
    cin>>n>>k>>s;
    for(int i=1;i<s.size();i++) 
    {
        string temp1=s.substr(i);
        string temp2=s.substr(0,temp1.size());
        if(temp1==temp2) 
        {
            ans=temp1.size();
            break;
        }
    }
    string temp=s.substr(ans);
    for(int i=0;i<k-1;i++) s+=temp;
    cout<<s;
    return 0;
}

B. Creating the Contest【贪心】

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
const int N=1e5*4+10;
typedef long long int LL;
LL a[N],n,cnt,ans=1;
int main(void)
{
    cin>>n;
    for(int i=0;i<n;i++) cin>>a[i];
    cnt=1;
    for(int i=1;i<n;i++)
    {
        if(a[i]<=a[i-1]*2) cnt++;
        else cnt=1;
        ans=max(ans,cnt);
    }
    cout<<ans;
    return 0;
}
举报

相关推荐

0 条评论