Control C303A P59164


Statement
 

pdf   zip

thehtml

Feu una funció que, donada una taula amb n enters, digui si aquests són una permutació de {1,…,n}. Utilitzant aquesta funció, feu un programa que llegeixi una seqüència de taules i, per a cadascuna d’elles, digui si són o no permutacions.

Entrada

L’entrada consisteix en una seqüència de taules. Cada taula comença amb n≥1, i segueix amb els seus n enters.

Sortida

Per a cada taula, cal escriure 1 si és una permutació, 0 altrament.

Observació

Trieu vosaltres mateixos la capçalera més adequada per la funció auxiliar que heu de definir. Implementeu aquesta funció eficientment.



Public test cases
  • Input

    5   1 2 3 4 5
    5   5 3 1 2 4
    5   4 3 2 1 5
    5   5 1 3 5 1
    1   1
    1   0
    2   1 2
    2   2 1
    2   2 -2
    2   3 1
    10  2 2 2 3 4 6 7 9 10 10
    

    Output

    1
    1
    1
    0
    1
    0
    1
    1
    0
    0
    0
    
  • Input

    
            
                                

    Output

    
            
                                
  • Information
    Author
    Professorat de P1
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++