| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 473174 | Ahmed_Solyman | Doktor (COCI17_doktor) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
ll n;cin>>n;
vector<ll>arr(n);
for(auto &i:arr)cin>>i;
int x=1,y=1;
int mx=0;
for(int i=0;i<n;i++){
for(int j=i+1;j<n;j++){
reverse(arr.begin()+i,arr.begin()+j+1);
ll cnt=0;
for(ll k=i;k<=j;k++){
cnt+=(arr[k]==k+1);
}
if(cnt>mx){
x=arr[i];y=arr[j];
mx=cnt;
}
reverse(arr.begin()+i,arr.begin()+j+1);
}
}
cout<<arr[x]<<" "<<arr[y]<<endl;
}
