Rezumat problemă

artifact

#3048

Arheologii au găsit un artifact care pare să conțină o ecuație matematică, care folosește simbolurile unei scrieri necunoscute încă. O serie de ipoteze au început să apară, așa că ei își propun să rezolve ecuația în vederea descifrării simbolurilor. Ecuația conține N + M termeni, fiecare termen reprezentând un număr codificat printr-o înșiruire de simboluri, care au fost înlocuite cu literele mari ale alfabetului englez, de la A la Z. Se presupune că suma primelor N numere trebuie să fie egală cu suma ultimelor M numere. De asemenea, fiecare literă corespunde unei cifre de la 0 la 9, iar două litere diferite sunt asociate cu două cifre diferite. Se cere să se afle câte soluții distincte admite ecuația găsită.

ONI 2019 clasa a X-a

Fișiere Pracsiu Dan (dnprx) Ionel-Vasile Piț-Rada concurs

Clasa 10 Probleme diverse Combinatorică

Rezolvă

Detalii

Problema	artifact	Operații I/O	artifact.in/artifact.out
Limita timp	1 secunde	Limita memorie	Total: 128 MB / Stivă 8 MB
Id soluție	#61271507	Utilizator	Arghira Radu (radeuoj)
Fișier	artifact.cpp	Dimensiune	1.54 KB
Data încărcării	23 Noiembrie 2025, 10:10	Scor/rezultat	100 puncte

Evaluare

Mesaj compilare

artifact.cpp: In function 'long long int backtrack(char, long long int)':
artifact.cpp:24:13: warning: array subscript has type 'char' [-Wchar-subscripts]
     if (ap[c] == 0) return backtrack(c + 1, sum);

             ^
artifact.cpp:27:23: warning: array subscript has type 'char' [-Wchar-subscripts]
     for (int i = (ap[c] == 2 ? 1 : 0); i <= 9; i++) {

                       ^
artifact.cpp:30:49: warning: array subscript has type 'char' [-Wchar-subscripts]
         ans += backtrack(c + 1, sum + i * freq[c]);

                                                 ^
artifact.cpp: In function 'int main()':
artifact.cpp:47:22: warning: array subscript has type 'char' [-Wchar-subscripts]
             ap[buf[i]] = max(ap[buf[i]], 1);

                      ^
artifact.cpp:47:39: warning: array subscript has type 'char' [-Wchar-subscripts]
             ap[buf[i]] = max(ap[buf[i]], 1);

                                       ^
artifact.cpp:48:24: warning: array subscript has type 'char' [-Wchar-subscripts]
             freq[buf[i]] += lgpow(10, j - 1);

                        ^
artifact.cpp:51:31: warning: array subscript has type 'char' [-Wchar-subscripts]
         if (len > 1) ap[buf[0]] = 2;

                               ^
artifact.cpp:60:22: warning: array subscript has type 'char' [-Wchar-subscripts]
             ap[buf[i]] = max(ap[buf[i]], 1);

                      ^
artifact.cpp:60:39: warning: array subscript has type 'char' [-Wchar-subscripts]
             ap[buf[i]] = max(ap[buf[i]], 1);

                                       ^
artifact.cpp:61:24: warning: array subscript has type 'char' [-Wchar-subscripts]
             freq[buf[i]] -= lgpow(10, j - 1);

                        ^
artifact.cpp:64:31: warning: array subscript has type 'char' [-Wchar-subscripts]
         if (len > 1) ap[buf[0]] = 2;

                               ^

Rezultat evaluare

Cum funcționează evaluarea?