Codeforces 1321

B
思维题
题解：对于某个满足题意的序列来说 其元素的值与其序号的差值x相等
如样例1中的 a2 = 7, a4 = 9, a5 = 10; x值均为5
注意若通过数组储存 下标(即x)会出现负值 所以需要将输入均加上一个较大的值

#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
const int maxn = 2e5+10;
int n;
int b[maxn], a[maxn];
ll sm[1000010];
int vis[maxn];

int main(){
    scanf("%d",&n);
    for(int i = 1; i <= n; i++){
        scanf("%d",&b[i]);
        a[i] = b[i] + 200000;
    }
    ll ans = 0;
    for(int i = 1; i <= n; i++){
        sm[a[i]-i] += b[i];
    }
    for(int i = 1; i < 1000010; i++)
        ans = max(ans, sm[i]);
    printf("%lld\n",ans);
    //system("pause");
    return 0;
}

C
暴力枚举
题解：只需要从最大字母开始枚举即可,时间复杂度为O(26n)

#include<bits/stdc++.h>
using namespace std;
/*
    从最大字母开始暴力枚举
    将删除位置的值改为“#”
*/
typedef long long ll;
const int maxn = 2e5+10;
int n;
char s[105];
int vis[maxn];

int main(){
    scanf("%d",&n);
    scanf("%s",s);
    //cout <<s <<endl;
    int ans = 0;
    for(int i = 25; i > 0; i--){
        for(int j = 0; j < n; j++){
            if(s[j] == 'a'+i){//找到最大字母
                //cout << s[j] <<endl;
                int l = j-1, r = j+1;
                //注意！！若相邻为最大元素 则遍历时继续循环 因为若相同序列的最左或最右满足条件 则该序列全部都符合条件
                while((s[l]=='#'||s[l]=='a'+i)&&l>=0) l--;
                while((s[r]=='#'||s[r]=='a'+i)&&r<n) r++;
                //cout << s[l] << ' ' << s[r] << endl;
                if(s[l]=='a'+i-1||s[r]=='a'+i-1){//相邻元素
                    ans++;
                    s[j] = '#';
                }
            }
        }
    }
    printf("%d\n",ans);
    //system("pause");
    return 0;
}