Rezumat problemă

mixperm

#2048

Se consideră două șiruri de numere naturale, ambele de lungime n, a=(a[1],a[2],...,a[n]) și b=(b[1],b[2],...,b[n]). Se știe că elementele din cele două șiruri sunt numere naturale, nu neapărat distincte, din mulțimea {1,2,…,n}. Cu cele două șiruri se poate face următoarea operație: se aleg doi indici i și j, cu 1≤i≤j≤n, apoi prin interschimbarea secvențelor a[i],a[i+1],...,a[j] cu b[i],b[i+1],...,b[j] se obțin șirurile:

• a[1], a[2], ...,a[i-1], b[i],b[i+1],…, b[j], a[j+1],a[j+2], …, a[n] și
• b[1], b[2], ...,b[i-1], a[i], a[i+1],…, a[j], b[j+1],b[j+2], …, b[n].

Dacă măcar unul din șirurile obținute este permutare a mulțimii {1,2,…,n}, atunci spunem că s-a obținut un mixperm.

Să se determine în câte moduri se poate obține un mixperm.

Lot Covasna 2017

Fișiere Pracsiu Dan (dnprx) Dan Pracsiu concurs

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

Rezolvă

Detalii

Problema	mixperm	Operații I/O	mixperm.in/mixperm.out
Limita timp	0.5 secunde	Limita memorie	Total: 128 MB / Stivă 8 MB
Id soluție	#58669923	Utilizator	Unguru Alexandru (Alexandru_Unguru)
Fișier	mixperm.cpp	Dimensiune	2.04 KB
Data încărcării	13 Iulie 2025, 23:37	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

mixperm.cpp:33:19: error: stray '#' in program
             ok2=0;#include <bits/stdc++.h>

                   ^
mixperm.cpp: In function 'int main()':
mixperm.cpp:33:20: error: 'include' was not declared in this scope
             ok2=0;#include <bits/stdc++.h>

                    ^
mixperm.cpp:33:29: error: 'bits' was not declared in this scope
             ok2=0;#include <bits/stdc++.h>

                             ^
mixperm.cpp:33:34: error: 'stdc' was not declared in this scope
             ok2=0;#include <bits/stdc++.h>

                                  ^
mixperm.cpp:34:1: error: expected primary-expression before 'using'
 using namespace std;

 ^
mixperm.cpp:34:1: error: expected ';' before 'using'
mixperm.cpp:43:1: error: a function-definition is not allowed here before '{' token
 {

 ^
mixperm.cpp:39:11: warning: unused variable 'x' [-Wunused-variable]
 long long x,n,s1,s2,ans;

           ^
mixperm.cpp:39:13: warning: unused variable 'n' [-Wunused-variable]
 long long x,n,s1,s2,ans;

             ^
mixperm.cpp:39:15: warning: unused variable 's1' [-Wunused-variable]
 long long x,n,s1,s2,ans;

               ^
mixperm.cpp:39:18: warning: unused variable 's2' [-Wunused-variable]
 long long x,n,s1,s2,ans;

                  ^
mixperm.cpp:39:21: warning: unused variable 'ans' [-Wunused-variable]
 long long x,n,s1,s2,ans;

                     ^
mixperm.cpp:40:11: warning: unused variable 'spA' [-Wunused-variable]
 long long spA[nMax],spB[nMax];

           ^
mixperm.cpp:40:21: warning: unused variable 'spB' [-Wunused-variable]
 long long spA[nMax],spB[nMax];

                     ^
mixperm.cpp:41:11: warning: unused variable 'xorB' [-Wunused-variable]
 long long xorB[nMax],xorA[nMax];

           ^
mixperm.cpp:41:22: warning: unused variable 'xorA' [-Wunused-variable]
 long long xorB[nMax],xorA[nMax];

                      ^

Cum funcționează evaluarea?