#2144
Se dau numerele naturale nenule a, b, c, n, urmate de o secvența de n numere naturale distincte ordonate crescător, notată cu s. Scrieți în limbajul C++ definiția completă a subprogramului diofantic care returnează numărul de perechi (x,y) care verifică ecuația: a•x2 + b•y2 = c , unde x și y aparțin secvenței s.
Admitere FMI Bucuresti - 2015
| Problema | diofantic | Operații I/O |
diofantic.in/diofantic.out
|
|---|---|---|---|
| Limita timp | 0.01 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #64806518 | Utilizator | |
| Fișier | diofantic.cpp | Dimensiune | 207 B |
| Data încărcării | 02 Iunie 2026, 16:02 | Scor/rezultat | Eroare de compilare |
diofantic.cpp: In function ‘int diofantic(int, int, int, int, int)’: diofantic.cpp:14:10: error: invalid types ‘int[int]’ for array subscript 14 | { k=a*s[i]*s[i]+b*s[j]*s[j]; | ^ diofantic.cpp:14:15: error: invalid types ‘int[int]’ for array subscript 14 | { k=a*s[i]*s[i]+b*s[j]*s[j]; | ^ diofantic.cpp:14:22: error: invalid types ‘int[int]’ for array subscript 14 | { k=a*s[i]*s[i]+b*s[j]*s[j]; | ^ diofantic.cpp:14:27: error: invalid types ‘int[int]’ for array subscript 14 | { k=a*s[i]*s[i]+b*s[j]*s[j]; | ^ diofantic.cpp:15:16: error: ‘nr’ was not declared in this scope; did you mean ‘n’? 15 | if(k==c) { nr++; i++;} | ^~ | n diofantic.cpp:18:9: error: ‘nr’ was not declared in this scope; did you mean ‘n’? 18 | return nr; } | ^~ | n diofantic.cpp: In function ‘int main()’: diofantic.cpp:26:23: error: invalid conversion from ‘int*’ to ‘int’ [-fpermissive] 26 | g << diofantic(n, s, a, b, c) << '\n'; | ^ | | | int* diofantic.cpp:11:26: note: initializing argument 2 of ‘int diofantic(int, int, int, int, int)’ 11 | int diofantic(int n, int s, int a, int b, int c) | ~~~~^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema diofantic face parte din a doua categorie. Pentru aceste probleme se folosește un program suport, furnizat de propunătorul problemei. 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ă.