Advertisement
Guest User

Untitled

a guest
Oct 15th, 2019
95
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.43 KB | None | 0 0
  1. int diofantic(int n, int s[50001], int a, int b, long long c){
  2. int k = 0; int i = 1; int j = n;
  3. while(i<=n && j>0){
  4. if(a*s[i]*s[i] + b*s[j]*s[j] == c){
  5. k++; //a * x^2 + b*y^2 = c => se trece
  6. i++;} //ca solutie valida
  7.  
  8. if(a*s[i]*s[i] + b*s[j]*s[j] < c)
  9. i++; //daca ec < c; muta casuta
  10.  
  11. if(a*s[i]*s[i] + b*s[j]*s[j] > c)
  12. j--; //daca ec > c; muta casuta cealalta
  13.  
  14. } return k;}
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement