Rezumat problemă

MaxP

#1057

Considerăm un şir de numere a1, a2, …, aN. O secvenţă nevidă în acest şir este de forma ai, ai+1, …, aj, unde i ≤ j. De exemplu, pentru N=4 şi şirul 2 3 4 3, secvenţele nevide sunt: 2, 2 3, 2 3 4, 2 3 4 3, 3, 3 4, 3 4 3, 4, 4 3, 3. Definim puterea unui element ai ca fiind numărul de secvenţe care-l conţin pe ai şi în care ai este strict mai mare decât celelalte elemente ale fiecăreia dintre respectivele secvenţe. Astfel în şirul 2 3 4 3 puterea elementului a1 este 1 (fiind maxim doar în secvenţa formată din el însuşi), a elementului a2 este 2 (a2 fiind maxim în secvenţele 2 3 şi 3), a elementului a3 este 6 (fiind maxim în secvenţele 2 3 4, 2 3 4 3, 3 4, 3 4 3, 4 şi 4 3), iar a elementului a este 1.

Scrieţi un program care determină puterea cea mai mare a unui element din şirul dat, precum şi numărul de elemente din şir care au cea mai mare putere.

OJI 2013, Clasa a VIII-a

Fișiere Candale Silviu (silviu) Dan Pracsiu concurs

Clasa 9 Tablouri unidimensionale (vectori) Probleme diverse Stiva

Rezolvă

Detalii

Problema	MaxP	Operații I/O	maxp.in/maxp.out
Limita timp	0.5 secunde	Limita memorie	Total: 32 MB / Stivă 32 MB
Id soluție	#60565365	Utilizator	moraru ilinca (moraruilinca22)
Fișier	maxp.cpp	Dimensiune	864 B
Data încărcării	05 Noiembrie 2025, 09:27	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

maxp.cpp: In function 'int main()':
maxp.cpp:17:2: error: reference to 'cin' is ambiguous
  cin>>n;

  ^
maxp.cpp:5:10: note: candidates are: std::ifstream cin
 ifstream cin("maxp.in");

          ^
In file included from maxp.cpp:1:0:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
maxp.cpp:20:3: error: reference to 'cin' is ambiguous
   cin>>v[i];

   ^
maxp.cpp:5:10: note: candidates are: std::ifstream cin
 ifstream cin("maxp.in");

          ^
In file included from maxp.cpp:1:0:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
maxp.cpp:60:2: error: reference to 'cout' is ambiguous
  cout<<maxi<<"\n"<<cntmax<<"\n";

  ^
maxp.cpp:6:10: note: candidates are: std::ofstream cout
 ofstream cout("maxp.out");

          ^
In file included from maxp.cpp:1:0:
/usr/include/c++/4.8/iostream:61:18: note:                 std::ostream std::cout
   extern ostream cout;  /// Linked to standard output
                  ^

Cum funcționează evaluarea?