Cerința
Se consideră o curte de dimensiuni
Date de intrare
Pe prima linie se află valorile
Date de ieșire
Pe prima linie se va afișa numărul de perechi
Restricții și precizări
- Pentru toate testele, se respectă
și - Subtask 1,
10p
: - Subtask 2,
15p
: - Subtask 3,
25p
: - Subtask 4,
10p
: - Subtask 5,
40p
: restricțiile inițiale
Exemplu 1:
Intrare
4 6 8
Ieșire
9
Explicație
Perechile
Exemplu 2:
Intrare
10 10 123321
Ieșire
16
Explicație
În acest caz, oricum am alege o dală cu care putem pava curtea, ne încadrăm în buget.
Exemplu 3:
Intrare
24 71 1
Ieșire
1
Explicație
Bugetul ne permite să cumpărăm o singură dală, deci singura pereche