# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
14686 | atomzeno | 이상한 수열 (OJUZ10_bizarre) | C++98 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include<stdio.h>
#include<algorithm>
#define N 100002
__int64 n,m,a[N],nn=1,b[N],mm;
int main(){
int i,j;
scanf("%I64d",&n);
for(i=1;i<=n;i++){scanf("%I64d",&a[i]);}
scanf("%I64d",&m);
if(m<=n){
printf("%d",a[m]);
}
else{
m=m-n;
std::sort(a+1,a+n+1);
for(i=2;i<=n;i++){
if(a[i-1]!=a[i]){
nn++;
b[nn]=a[i];
}
}
b[nn+1]=21000000000;
int g;
b[0]=-21000000000;
for(i=1;i<=nn+1;i++){
if(b[i-1]<nn&&nn<=b[i]){
g=i;
break;
}
}
nn+=(m-1);
if(nn>=b[g]){
printf("%I64d",b[g]);
}
else{
printf("%I64d",nn);
}
}
}