Rezumat problemă

secvente4

#3647

Se dau n și t două numere naturale nenule și S un șir binar de n elemente indexate de la 1. O interschimbare în acest șir constă în alegerea a doi indici i, j (1 ≤ i, j ≤ n) și schimbarea între ele a valorilor S[i] și S[j]. O subsecvență de lungime t a șirului S reprezintă t elemente aflate pe poziții consecutive în șirul S. Să se determine numărul minim de interschimbări ce trebuie realizate în șirul S pentru a obține două subsecvențe disjuncte de lungime t formate doar din elemente egale cu 1.

Concursul Național Info Pro, Etapa I

Fișiere Pracsiu Dan (dnprx) Flavius Boian concurs

Clasa 9 Tablouri unidimensionale (vectori) Probleme cu secvențe

Rezolvă

Detalii

Problema	secvente4	Operații I/O	secvente.in/secvente.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#62746216	Utilizator	SOFIAN ROSA (ROSA)
Fișier	secvente4.cpp	Dimensiune	1.32 KB
Data încărcării	31 Ianuarie 2026, 20:53	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

secvente4.cpp:8:1: error: expected ',' or ';' before 'const'
 const int dim= 1e6+ 5;

 ^
secvente4.cpp:9:9: error: 'dim' was not declared in this scope
 int inc[dim], sf[dim];

         ^
secvente4.cpp:9:18: error: 'dim' was not declared in this scope
 int inc[dim], sf[dim];

                  ^
secvente4.cpp:11:7: error: 'dim' was not declared in this scope
 int v[dim];

       ^
secvente4.cpp: In function 'int main()':
secvente4.cpp:20:9: error: 'v' was not declared in this scope
         v[i+ 1]= s[i]- '0';

         ^
secvente4.cpp:26:16: error: 'v' was not declared in this scope
         cate+= v[i];

                ^
secvente4.cpp:28:5: error: 'inc' was not declared in this scope
     inc[n- k+ 1]= maxi;

     ^
secvente4.cpp:31:16: error: 'v' was not declared in this scope
         cate-= v[i+ 1];

                ^
secvente4.cpp:40:16: error: 'v' was not declared in this scope
         cate+= v[i];

                ^
secvente4.cpp:42:5: error: 'sf' was not declared in this scope
     sf[k]= maxi;

     ^
secvente4.cpp:45:16: error: 'v' was not declared in this scope
         cate-= v[i- 1];

                ^
secvente4.cpp:58:9: error: 'v' was not declared in this scope
         v[i]+= v[i- 1];

         ^
secvente4.cpp:15:18: warning: unused variable 'j' [-Wunused-variable]
     int n, k, i, j;

                  ^

Cum funcționează evaluarea?