Advertisement
fc-UNI_2015

p2) 10038 - Jolly Jumpers

Jan 16th, 2016
57
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.54 KB | None | 0 0
  1.  
  2. #include<iostream>
  3. #include<cstdio>
  4. #define N 3005
  5.  
  6. using namespace std;
  7.  
  8. bool vis[N];
  9. int a[N];
  10.  
  11. int main(){
  12.  
  13.     int n, dif;
  14.     while(scanf("%d", &n) == 1){
  15.    
  16.         for(int i = 1; i <= n - 1; i++)vis[i] = false;
  17.         for(int i = 0; i < n; i++)scanf("%d", &a[i]);
  18.  
  19.         for(int i = 1; i < n; i++){
  20.  
  21.             dif = abs(a[i] - a[i - 1]);
  22.             if(dif >= 1 && dif <= n - 1)vis[dif] = true;
  23.         }
  24.        
  25.         bool ok = true;
  26.         for(int i = 1; i <= n - 1; i++)
  27.             if(vis[i] == false)ok = false;
  28.    
  29.         if(ok)printf("Jolly\n");
  30.         else printf("Not jolly\n");
  31.     }
  32.  
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement