Rezumat problemă

vnoroc

#4835

Pentru avea succes la Olimpiada de Jocuri pe Internet (OJI), Vasilică a cumpărat de la Baba Yaga un talisman norocos. Talismanul norocos este un șir care îndeplineşte următoarele două condiţii:

• toate elementele șirului sunt cifre mai mici sau egale cu magicul 7;
• oricare două elemente aflate pe poziții consecutive în șir au cel puţin un divizor comun strict mai mare decât 1.

1. determinaţi numărul minim de cifre care trebuie să fie eliminate din șirul V, astfel încât acesta să devină talisman norocos;
2. determinaţi talismanul norocos minim lexicografic, care se obţine eliminând din șirul V un număr minim de cifre.

ONI 2025, baraj juniori

Fișiere Pracsiu Dan (dnprx) Victor Botnaru concurs

Clasa 11 Programare dinamică Probleme diverse de programare dinamică Subșir crescător de lungime maximă

Rezolvă

Detalii

Problema	vnoroc	Operații I/O	vnoroc.in/vnoroc.out
Limita timp	0.3 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#58115237	Utilizator	7B Radavoi David (David_Radavoi)
Fișier	vnoroc.cpp	Dimensiune	1.47 KB
Data încărcării	14 Mai 2025, 19:42	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

vnoroc.cpp: In function 'int main()':
vnoroc.cpp:44:21: error: reference to 'next' is ambiguous
                     next[i] = last[j];

                     ^
vnoroc.cpp:11:5: note: candidates are: int next [1000001]
 int next[MAXN + 1];

     ^
In file included from /usr/include/c++/4.8/bits/stl_algobase.h:66:0,
                 from /usr/include/c++/4.8/bits/char_traits.h:39,
                 from /usr/include/c++/4.8/ios:40,
                 from /usr/include/c++/4.8/ostream:38,
                 from /usr/include/c++/4.8/iostream:39,
                 from vnoroc.cpp:1:
/usr/include/c++/4.8/bits/stl_iterator_base_funcs.h:184:5: note:                 template<class _ForwardIterator> _ForwardIterator std::next(_ForwardIterator, typename std::iterator_traits<_Iter>::difference_type)
     next(_ForwardIterator __x, typename
     ^
vnoroc.cpp:32:21: warning: unused variable 'cate' [-Wunused-variable]
     int C, N, i, j, cate, maxim = 0;

                     ^
vnoroc.cpp:33:32: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     fscanf(fin, "%d%d", &C, &N);

                                ^
vnoroc.cpp:36:33: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         fscanf(fin, "%d", &v[i]);

                                 ^

Cum funcționează evaluarea?