# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
30715 | okaybody10 | 이상한 수열 (OJUZ10_bizarre) | C++98 | 3 ms | 4044 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <stdio.h>
#include <vector>
#define MAXN 1000000
using namespace std;
bool check[2000001];
int main()
{
// M이 S보다 작을때까지는 수열은 S의 수열을 따를것이므로 bool check해서 그걸 기록해놓는다.
// 그 외의 경우에는, 즉 M이 S보다 큰 경우에는 S+1번째 항 부터 다른 것의 횟수 cnt, cnt+1, ... 이걸 bool형에 check해나가면서 ++한다.
// 만약 한번이라도 bool[now]가 있다면, 그건 무조건적으로 cnt에 멈추게 된다.
// for돌면서 하면 된다.
// Si 최대 범위가 -100만에서 100만이므로, 걍 수를 받아들이면 +100한 수가 존재하는지 본다. bool형이므로 노상관 ㅋ
int N,maxval,diff=0;
scanf("%d",&N);
vector<int> S(N);
for(int i=0;i<N;i++)
{
scanf("%d",&S[i]);
if(!check[S[i]+MAXN])
diff++;
check[S[i]+MAXN]=true;
}
int M;
scanf("%d",&M);
for(int i=MAXN;i<=2*MAXN;i++)
{
if(check[i] && diff<=(i-MAXN))
{
maxval=i-MAXN;
break;
}
}
if(M<=N)
printf("%d",S[M-1]);
else if(maxval>M)
printf("%d",M-(N+1)+diff);
else
printf("%d",maxval);
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |