Advertisement
PialKanti

UVA_10038

May 1st, 2016
185
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.35 KB | None | 0 0
  1. #include<iostream>
  2. #include<stdio.h>
  3. #include<stdlib.h>
  4. using namespace std;
  5.  
  6. int main(){
  7. int n,num[3000],temp,sum;
  8. bool result;
  9. while(scanf("%d",&n)==1){
  10. for(int i=0;i<n;i++){
  11. scanf("%d",&temp);
  12. num[i]=temp;
  13. }
  14.  
  15. if(n==1){
  16. printf("Jolly\n");
  17. continue;
  18. }
  19. else{
  20. int check[n-1];
  21. for(int i=0;i<n-1;i++){
  22. check[i]=0;
  23. }
  24. sum=0;
  25. result=true;
  26. for(int i=0;i<n-1;i++){
  27. sum=abs(num[i]-num[i+1]);
  28. if(sum<=n-1 && sum>=1){
  29. if(check[sum]==1){
  30. check[sum]=0;
  31. result=false;
  32. break;
  33. }
  34. check[sum]=1;
  35.  
  36. }
  37. else if(sum>=n || sum==0){
  38. result=false;
  39. break;
  40. }
  41. }
  42.  
  43. if(!result){
  44. printf("Not jolly\n");
  45. continue;
  46. }
  47.  
  48. for(int i=1;i<n-1;i++){
  49. if(check[i]==1)
  50. result=true;
  51. else if(check[i]==0)
  52. {
  53. result=false;
  54. break;
  55. }
  56.  
  57. }
  58.  
  59. if(result)
  60. printf("Jolly\n");
  61. else
  62. printf("Not jolly\n");
  63. }
  64. }
  65. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement