#4850
O matrice cu n linii şi m coloane se completează aleatoriu cu numerele \( 2^{1}, 2^{2},…, 2^{n\cdot m}\), fiecare număr fiind folosit o singură dată. Matricea se numeşte perfecta dacă produsul elementelor pe fiecare linie şi fiecare coloană este pătrat perfect. Să se afle câte matrice perfecte se pot forma.
***
| Problema | Perfecta | Operații I/O |
perfecta.in/perfecta.out
|
|---|---|---|---|
| Limita timp | 0.75 secunde | Limita memorie |
Total: 256 MB
/
Stivă 8 MB
|
| Id soluție | #60667524 | Utilizator | |
| Fișier | perfecta.cpp | Dimensiune | 3.20 KB |
| Data încărcării | 07 Noiembrie 2025, 21:06 | Scor/rezultat | Eroare de compilare |
perfecta.cpp:1:2: error: stray '#' in program -#include <bits/stdc++.h> ^ perfecta.cpp:1:1: error: expected unqualified-id before '-' token -#include <bits/stdc++.h> ^ perfecta.cpp: In function 'int main()': perfecta.cpp:18:5: error: 'ios' has not been declared ios::sync_with_stdio(false); ^ perfecta.cpp:19:5: error: 'cin' was not declared in this scope cin.tie(nullptr); ^ perfecta.cpp:22:5: error: 'ifstream' was not declared in this scope ifstream in("perfecta.in"); ^ perfecta.cpp:22:14: error: expected ';' before 'in' ifstream in("perfecta.in"); ^ perfecta.cpp:23:5: error: 'ofstream' was not declared in this scope ofstream out("perfecta.out"); ^ perfecta.cpp:23:14: error: expected ';' before 'out' ofstream out("perfecta.out"); ^ perfecta.cpp:24:5: error: 'in' was not declared in this scope in >> n >> m; ^ perfecta.cpp:27:24: error: 'swap' was not declared in this scope if(n > m) swap(n, m); ^ perfecta.cpp:30:17: error: 'out' was not declared in this scope if(nm % 4){ out << 0; return 0; } // nm/2 trebuie sa fie par ^ perfecta.cpp:36:5: error: 'vector' was not declared in this scope vector<long long> fact(nm + 1), ifact(nm + 1); ^ perfecta.cpp:36:12: error: expected primary-expression before 'long' vector<long long> fact(nm + 1), ifact(nm + 1); ^ perfecta.cpp:36:12: error: expected ';' before 'long' perfecta.cpp:37:5: error: 'fact' was not declared in this scope fact[0] = 1; ^ perfecta.cpp:39:5: error: 'ifact' was not declared in this scope ifact[nm] = inv(fact[nm]); ^ perfecta.cpp:57:19: error: expected primary-expression before 'long' vector<vector<long long>> cmb(51, vector<long long>(2001)); ^ perfecta.cpp:57:19: error: expected ';' before 'long' perfecta.cpp:61:13: error: 'cmb' was not declared in this scope cmb[i][j] = C(i, j); ^ perfecta.cpp:66:53: error: 'fill' was not declared in this scope fill(nxt[impare], nxt[impare] + n + 1, 0); ^ perfecta.cpp:74:45: error: 'min' was not declared in this scope int bmax = min(n, impare - j); ^ perfecta.cpp:77:52: error: 'max' was not declared in this scope int s_low = max(0, b - (n - k)); // nu putem pune mai multe pe randuri pare decat avem ^ perfecta.cpp:82:31: error: 'cmb' was not declared in this scope * cmb[n - k][b - s] % MOD // aleg din randurile pare ^ perfecta.cpp:90:22: error: 'swap' was not declared in this scope swap(cur, nxt); ^ perfecta.cpp:94:5: error: 'out' was not declared in this scope out << ans % MOD; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Perfecta 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ă.