Sari la conținut
Zece la Info
Probleme

Concurs MI UB 2026 - Permutari fericite

Medie 1500 ms 64 MB#concurs#mateinfo-ub#2026#combinatorica

Se da o multime B = {a, b, c, d} formata din 4 numere intregi distincte. O permutare a lui B este un cvadruplu (a,b,c,d) cu multimea {a,b,c,d} = B; exista in total 4! = 24 de permutari posibile.

Se considera urmatoarele 5 functii de 4 variabile:

f1(a,b,c,d) = ad - bc f2(a,b,c,d) = a+d-b-c f3(a,b,c,d) = (a-b)(d-c) f4(a,b,c,d) = ab + cd f5(a,b,c,d) = bb - a*d + c

O functie f_i se numeste "fericita" pentru o permutare (a,b,c,d) daca valoarea f_i(a,b,c,d) este egala cu maximul sau cu minimul valorii lui f_i, calculate peste toate cele 24 de permutari ale lui B.

Pentru fiecare permutare a lui B se numara cate dintre cele 5 functii sunt fericite pentru ea. Cerinta: determinati cate permutari ale lui B ating numarul maxim de functii fericite.

Date de intrare
Se citesc, pe o singura linie, cele 4 numere intregi distincte ale multimii B.
Date de iesire
Se afiseaza numarul de permutari ale lui B care fac fericite un numar maxim de functii dintre cele 5 date.
Restrictii
-1000 <= valorile din B <= 1000, toate distincte

Exemple

Exemplul 1

Intrare

-1 -5 2 6

Iesire

2

Exemplul 2

Intrare

1 5 10 0

Iesire

6

Vrei să rezolvi problema?

Creează-ți un cont gratuit ca să scrii cod în editor, să trimiți soluții la evaluator și să vezi indicațiile.