제출 #14358

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
14358		Fakeable	이상한 수열 (OJUZ10_bizarre)	C++98	100 / 100	14 ms	1280 KiB

bizarre

#include<cstdio>
#include<algorithm>
#define MAX_N 50500
using namespace std;
int n,m,a[MAX_N];
int main() {
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    scanf("%d",&m);
    if(m<=n) {
        printf("%d\n",a[m]);
        return 0;
    }
    sort(a+1,a+n+1);
    int t = n, iter = 1;
    for(int i=1;i<n;i++) if(a[i] == a[i+1]) t--;
    bool isin = false;
    for(int i=1;i<=n;i++) {
        if(t == a[i]) {
            isin = true;
            break;
        }
    }
    if(isin) {
        printf("%d\n",t);
        return 0;
    }
    // 2 13 2 2 처럼 constant 가 되어버리는 경우의 수를 처리
    m -= n+1;
    while(iter <= n && a[iter]<t) iter ++;
    if(iter > n) {
        printf("%d\n",t+m);
        return 0;
    }
    int length = a[iter] - t;
    if(length >= m) printf("%d\n",t+m);
    else printf("%d\n",a[iter]);
    return 0;
}

• Subtask 1: 8 / 8
• Subtask 2: 24 / 24
• Subtask 3: 30 / 30
• Subtask 4: 38 / 38