首页 > 代码库 > CodeForces 451B
CodeForces 451B
#include <iostream>
#include <algorithm>
using namespace std;
#define max 100010
int a[max],b[max];
bool cmp(int a,int b){
return a<b;
}
int main(){
int n;
while(cin>>n){
for(int i=0;i<n;i++){
cin>>a[i]; b[i]=a[i];
}
sort(a,a+n,cmp);
int st=0,en=0;
bool ok1=true,ok2=true;
for(int i=0;i<n;i++){
if(a[i]!=b[i]&&ok1){
st=i;ok1=false;
}
if(a[n-1-i]!=b[n-1-i]&&ok2){
en=n-1-i;
ok2=false;
}
if(!ok1&&!ok2)break;
}
//cout<<st<<en<<endl;
bool ok3=true;
for(int i=st;i<en;i++){
if(b[i]<b[i+1]){ok3=false;break;}
}
if(ok3)cout<<"yes\n"<<st+1<<" "<<en+1<<endl;
else cout<<"no"<<endl;
}
return 0;
}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。