#205
Shuffle
Se citeşte un număr natural nenul n
şi o permutare a mulţimii M={1,2,..,n}
. Să se afişeze, în ordine lexicografică, toate permutările mulţimii M care nu conţin elemente alăturate care au fost alăturate şi în permutarea dată.
Problema | Shuffle | Operații I/O |
shuffle.in /shuffle.out
|
---|---|---|---|
Limita timp | 0.5 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #50091618 | Utilizator | |
Fișier | shuffle.cpp | Dimensiune | 1.62 KB |
Data încărcării | 26 Martie 2024, 19:59 | Scor / rezultat | Eroare de compilare |
shuffle.cpp:12:1: error: stray '\304' in program set<pair<int, int>> perechi_alăturate; ^ shuffle.cpp:12:1: error: stray '\203' in program shuffle.cpp:13:1: error: stray '\304' in program bool există_soluții = false; ^ shuffle.cpp:13:1: error: stray '\203' in program shuffle.cpp:13:1: error: stray '\310' in program shuffle.cpp:13:1: error: stray '\233' in program shuffle.cpp:15:1: error: stray '\304' in program void backtracking(vector<int>& perm_curentă, vector<bool>& folosite) { ^ shuffle.cpp:15:1: error: stray '\203' in program shuffle.cpp:16:5: error: stray '\304' in program if (perm_curentă.size() == n) { ^ shuffle.cpp:16:5: error: stray '\203' in program shuffle.cpp:17:9: error: stray '\304' in program există_soluții = true; ^ shuffle.cpp:17:9: error: stray '\203' in program shuffle.cpp:17:9: error: stray '\310' in program shuffle.cpp:17:9: error: stray '\233' in program shuffle.cpp:19:13: error: stray '\304' in program fout << perm_curentă[i] << " "; ^ shuffle.cpp:19:13: error: stray '\203' in program shuffle.cpp:27:13: error: stray '\304' in program if (perm_curentă.empty() || perechi_alăturate.find(make_pair(perm_curentă.back(), i)) == perechi_alăturate.end()) { ^ shuffle.cpp:27:13: error: stray '\203' in program shuffle.cpp:27:13: error: stray '\304' in program shuffle.cpp:27:13: error: stray '\203' in program shuffle.cpp:27:13: error: stray '\304' in program shuffle.cpp:27:13: error: stray '\203' in program shuffle.cpp:27:13: error: stray '\304' in program shuffle.cpp:27:13: error: stray '\203' in program shuffle.cpp:29:17: error: stray '\304' in program perm_curentă.push_back(i); ^ shuffle.cpp:29:17: error: stray '\203' in program shuffle.cpp:30:17: error: stray '\304' in program backtracking(perm_curentă, folosite); ^ shuffle.cpp:30:17: error: stray '\203' in program shuffle.cpp:31:17: error: stray '\304' in program perm_curentă.pop_back(); ^ shuffle.cpp:31:17: error: stray '\203' in program shuffle.cpp:46:13: error: stray '\304' in program perechi_alăturate.insert(make_pair(permutare_initiala[i], permutare_initiala[i-1])); ^ shuffle.cpp:46:13: error: stray '\203' in program shuffle.cpp:47:13: error: stray '\304' in program perechi_alăturate.insert(make_pair(permutare_initiala[i-1], permutare_initiala[i])); ^ shuffle.cpp:47:13: error: stray '\203' in program shuffle.cpp:51:5: error: stray '\304' in program vector<int> perm_curentă; ^ shuffle.cpp:51:5: error: stray '\203' in program shuffle.cpp:52:5: error: stray '\304' in program backtracking(perm_curentă, folosite); ^ shuffle.cpp:52:5: error: stray '\203' in program shuffle.cpp:54:5: error: stray '\304' in program if (!există_soluții) { ^ shuffle.cpp:54:5: error: stray '\203' in program shuffle.cpp:54:5: error: stray '\310' in program shuffle.cpp:54:5: error: stray '\233' in program shuffle.cpp:12:33: error: expected initializer before 'turate' set<pair<int, int>> perechi_alăturate; ^ shuffle.cpp:13:13: error: expected initializer before '_solu' bool există_soluții = false; ^ shuffle.cpp: In function 'void backtracking(std::vector<int>&, std::vector<bool>&)': shuffle.cpp:16:33: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] if (perm_curentă.size() == n) { ^ shuffle.cpp:17:9: error: 'exist' was not declared in this scope există_soluții = true; ^ shuffle.cpp:17:16: error: expected ';' before '_solu' există_soluții = true; ^ shuffle.cpp:27:42: error: 'perechi_al' was not declared in this scope if (perm_curentă.empty() || perechi_alăturate.find(make_pair(perm_curentă.back(), i)) == perechi_alăturate.end()) { ^ shuffle.cpp:27:54: error: expected ')' before 'turate' if (perm_curentă.empty() || perechi_alăturate.find(make_pair(perm_curentă.back(), i)) == perechi_alăturate.end()) { ^ shuffle.cpp: In function 'int main()': shuffle.cpp:46:13: error: 'perechi_al' was not declared in this scope perechi_alăturate.insert(make_pair(permutare_initiala[i], permutare_initiala[i-1])); ^ shuffle.cpp:46:25: error: expected ';' before 'turate' perechi_alăturate.insert(make_pair(permutare_initiala[i], permutare_initiala[i-1])); ^ shuffle.cpp:47:25: error: expected ';' before 'turate' perechi_alăturate.insert(make_pair(permutare_initiala[i-1], permutare_initiala[i])); ^ shuffle.cpp:54:10: error: 'exist' was not declared in this scope if (!există_soluții) { ^ shuffle.cpp:54:17: error: expected ')' before '_solu' if (!există_soluții) { ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Shuffle 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ă.