Cod sursa(job #2861527)

Utilizator AlexMotoascaMotoasca Alexandru AlexMotoasca Data 4 martie 2022 09:10:43
Problema Range minimum query Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.82 kb
#include <fstream>

using namespace std;
int f[60001];
int main()
{
    int n;
    ifstream cin("numere9.in");
    ofstream cout("numere9.out");
    int x,min=60001;
    int max=-1;
    cin>>n;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
        {
            cin>>x;
            if(x<=60000)
            {
            if(x>max)
                max=x;
              f[x]++;
            }
        }
        int ok=0,st,dr;
        if(max==0)
        {
            st=1;
            dr=n*n;
            cout<<st<<" "<<dr;
            return 0;
        }
    for(int i=1;i<=max;i++)
    {
        if(f[i]==0)
        {
            if(ok==0)
            {
                st=i;
                ok++;
            }
            dr=i;
        }
    }
    cout<<st<<" "<<dr;
    return 0;
}