#3358
Se dă o permutare a mulțimii {1, 2, ..., n} adică un șir cu n numere distincte cuprinse între 1 și n. Se mai dă și o valoare k. Fiind permise maximum k interschimbări de elemente aflate pe poziții consecutive, se cere determinarea permutării minime din punct de vedere lexicografic.
C.N. "Frații Buzești" - concurs de selecție, clasa a IX-a, 2020
| Problema | gama | Operații I/O |
gama.in/gama.out
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #64478274 | Utilizator | |
| Fișier | gama.cpp | Dimensiune | 1.37 KB |
| Data încărcării | 09 Mai 2026, 17:51 | Scor/rezultat | Eroare de compilare |
gama.cpp: In function ‘int main()’: gama.cpp:23:14: error: ‘j’ was not declared in this scope 23 | for (j = i + 1; j <= n && j <= i + k; j++) { | ^ gama.cpp:33:14: error: ‘j’ was not declared in this scope 33 | for (j = poz; j > i; j--) | ^ gama.cpp:45:9: error: ‘cout’ was not declared in this scope 45 | cout << v[i] << " "; | ^~~~ gama.cpp:2:1: note: ‘std::cout’ is defined in header ‘<iostream>’; did you forget to ‘#include <iostream>’? 1 | #include <fstream> +++ |+#include <iostream> 2 | using namespace std; gama.cpp:5:27: warning: unused variable ‘max’ [-Wunused-variable] 5 | int n, i, k, v[1001], max; | ^~~ gama.cpp: At global scope: gama.cpp:50:1: error: expected declaration before ‘}’ token 50 | } | ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema gama 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ă.