#2239
Se consideră un șir a[1]
, a[2]
,…, a[n]
de numere naturale nenule. Să se determine câte perechi de indici (i, j)
, 1 ≤ i < j ≤ n
, există cu proprietatea că suma a[i] + a[j]
este egală cu o putere a lui 2
.
-
Problema | pow2 | Operații I/O |
![]() |
---|---|---|---|
Limita timp | 0.3 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #56841556 | Utilizator | |
Fișier | pow2.cpp | Dimensiune | 790 B |
Data încărcării | 07 Martie 2025, 15:36 | Scor / rezultat | Eroare de compilare |
pow2.cpp:24:31: warning: multi-character character constant [-Wmultichar] for (int p = 1; p <= 2'000'000'000; p *= 2) { // Parcurgem puterile lui 2 ^ pow2.cpp:24:39: warning: missing terminating ' character [enabled by default] for (int p = 1; p <= 2'000'000'000; p *= 2) { // Parcurgem puterile lui 2 ^ pow2.cpp:24:9: error: missing terminating ' character for (int p = 1; p <= 2'000'000'000; p *= 2) { // Parcurgem puterile lui 2 ^ pow2.cpp: In function 'int main()': pow2.cpp:24:31: error: expected ';' before '\x303030' for (int p = 1; p <= 2'000'000'000; p *= 2) { // Parcurgem puterile lui 2 ^ pow2.cpp:24:31: warning: for increment expression has no effect [-Wunused-value] pow2.cpp:24:36: error: expected ')' before numeric constant for (int p = 1; p <= 2'000'000'000; p *= 2) { // Parcurgem puterile lui 2 ^ pow2.cpp:25:13: error: expected ';' before 'int' int complement = p - a[i]; ^ pow2.cpp:25:38: warning: statement has no effect [-Wunused-value] int complement = p - a[i]; ^ pow2.cpp:26:28: error: 'complement' was not declared in this scope if (freq.count(complement)) { ^ pow2.cpp: At global scope: pow2.cpp:32:5: error: 'cout' in namespace 'std' does not name a type std::cout << cnt << '\n'; ^ pow2.cpp:33:5: error: expected unqualified-id before 'return' return 0; ^ pow2.cpp:34:1: error: expected declaration before '}' token } ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema pow2 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ă.