Rezumat problemă

traseu4

#4775

De a lungul unui traseu se află mai multe obiective turistice identificate printr un număr natural numit cod. Popularitatea unui obiectiv turistic este dată de numărul divizorilor primi din descompunerea în factori primi a codului său. Cu cât un cod are mai mulți divizori primi, cu atât obiectivul cu acel cod este mai popular. Numim secvență populară o succesiune de obiective turistice care conține un singur obiectiv cu popularitate maximă, iar acesta se află fie la începutul, fie la finalul secvenței. Lungimea unei secvențe populare este dată de numărul său de obiective. Cunoscând numărul N de obiective turistice din traseu și cele N coduri ale lor (c[1], c[2], …, c[N]), să se determine:
1) Obiectivele turistice de popularitate maximă
2) Lungimea maximă a unei secvențe populare de forma (c[i],c[i+1], ..., c[j]), 1 ≤ i ≤ j ≤ N

OMI 2025, clasa a 6-a

Fișiere Pracsiu Dan (dnprx) Alina Scutaru concurs

Clasa 9 Algoritmi elementari Divizibilitate Descompunere in factori

Rezolvă

Detalii

Problema	traseu4	Operații I/O	traseu.in/traseu.out
Limita timp	0.5 secunde	Limita memorie	Total: 16 MB / Stivă 2 MB
Id soluție	#62511096	Utilizator	Horhat Sotiris (horhatsotiris)
Fișier	traseu4.cpp	Dimensiune	1.12 KB
Data încărcării	23 Ianuarie 2026, 15:21	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

traseu4.cpp: In function 'int main()':
traseu4.cpp:21:5: error: reference to 'cin' is ambiguous
     cin >> N >> C;

     ^
traseu4.cpp:4:10: note: candidates are: std::ifstream cin
 ifstream cin("traseu.in");

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from traseu4.cpp:1:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
traseu4.cpp:24:33: error: reference to 'cin' is ambiguous
     for (int i = 0; i < N; i++) cin >> a[i];

                                 ^
traseu4.cpp:4:10: note: candidates are: std::ifstream cin
 ifstream cin("traseu.in");

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from traseu4.cpp:1:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
traseu4.cpp:37:17: error: reference to 'cout' is ambiguous
                 cout << a[i] << " ";

                 ^
traseu4.cpp:5:10: note: candidates are: std::ofstream cout
 ofstream cout("traseu.out");

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from traseu4.cpp:1:
/usr/include/c++/4.8/iostream:61:18: note:                 std::ostream std::cout
   extern ostream cout;  /// Linked to standard output
                  ^
traseu4.cpp:55:5: error: reference to 'cout' is ambiguous
     cout << best;

     ^
traseu4.cpp:5:10: note: candidates are: std::ofstream cout
 ofstream cout("traseu.out");

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from traseu4.cpp:1:
/usr/include/c++/4.8/iostream:61:18: note:                 std::ostream std::cout
   extern ostream cout;  /// Linked to standard output
                  ^

Cum funcționează evaluarea?