Programozó versenyek

Levelező Prog1 gyakorlati számonkérés, 2019. május 20.

2019. május 20. 9:10 – 2019. május 20. 12:10

Permutációk

Írjon programot, amely a standard bemenetről állományvégjelig (EOF) soronként egész számokat olvas be! A sorok első száma (n), amelynek értéke minden esetben 1 és 20 közé esik (beleértve ezt a két számot is), a sor további elemeinek a darabszámát adja meg. A programja minden sor esetén határozza meg, hogy a sor első elemét nem számolva, a többi elem vajon az 1, 2, 3, …, n számok egy permutációját alkotják-e!

Ha az adott értékek az 1, 2, 3, …, n számok egy permutációját alkotják, akkor a programjának a „YES” szót, ellenkező esetben a „NO” sztringet kell a kimenetre írnia.

Példa bemenet

  1. 1 3
  2. 1 1
  3. 3 1 3 2
  4. 3 1 2 2
  5. 4 1 2 3 4
  6. 4 2 2 2 2
  7. 4 4 1 3 2
letöltés szöveges állományként

A példa bemenethez tartozó kimenet

  1. NO
  2. YES
  3. YES
  4. NO
  5. YES
  6. NO
  7. YES
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2019.03.01.