Submission #1358104

#	Time	Username	Problem	Language	Result	Execution time	Memory
1358104		kmath628	이상한 수열 (OJUZ10_bizarre)	C++20	100 / 100	5 ms	604 KiB

bizarre

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n,i,m;
    scanf("%d",&n);
    vector<int> s(n);
    for(i=0;i<n;i++) scanf("%d",&s[i]);
    scanf("%d",&m);
    if(m <= n){
        printf("%d\n", s[m-1]);
        return 0;
    }
    sort(s.begin(),s.end());
    s.erase(unique(s.begin(),s.end()),s.end());
    int c=s.size(),k=2e9;
    auto it=lower_bound(s.begin(),s.end(),c);
    if(it!=s.end()) k=*it;
    printf("%d\n",min(c-1+m-n,k));
    return 0;
}

Compilation message (stderr)

bizarre.cpp: In function 'int main()':
bizarre.cpp:5:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    5 |     scanf("%d",&n);
      |     ~~~~~^~~~~~~~~
bizarre.cpp:7:27: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    7 |     for(i=0;i<n;i++) scanf("%d",&s[i]);
      |                      ~~~~~^~~~~~~~~~~~
bizarre.cpp:8:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    8 |     scanf("%d",&m);
      |     ~~~~~^~~~~~~~~

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