#4433
kth1
Se dă un șir V
ce conține N
numere întregi numerotate începând de la 1
: V[1], V[2], ..., V[N]
și două numere naturale nenule K
și L
, cu proprietatea că: 1 ≤ K ≤ L ≤ N
. Mihai studiază doar secvențele de lungime L
, adică secvențele formate din exact L
elemente situate pe poziții alăturate în acest șir V
. El își poate pune următoarea întrebare: “Dacă aș rearanja, în ordine crescătoare, elementele secvenței de lungime L
care începe la poziția poz
în șirul V
, ce valoare s-ar afla pe poziția a K
-a în cadrul secvenței rezultate?”. Pentru secvența din șir care începe la poziția poz
și are L
elemente, adică V[poz], V[poz+1], ..., V[poz+L-1]
, valoarea elementului de pe poziția a K
-a în cadrul secvenței este V[poz+K-1]
. Ajutați-l pe Mihai să afle care este răspunsul corect pentru Q
întrebări de tipul descris mai sus!
ONI 2023 clasa a VIII-a
Problema | kth1 | Operații I/O |
kth.in /kth.out
|
---|---|---|---|
Limita timp | 0.35 secunde | Limita memorie |
Total: 128 MB
/
Stivă 64 MB
|
Id soluție | #53814592 | Utilizator | |
Fișier | kth1.cpp | Dimensiune | 875 B |
Data încărcării | 12 Noiembrie 2024, 12:19 | Scor / rezultat | Eroare de compilare |
kth1.cpp: In function 'int main()': kth1.cpp:11:14: error: 'v' was not declared in this scope fin>>v[i]; ^ kth1.cpp:21:28: error: 'v' was not declared in this scope for(i=1;i<l;i++) fr[v[i]+50000]++; ^ kth1.cpp:23:12: error: 'v' was not declared in this scope fr[v[i]+50000]++; ^ kth1.cpp:26:17: error: 'sum' was not declared in this scope sum+=fr[i]; ^ kth1.cpp:37:18: error: cannot bind 'std::basic_ostream<char>' lvalue to 'std::basic_ostream<char>&&' fout<<q[i]<<'\n'; ^ In file included from /usr/include/c++/4.8/istream:39:0, from /usr/include/c++/4.8/sstream:38, from /usr/include/c++/4.8/complex:45, from /usr/include/c++/4.8/ccomplex:38, from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:52, from kth1.cpp:1: /usr/include/c++/4.8/ostream:602:5: error: initializing argument 1 of 'std::basic_ostream<_CharT, _Traits>& std::operator<<(std::basic_ostream<_CharT, _Traits>&&, const _Tp&) [with _CharT = char; _Traits = std::char_traits<char>; _Tp = std::pair<int, int>]' operator<<(basic_ostream<_CharT, _Traits>&& __os, const _Tp& __x) ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema kth1 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ă.