3236 - Par Impar 2

Cerința

Se dau două numere naturale i p și o listă cu numere naturale. Să se determine al p-lea element par din listă și al i-lea element impar din listă.

Date de intrare

Fișierul de intrare parimpar2.in conține pe prima linie numerele i și p, iar pe a doua linie mai multe numere naturale separate prin spații.

Date de ieșire

Fișierul de ieșire parimpar2.out va conține două numere separate printr-un spațiu, primul reprezentând al p-lea element par, iar al doilea număr reprezentând al i-lea element impar din lista numerelor din fișierul de intrare. Dacă nu avem p elemente pare sau i elemente impare se va afișa mesajul Nu Exista.

Restricții și precizări

1 ≤ i,p ≤ 100.000 numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât 1.000.000.000

Exemplu:

parimpar2.in

2 2 63 83 60 34 92

parimpar2.out

34 83

Explicație

Primul element par este 60, iar al doilea este 34. Primul element impar este 63, iar al doilea este 83. Deci se va afișa în fișierul de ieșire 34 83.

parimpar2.in

3 2 37 93 6 49 9 59

parimpar2.out

Nu Exista

Explicație

În fișier se găsesc 3 numere impare, dar se găsește doar unul par.

Rezolvare

<syntaxhighlight lang="python" line> def validate(i: int, p: int, nums: List[int]) -> bool:

   if not (1 <= i <= 100000 and 1 <= p <= 100000):
       return False
   if not all(0 <= num <= 1000000000 for num in nums):
       return False
   return True

def read_input_file(file_path: str) -> Tuple[int, int, List[int]]:

   with open(file_path, 'r') as f:
       i, p = map(int, f.readline().strip().split())
       nums = list(map(int, f.readline().strip().split()))
   return i, p, nums

def main(i: int, p: int, nums: List[int]) -> None:

   evens = [num for num in nums if num % 2 == 0]
   odds = [num for num in nums if num % 2 == 1]
   if len(evens) < p or len(odds) < i:
       print("Nu Exista")
       return
   print(f"{evens[p-1]} {odds[i-1]}")

if __name__ == '__main__':

   file_path = 'parimpar2.in'
   i, p, nums = read_input_file(file_path)
   if not validate(i, p, nums):
       print("Date de intrare invalide")
   else:
       main(i, p, nums)

</syntaxhighlight>

Explicatie

Funcția validate verifică dacă datele de intrare sunt valide, adică dacă i și p sunt în intervalul [1, 100000], și dacă toate numerele din lista nums sunt în intervalul [0, 1000000000]. Funcția returnează True dacă datele sunt valide și False altfel.

Funcția read_input_file citește datele de intrare din fișierul dat ca argument și returnează un tuplu cu valorile citite.

Funcția main calculează lista numerelor pare și lista numerelor impare din nums. Apoi, verifică dacă există cel puțin p numere pare și i numere impare în listă. Dacă nu există, afișează mesajul "Nu Exista". Altfel, afișează cel de-al p-lea număr par și al i-lea număr impar din listă.

În funcția principală, mai întâi se citește fișierul de intrare, se validează datele, apoi se calculează și se afișează rezultatul.