Education CodeForces Round 63 Div.2

A. Reverse a Substring

代码：

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

int N;
string s;

int main() {
    scanf("%d", &N);
    cin >> s;

    int temp = -;
    for(int i = ; s[i]; i ++) {
        if(s[i] < s[i - ]) {
            temp = i;
            break;
        }
    }

    if(temp == -) printf("NO\n");
    else {
        printf("YES\n");
        temp += ;
        printf("%d %d\n", temp - , temp);
    }

    return ;
}

B. Game with Telephone Numbers

代码：

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

int N;
int eight = ;
string s;

int main() {
    scanf("%d", &N);
    cin >> s;
    bool flag = true;
    for(int i = ; i <= N - ; i ++) {
        if(s[i] == '')
            eight ++;
    }
    if(eight <= ((N - ) / )) flag = false;

    if(flag) printf("YES\n");
    else printf("NO\n");

    return ;
}

C. Alarm Clocks Everywhere

代码：

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

const int maxn = 3e5 + ;
int N, M;
long long a[maxn], p[maxn], b[maxn];

long long gcd(long long a, long long b) {
    return b ==  ? a : gcd(b, a % b);
}

int main() {
    scanf("%d%d", &N, &M);
    long long t;
    for(int i = ; i <= N; i ++) {
        cin >> a[i];
        //scanf("%lld", &a[i]);
        if(i == ) b[i] = ;
        else b[i] = a[i] - a[i - ];
    }

    for(int i = ; i <= N; i ++) {
        if(i == ) t = b[i];
        else t = gcd(t, b[i]);
    }

    bool flag = false;
    int temp;
    for(int i = ; i <= M; i ++) {
        cin >> p[i];
        //scanf("%lld", &p[i]);
        if(t % p[i] == ) {
            temp = i;
            flag = true;
        }
    }

    int ansp = temp;
    if(!flag) printf("NO\n");
    else {
        printf("YES\n");
        cout << a[] << " " << ansp << endl;
    }

    return ;
}

D. Beautiful Array

代码：（D 神仙 dp 自己写了贪心 但是不对有一些情况不可以 枯了 ）

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

const int maxn = 3e5 + ;
long long a[maxn], dp[maxn][];
int N, K;

int main() {
    memset(dp, -1e18, sizeof(dp));
    scanf("%d%d", &N, &K);
    long long ans = ;
    for(int i = ; i <= N; i ++) {
        cin >> a[i];
        dp[i][] = max(dp[i - ][], 0LL) + a[i];
        dp[i][] = max(max(dp[i - ][], dp[i - ][]), 0LL) + 1LL * K * a[i];
        dp[i][] = max(max(max(dp[i - ][], dp[i - ][]), dp[i - ][]), 0LL) + a[i];
        ans = max(ans, max(dp[i][], max(dp[i][], dp[i][])));
    }
    cout << ans << endl;
    return ;
}