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	#57859477	Utilizator	jumara cosmin (Cosmin_Mihai)
Fișier	artifact.cpp	Dimensiune	2.53 KB
Data încărcării	27 Aprilie 2025, 22:18	Scor / rezultat	100 puncte

Evaluare

Mesaj compilare

artifact.cpp: In function 'void ReadAndParse()':
artifact.cpp:46:21: warning: array subscript has type 'char' [-Wchar-subscripts]
             L[sir[k]] += cnt;

                     ^
artifact.cpp:49:29: warning: array subscript has type 'char' [-Wchar-subscripts]
             if(!found[sir[k]])

                             ^
artifact.cpp:52:25: warning: array subscript has type 'char' [-Wchar-subscripts]
             found[sir[k]] = true;

                         ^
artifact.cpp:57:24: warning: array subscript has type 'char' [-Wchar-subscripts]
             zero[sir[0]] = true;

                        ^
artifact.cpp:71:21: warning: array subscript has type 'char' [-Wchar-subscripts]
             R[sir[k]] += cnt;

                     ^
artifact.cpp:74:29: warning: array subscript has type 'char' [-Wchar-subscripts]
             if(!found[sir[k]])

                             ^
artifact.cpp:77:25: warning: array subscript has type 'char' [-Wchar-subscripts]
             found[sir[k]] = true;

                         ^
artifact.cpp:82:24: warning: array subscript has type 'char' [-Wchar-subscripts]
             zero[sir[0]] = true;

                        ^
artifact.cpp: In function 'void bkt(int)':
artifact.cpp:94:34: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             if(k == letters.size())

                                  ^
artifact.cpp:93:11: warning: suggest explicit braces to avoid ambiguous 'else' [-Wparentheses]
         if(fr[i] <= 1)

           ^
artifact.cpp: In function 'void sol()':
artifact.cpp:108:38: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i = 1; i <= letters.size(); ++i)

                                      ^
artifact.cpp:111:45: warning: array subscript has type 'char' [-Wchar-subscripts]
         if(st[i] == 0 && zero[letters[i - 1]])

                                             ^
artifact.cpp:116:41: warning: array subscript has type 'char' [-Wchar-subscripts]
         left += st[i] * L[letters[i - 1]];

                                         ^
artifact.cpp:117:42: warning: array subscript has type 'char' [-Wchar-subscripts]
         right += st[i] * R[letters[i - 1]];

                                          ^

Rezultat evaluare

Cum funcționează evaluarea?