Advertisement
gubichas

Triple

Oct 19th, 2022 (edited)
88
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.50 KB | None | 0 0
  1. ## Три числа с суммой N
  2. def findTriple(list, sum):
  3.  
  4.     for i in range(0, list.__len__() - 2):
  5.  
  6.         l = i + 1
  7.         r = list.__len__() - 1
  8.         while (l < r):
  9.  
  10.             if (list[i] + list[l] + list[r] == sum):
  11.                 print("Triplet is", list[i],
  12.                       ', ', list[l], ', ', list[r]);
  13.                 return True
  14.  
  15.             elif (list[i] + list[l] + list[r] < sum):
  16.                 l += 1
  17.             else:
  18.                 r -= 1
  19.     return False
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement