Advertisement
juanjo12x

UVA_10038_Jolly_Jumpers

Aug 10th, 2014
260
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.93 KB | None | 0 0
  1. #include <iostream>
  2. #include <cstdio>
  3. #include <algorithm>
  4. #include <cstring>
  5. #include <string>
  6. #include <cctype>
  7. #include <stack>
  8. #include <queue>
  9. #include <list>
  10. #include <vector>
  11. #include <map>
  12. #include <set>
  13. #include <sstream>
  14. #include <stdlib.h>
  15. #include <cmath>
  16. #define LL unsigned long long
  17. using namespace std;
  18.  
  19. int main() {
  20.     vector<int> v;int dif,n,j;bool fallo;
  21.     while(scanf("%d",&n)!=EOF){
  22.         bool arr[n];
  23.         fallo=false;
  24.         for (int i=0;i<n;i++){
  25.             scanf("%d",&j);
  26.             v.push_back(j);
  27.         }
  28.         if(n==1){
  29.             printf("Jolly\n");
  30.         }else{
  31.             for(int i=1;i<=n-1;i++){
  32.             arr[i]=false;
  33.         }
  34.        
  35.         for(int i=0;i<(v.size()-1);i++){
  36.             dif=abs(v[i]-v[i+1]);
  37.             if(dif>=1 && dif<=n-1) arr[dif]=true;
  38.         }
  39.         for(int i=1;i<=n-1;i++){
  40.             if(arr[i]) continue;
  41.             else {
  42.                 fallo=true;
  43.                 break;
  44.             }
  45.         }
  46.         if(fallo) printf("Not jolly\n");
  47.         else printf("Jolly\n");
  48.         }
  49.        
  50.         v.clear();
  51.     }
  52.     return 0;
  53. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement