[Codeforces Round #446 (Div. 2)]

A. Greed

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int a[100007];
int b[100007];
const int inf = 0x3f3f3f3f;

int main()
{
    ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
    int n, m;
    cin >> n;
    ll sum = 0;
    for(int i = 1; i <= n; i++){
        cin >> a[i];
        sum += a[i];
    }
    for(int i = 1; i <= n; i++){
        cin >> b[i];
    }
    sort(b+1, b+n+1);
    if(b[n-1] + b[n] < sum){
        cout << "NO" <<endl;
        return 0;
    }
    else{
        cout << "YES" << endl;
    }

简单模拟 找两瓶最大即可

B. Wrath

#include <bits/stdc++.h>

using namespace std;
const int N = 1E6 + 9;
int l[N], res[N];
int main()
{
    std::ios::sync_with_stdio(false), cin.tie(0);
    int n;
    cin >> n;
    for(int i = 1;i <= n;i ++) cin >> l[i];
    for(int i = n;i >= 1;i --) {
        int k = max(1, i - l[i]);
        int r = i - 1;
        res[k]++;
        res[r+1]--;
    }

   for(int i = 0;i <= n;i ++) res[i] += res[i-1];

    int ans = 0;
    for(int i = 1;i <= n;i ++) if(res[i]==0) ans ++;
    cout << ans << endl;
    return 0;
}

以前的cf题的变型 我们让a[l]++, a[r+1] -- 就可以o（n）扫一遍判断当前点人是否被杀死。

C. Pride

#include <bits/stdc++.h>

using namespace std;
const int N = 1E6 + 9;
int a[N];
int main()
{
    std::ios::sync_with_stdio(false), cin.tie(0);
    int n;
    cin >> n;
    int k = 1;
    int cnt = 0;
    for(int i = 0; i < n; i++){
        cin >> a[i];
        if(a[i] == 1){
            cnt++;
        }
    }
    int ans = 3000;
    if(cnt > 0){
        cout << n - cnt << endl;
        return 0;
    }
    else{
        for(int i = 0; i < n; i++){
            int k = __gcd(a[i], a[i+1]);
            if(k == 1){
                cout << n << endl;
                return 0;
            }
            for(int j = i+1; j < n; j++){
                if(__gcd(k, a[j]) == 1){
                    ans = min(ans, j - i - 1);
                }
            }
        }
        if(ans == 3000){
            cout << -1 << endl;
        } else{
            cout << n + ans << endl;
        }

    }
}

首先判断原序列是否有1 有的话结果显然就是 n - （原序列1的个数）， 如果没有我们就暴力扫 最短的区间gcd == 1， 如果不存在这样的区间 无解输出-1 否则输出n + 区间长 - 1；

D - Gluttony

emmmmm。。。 这题是第二天看大佬代码理解的。。。

本题题意 求一个序列的乱序，这个序列中所有的数都是不同的，使得所有相同位置组成的subset的和，都和原来不一样。空集和全集除外。

所以我们就简单的排个序。。。 使生成序列中的数 都是原序列中的数 排序后的下一个数。。。 这样就可以了。。。 因为原序列的数都是不同的。。。 所以也不会存在生成序列中

某个区间的和等于原序列区间的和。

这只是本菜鸡的理解。。。不知道是不是对的 orz

#include <iostream>
#include <algorithm>
using namespace std;

int n;
pair <int, int> a[27];
int kol[27];
int ao[27];

int main() {
    ios_base::sync_with_stdio(0);
    while(cin >> n){
    for(int i = 1; i <= n; ++i) {
        cin >> a[i].first;
        a[i].second = i;
    }

    sort(a + 1, a + n + 1);
    for(int i = 1; i <= n; ++i) {
        kol[a[i].second] = i;
        ao[i] = a[i].first;
    }
//    for(int i = 1; i <= n; ++i) {
//        cout << ao[i] << ' ';
//    }
//    cout << endl;
//    for(int i = 1; i <= n; ++i) {
//        cout << kol[i] << ' ';
//    }
//    cout <<endl;
    for(int i = 1; i <= n; ++i) {
        int x = kol[i];
        if(x == n) cout << ao[1] << ' ';
        else cout << ao[x + 1] << ' ';
    }
    cout << endl;
    }
    return 0;
}