Guest User

Untitled

a guest
Oct 20th, 2018
73
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.07 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <sstream>
  4.  
  5. using namespace std;
  6.  
  7. int main()
  8. {
  9. string buf;
  10. int n;
  11. while(true){
  12. getline(cin,buf); //read ONE full line
  13. if(buf.empty()){
  14. break;
  15. }
  16. istringstream inp(buf); // input string stream to read the full line input
  17.  
  18. inp>>n;
  19.  
  20. vector<bool> diffNums(n,false);
  21. bool jollyJump = true;
  22. int prev,curr;
  23. inp>>prev;
  24. for(int i = 1;i < n;i++){
  25.  
  26. int diff;
  27.  
  28. inp>>curr;
  29.  
  30. if(!curr>0){
  31. jollyJump = false; // number < 0
  32. break;
  33. }
  34. diff = prev > curr ? prev - curr : curr - prev; // find the difference (We can use abs function in cmath)
  35.  
  36. if(diff<=0 || diff >= n || diffNums[diff-1]){
  37. jollyJump = false; // difference is not valid.
  38. break;
  39. }
  40. diffNums[diff-1] = true;
  41. prev = curr;
  42. }
  43.  
  44. cout<< (jollyJump?"Jolly":"Not jolly") <<endl; //print result
  45. }
  46. return 0;
  47. }
Add Comment
Please, Sign In to add comment