Codeforces Ronda # 631 (Div. 2)

UNA

Cubos para mantener

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

const int N = 205;

int t,n,x,a[N],b[N];

signed main() {
    ios::sync_with_stdio(false);
    cin>>t;
    while(t--) {
        cin>>n>>x;
        for(int i=1;i<=n;i++) cin>>a[i];
        memset(b,0,sizeof b);
        for(int i=1;i<=n;i++) b[a[i]]=1;
        int pos=1;
        while(x) {
            while(b[pos]) ++pos;
            b[pos]=1;
            --x;
        }
        pos=1;
        while(b[pos]) ++pos;
        cout<<pos-1<<endl;
    }
}

si

Obviamente, los dos son la separación legal, si y sólo si

• Igual al segmento máxima longitud de segmento
• elemento repetido dentro del segmento no es

Entonces de nuevo obtener primera posición de barrido del primer elemento de la secuencia positiva se repite en orden inverso, a continuación, escanea cada uno de los máximo positivo y negativo prefijo-sufijo puede obtener durante

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

const int N = 205;

int t,n,x,a[N],b[N];

signed main() {
    ios::sync_with_stdio(false);
    cin>>t;
    while(t--) {
        cin>>n>>x;
        for(int i=1;i<=n;i++) cin>>a[i];
        memset(b,0,sizeof b);
        for(int i=1;i<=n;i++) b[a[i]]=1;
        int pos=1;
        while(x) {
            while(b[pos]) ++pos;
            b[pos]=1;
            --x;
        }
        pos=1;
        while(b[pos]) ++pos;
        cout<<pos-1<<endl;
    }
}

C

Ilegal si y sólo si la longitud total no es suficiente, o no \ (I \) talesl[i]+i-1>n

Si es auténtica, chelín \ (P_i = i \) , entonces \ (i \) descendiendo travesía lo puso a la extrema derecha

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N = 100005;

int n,m,l[N],p[N];

signed main() {
    ios::sync_with_stdio(false);
    cin>>n>>m;
    int sum=0;
    for(int i=1;i<=m;i++) cin>>l[i], sum+=l[i];
    for(int i=1;i<=m;i++) if(l[i]+i-1>n) {
        cout<<-1; return 0;
    }
    if(sum<n) {
        cout<<-1; return 0;
    }
    for(int i=1;i<=m;i++) p[i]=i;
    int len=n;
    for(int i=m;i>=1;--i) {
        if(len-l[i]>i-1) p[i]=len-l[i]+1,len-=l[i];
        else break;
    }
    for(int i=1;i<=m;i++) cout<<p[i]<<" ";
}

re

Para ser completado