გაგზავნის თარიღი: 19.06.2022 00:57:14

ამოცანა: რომელი რიცხვი აკლია?

მომხმარებელი: gigiko

ვერდიქტი: სრული ამოხსნა

შეფასება: 100.0 ქულა

#include <bits/stdc++.h>
using namespace std;
long long a,b[100000],c,d=1,e,f,g=1,h;
string k,l,m;
pair<int,int> po[100000];
void dgts(int d){
while(d>0){
    c=d%10;
    d=d/10;
    e=e+c;
}
f=f+e; e=0;
}
int main(){
cin>>a;
for(int j=1;j<a+1;j++){
    cin>>b[j];
}b[0]=0;
sort(b,b+a+1);
for(int j=0;j<=a+1;j++){
    if(b[j]!=j){
        cout<<j; break;
    }
}
}

ტესტები

10
1 6 4 5 9 10 11 8 2 3

7

7

YES

20
5 6 7 8 9 10 11 12 13 17 18 19 20 21 1 2 3 4 14 15

16

16

YES

20
5 6 7 8 9 10 11 12 13 17 18 19 20 21 16 2 3 4 14 15

1

1

YES

50
31 32 33 34 35 25 38 39 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 44 45 46 47 48 49 50 26 27 28 29 30 40 41 42 43 36 37

51

51

YES