#2187
expand
Ana şi Bogdan au inventat un nou joc, pe care l-au numit Expand. Jocul are N
cartonaşe, pe fiecare cartonaş fiind scrisă o literă şi o secvenţă formată din două sau trei litere. O mutare constă în utilizarea unui cartonaş prin care o singură apariţie a literei scrisă pe cartonaş va fi înlocuită în cuvântul curent cu secvenţa corespunzătoare de pe cartonaş. Apoi cartonaşul este repus în joc, astfel că acelaşi cartonaş poate fi utilizat de oricâte ori. Iniţial Ana alege o literă şi un cuvânt. Bogdan trebuie să obţină cuvântul spus de Ana, plecând de la litera respectivă, efectuând un număr minim de mutări. Scrieţi un program care determină numărul minim de mutări necesare pentru a obţine din litera aleasă de Ana cuvântul dat.
Olimpiada Municipala de Informatica, Iasi, 2017
Problema | expand | Operații I/O |
expand.in /expand.out
|
---|---|---|---|
Limita timp | 2 secunde | Limita memorie |
Total: 512 MB
/
Stivă 8 MB
|
Id soluție | #21448850 | Utilizator | |
Fișier | expand.cpp | Dimensiune | 1.43 KB |
Data încărcării | 02 Martie 2020, 00:31 | Scor / rezultat | Eroare de compilare |
expand.cpp: In function 'void Read()': expand.cpp:20:25: error: reference to 'begin' is ambiguous fscanf(f,"%c %s\n",&begin,&ok); ^ expand.cpp:17:12: note: candidates are: char begin char x[50],begin,ok[50]; ^ In file included from /usr/include/c++/4.8/bits/basic_string.h:42:0, from /usr/include/c++/4.8/string:52, from expand.cpp:2: /usr/include/c++/4.8/initializer_list:89:5: note: template<class _Tp> constexpr const _Tp* std::begin(std::initializer_list<_Tp>) begin(initializer_list<_Tp> __ils) noexcept ^ In file included from /usr/include/c++/4.8/string:51:0, from expand.cpp:2: /usr/include/c++/4.8/bits/range_access.h:87:5: note: template<class _Tp, unsigned int _Nm> _Tp* std::begin(_Tp (&)[_Nm]) begin(_Tp (&__arr)[_Nm]) ^ /usr/include/c++/4.8/bits/range_access.h:58:5: note: template<class _Container> decltype (__cont.begin()) std::begin(const _Container&) begin(const _Container& __cont) -> decltype(__cont.begin()) ^ /usr/include/c++/4.8/bits/range_access.h:48:5: note: template<class _Container> decltype (__cont.begin()) std::begin(_Container&) begin(_Container& __cont) -> decltype(__cont.begin()) ^ expand.cpp: In function 'void Solve()': expand.cpp:52:19: error: reference to 'begin' is ambiguous Q[pi].word[0]=begin; ^ expand.cpp:17:12: note: candidates are: char begin char x[50],begin,ok[50]; ^ In file included from /usr/include/c++/4.8/bits/basic_string.h:42:0, from /usr/include/c++/4.8/string:52, from expand.cpp:2: /usr/include/c++/4.8/initializer_list:89:5: note: template<class _Tp> constexpr const _Tp* std::begin(std::initializer_list<_Tp>) begin(initializer_list<_Tp> __ils) noexcept ^ In file included from /usr/include/c++/4.8/string:51:0, from expand.cpp:2: /usr/include/c++/4.8/bits/range_access.h:87:5: note: template<class _Tp, unsigned int _Nm> _Tp* std::begin(_Tp (&)[_Nm]) begin(_Tp (&__arr)[_Nm]) ^ /usr/include/c++/4.8/bits/range_access.h:58:5: note: template<class _Container> decltype (__cont.begin()) std::begin(const _Container&) begin(const _Container& __cont) -> decltype(__cont.begin()) ^ /usr/include/c++/4.8/bits/range_access.h:48:5: note: template<class _Container> decltype (__cont.begin()) std::begin(_Container&) begin(_Container& __cont) -> decltype(__cont.begin()) ^ expand.cpp: In function 'void Read()': expand.cpp:21:24: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] fscanf(f,"%d\n",&N); ^ expand.cpp:23:59: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] fscanf(f,"%c %s\n",&cards[i].letter,cards[i].word); ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema expand face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.