Codeforces Round #616 (Div. 2)

A
A1:暴力从后面往前删数字
A2:去掉两个奇数就可以满足条件

    #include <bits/stdc++.h>  
    using namespace std;  
    typedef long long int lli;  
    int main(){  
    lli t,n;  
    cin>>t;  
    while (t--){  
        cin>>n;  
        char input[99999]={'0'};  
        lli term,Sumdig;  
        for(int i=1;i<=n;i++){  
            cin>>input[i];  
        }  
        term=n;  
        while (term){  
            Sumdig=0;  
            for(int i=1;i<=term;i++){  
                Sumdig+=input[i];  
            }  
            if(Sumdig%2\==0&&input\[term\]%2!=0) break;  
            term--;  
        }  
        if(term) {  
            for(int i=1;i<=term;i++){  
                cout<<input[i];  
            }  
            cout<<endl;  
        }  
        else cout<<"-1"<<endl;  
    return 0;  
}

B
由于只能变小不能变大,所以单升的必须满足a[i]>=i-1,单降的满足a[i]>=n-i。从前往后扫找到第一个不满足a[i]>=i-1的,那么它的前面都是满足单调升的。从后往前找第一个不满足a[i]>=n-i的,那么它的后面都是满足单调减的。如果有交集说明有解,否则无解。

评论

暂无评论