Državno natjecanje 2024. / Osnovna škola (5. razred) - 2. zadatak

Maši je dosadilo određivati vrijednosti jednostavnih matematičkih izraza koje dobiva za domaću zadaću, poput 3+2-1 ili 7-2+2. Kako ona više voli matematičke izazove, zatražila je od umjetne inteligencije da joj zada izraz oblika broj1 operator1 broj2 operator2 broj3 = V. Brojevi trebaju biti jednoznamenkasti, a operatori mogu biti samo + ili - . Zatražila je još od AI da brojeve prikaže nekim velikim slovom engleske abecede, a operatore nekim malim slovom engleske abecede. Naravno, ako su neki brojevi u izrazu isti, treba ih prikazati istim slovom. Isto vrijedi i za operatore. Maša je sada krenula tražiti sve različite kombinacije za broj1, broj2, broj3 takve da u spoju s operatorima daju vrijednost V. Napiši program koji će za zadane ulazne vrijednosti ispisati sve moguće različite kombinacije za broj1, broj2 i broj3 takve da je moguće kreirati izraz zadanog oblika čija će vrijednost biti zadani cijeli broj. Napomena: Uvijek će postojati barem jedno rješenje.

ULAZNI PODATCI

U prvom je retku znak B1, veliko slovo engleske abecede - broj1 u izrazu.

U drugom je retku znak O1, malo slovo engleske abecede - operator1 u izrazu.

U trećem je retku znak B2, veliko slovo engleske abecede - broj2 u izrazu.

U četvrtom je retku znak O2, malo slovo engleske abecede - operator2 u izrazu.

U petom je retku znak B3, veliko slovo engleske abecede - broj3 u izrazu.

U šestom je retku cijeli broj V (-17 ≤ V ≤ 27), vrijednost izraza iz teksta zadatka.

IZLAZNI PODATCI

Ispiši sve tražene različite kombinacije za broj1, broj2 i broj3, svaku u svom retku. Redoslijed ispisa nije bitan.

BODOVANJE

Ako za zadani testni primjer nisu ispisane sve kombinacije, a one ispisane, barem jedna, su sve točne, tada će se za to dobiti jedan bod. Uoči da je za jedan bod dovoljno ispisati samo jednu točnu kombinaciju.

U primjerima vrijednima 20 bodova vrijedit će da je B1=B2=B3.

U primjerima vrijednima dodatnih 20 bodova vrijedit će da je B1=B2.

PRIMJERI TEST PODATAKA

Ulaz

A
b
A
b
A
6

Izlaz

2 2 2

Ulaz

A
b
C
d
E
12

Izlaz

4 1 9
4 9 1
5 1 8
5 2 9
5 8 1
5 9 2
6 1 7
6 2 8
6 3 9
6 7 1
6 8 2
6 9 3
7 1 6
7 3 8
7 4 9
7 6 1
7 8 3
7 9 4
8 1 5
8 2 6
8 3 7
8 5 1
8 5 9
8 6 2
8 7 3
8 9 5
9 1 4
9 2 5
9 3 6
9 4 1
9 4 7
9 5 2
9 5 8
9 6 3
9 7 4
9 8 5

Ulaz

A
b
C
d
E
-5

Izlaz

1 2 8
1 3 9
1 8 2
1 9 3
2 1 8
2 8 1
3 1 9
3 9 1

Opis prvog probnog primjera

Sva tri broja u izrazu su jednaka, a ista su i oba operatora. Jedini izraz koji zadovoljava uvjete je oblika 2+2+2. Nema mogućnosti da je u izrazu operator oduzimanja, a sva tri broja jednaka.

Opis drugog probnog primjera

Sva tri broja u izrazu su različita, a različita su i oba operatora.