AIM Tech Round 5 (rated, Div. 1 + Div. 2) （A， B， E)

B.Unnatural Conditions

题目链接 ：

http://codeforces.com/contest/1028/problem/B

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#define lson x<<1
#define rson (x<<1)|1

using namespace std;
#define maxn 200010

void Swap(int &a, int &b){
    int tmp = a;a = b;b = tmp;
}

typedef long long ll;
int main(){int n, m;cin >> n >> m;for(int i = ; i <= n; i++) printf(""); cout << endl;
    for(int i = ; i < n; i++)printf("");cout << "" << endl;return ;
}

E. Restore Array

题目链接：

http://codeforces.com/contest/1028/problem/E

#include<cstdio>
#include<algorithm>
using namespace std;
int n, pv = -;
long long w[], Mx, res[], ss, ck = ;
int main() {
    int i;
    scanf("%d", &n);
    for (i = ; i < n; i++) {
        scanf("%lld", &w[i]);
        if (Mx < w[i])Mx = w[i];
        ss += w[i];
    }
    if (Mx == ) {
        puts("YES");
        for (i = ; i < n; i++)printf("%d ", );
        return ;
    }
    for (i = ; i < n; i++) {
        if (w[i] != Mx && w[(i + ) % n] == Mx) {
            pv = (i + ) % n;
        }
    }
    if (pv == -) {
        puts("NO");
        return ;
    }
    res[pv] = Mx;
    for (i = ; i < n - ; i++) {
        int tpv = pv;
        pv = (pv + n - ) % n;
        if (w[pv] ==  && !ck) {
            res[pv] = res[tpv] * ;
            ck = ;
        }
        else {
            res[pv] = res[tpv] + w[pv];
        }
    }
    puts("YES");
    for (i = ; i < n; i++)printf("%lld ", res[i]);
}