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的,那么它的后面都是满足单调减的。如果有交集说明有解,否则无解。

评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论