Rezumat problemă

anagrame6

#4815

Se consideră șirul de litere mici ale alfabetului englez A[1], ..., A[N].

Fie succesiunea de caractere alăturate din șir A[x], A[x + 1], ..., A[y], unde 1 ≤ x ≤ y ≤ N, pe care o notăm cu A[x, y]. Pentru oricare literă mică a alfabetului englez l, definim range(l) ca fiind 0, dacă l apare cel mult o dată în A[x, y]. Altfel, valoarea range(l) este egală cu diferența dintre cea mai mare și cea mai mică poziție pe care litera l apare în A[x, y].
Șirul suport asociat lui A[x, y] este șirul de caractere minim lexicografic ce conține fiecare literă l de range(l) ori. Asupra șirului se efectuează două tipuri de operații:

• Actualizare: dându-se litera c și poziția poz, se înlocuiește A[poz] cu c.
• Generare: dându-se perechea x, y, se generează șirul suport al lui A[x, y].

• Dacă C = 1: determinați șirul suport minim lexicografic dintre cele obținute în urma tuturor operațiilor de generare.
• Dacă C = 2: pentru fiecare operație de generare dată, determinați numărul de anagrame distincte ale șirului suport obținut, modulo 1999999973.

OJI 2025, clasa a 10-a

Fișiere Pracsiu Dan (dnprx) Daniela Lica concurs

Clasa 10 Şiruri de caractere Probleme diverse

Rezolvă

Detalii

Problema	anagrame6	Operații I/O	anagrame.in/anagrame.out
Limita timp	1 secunde	Limita memorie	Total: 256 MB / Stivă 64 MB
Id soluție	#63247021	Utilizator	Popa Ioana (PopaIoana0409)
Fișier	anagrame6.cpp	Dimensiune	614 B
Data încărcării	23 Februarie 2026, 13:38	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

anagrame6.cpp:4:13: error: variable 'std::ifstream fin' has initializer but incomplete type
 ifstream fin("anagrame.in");

             ^
anagrame6.cpp:5:14: error: variable 'std::ofstream fout' has initializer but incomplete type
 ofstream fout("anagrame.out");

              ^
anagrame6.cpp: In function 'int main()':
anagrame6.cpp:14:13: error: no matching function for call to 'getline()'
     getline();

             ^
anagrame6.cpp:14:13: note: candidates are:
In file included from /usr/include/stdio.h:934:0,
                 from /usr/include/c++/4.8/cstdio:42,
                 from /usr/include/c++/4.8/ext/string_conversions.h:43,
                 from /usr/include/c++/4.8/bits/basic_string.h:2815,
                 from /usr/include/c++/4.8/string:52,
                 from /usr/include/c++/4.8/bits/locale_classes.h:40,
                 from /usr/include/c++/4.8/bits/ios_base.h:41,
                 from /usr/include/c++/4.8/ios:42,
                 from /usr/include/c++/4.8/ostream:38,
                 from /usr/include/c++/4.8/iostream:39,
                 from anagrame6.cpp:1:
/usr/include/i386-linux-gnu/bits/stdio.h:115:1: note: __ssize_t getline(char**, size_t*, FILE*)
 getline (char **__lineptr, size_t *__n, FILE *__stream)
 ^
/usr/include/i386-linux-gnu/bits/stdio.h:115:1: note:   candidate expects 3 arguments, 0 provided
In file included from /usr/include/c++/4.8/string:52:0,
                 from /usr/include/c++/4.8/bits/locale_classes.h:40,
                 from /usr/include/c++/4.8/bits/ios_base.h:41,
                 from /usr/include/c++/4.8/ios:42,
                 from /usr/include/c++/4.8/ostream:38,
                 from /usr/include/c++/4.8/iostream:39,
                 from anagrame6.cpp:1:
/usr/include/c++/4.8/bits/basic_string.h:2793:5: note: template<class _CharT, class _Traits, class _Alloc> std::basic_istream<_CharT, _Traits>& std::getline(std::basic_istream<_CharT, _Traits>&, std::basic_string<_CharT, _Traits, _Alloc>&)
     getline(basic_istream<_CharT, _Traits>& __is,
     ^
/usr/include/c++/4.8/bits/basic_string.h:2793:5: note:   template argument deduction/substitution failed:
anagrame6.cpp:14:13: note:   candidate expects 2 arguments, 0 provided
     getline();

             ^
In file included from /usr/include/c++/4.8/string:53:0,
                 from /usr/include/c++/4.8/bits/locale_classes.h:40,
                 from /usr/include/c++/4.8/bits/ios_base.h:41,
                 from /usr/include/c++/4.8/ios:42,
                 from /usr/include/c++/4.8/ostream:38,
                 from /usr/include/c++/4.8/iostream:39,
                 from anagrame6.cpp:1:
/usr/include/c++/4.8/bits/basic_string.tcc:1068:5: note: template<class _CharT, class _Traits, class _Alloc> std::basic_istream<_CharT, _Traits>& std::getline(std::basic_istream<_CharT, _Traits>&, std::basic_string<_CharT, _Traits, _Alloc>&, _CharT)
     getline(basic_istream<_CharT, _Traits>& __in,
     ^
/usr/include/c++/4.8/bits/basic_string.tcc:1068:5: note:   template argument deduction/substitution failed:
anagrame6.cpp:14:13: note:   candidate expects 3 arguments, 0 provided
     getline();

             ^

Cum funcționează evaluarea?