Dang_Quan_10_Tin

Untitled

Jun 5th, 2020
208
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.29 KB | None | 0 0
  1. bool additionSubArray(std::vector<int> arr)
  2. {
  3.     vector<int> ans;
  4.     set<int> s;
  5.     if(arr.size() < 4)
  6.         return false;
  7.     for(int i = 0; i < (int)arr.size() - 1; ++i)
  8.         ans.push_back(arr[i + 1] - arr[i]);
  9.     if(ans.size() < 3)
  10.         return false;
  11.     for(int i = 0; i < (int)ans.size() - 1; ++i)
  12.         s.insert(ans[i + 1] - ans[i]);
  13.     return s.size() == 1;
  14. }
Advertisement
Add Comment
Please, Sign In to add comment