Advertisement
Guest User

Untitled

a guest
Feb 24th, 2020
81
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.24 KB | None | 0 0
  1. #include<iostream>
  2. #include<stdio.h>
  3.  
  4. #define NMAX 2020
  5.  
  6. using namespace std;
  7.  
  8. int arr[NMAX][NMAX];
  9.  
  10. int main(){
  11. int n , h , C = 0;
  12. bool check = false;
  13.  
  14. scanf("%d" , &n);
  15. for(int i = 0 ; i < n ; i++){
  16. scanf("%d" , &h);
  17. arr[h][0]++;
  18. arr[h][arr[h][0]] = i + 1;
  19. }
  20.  
  21. for(int i = 0 ; i < NMAX ; i++)
  22. C += max(1 , arr[i][0]) - 1;
  23.  
  24. if(C < 2){
  25. printf("NO\n");
  26. return 0;
  27. }
  28.  
  29. printf("YES\n");
  30.  
  31. for(int i = 0 ; i < NMAX ; i++)
  32. if(arr[i][0] > 0)
  33. for(int j = 1 ; j <= arr[i][0] ; j++)
  34. printf("%d " , arr[i][j]);
  35.  
  36. printf("\n");
  37.  
  38. for(int i = 0 ; i < NMAX ; i++)
  39. if(arr[i][0] > 0)
  40. for(int j = 1 ; j <= arr[i][0] ; j++)
  41. printf("%d " , arr[i][j % arr[i][0] + 1]);
  42.  
  43. printf("\n");
  44.  
  45. for(int i = 0 ; i < NMAX ; i++){
  46. if(check == false && arr[i][0] == 2){
  47. check = true;
  48. printf("%d %d " , arr[i][2] , arr[i][1]);
  49. continue;
  50. }
  51. if(arr[i][0] > 0)
  52. for(int j = 1 ; j <= arr[i][0] ; j++)
  53. printf("%d " , arr[i][(j + 1) % arr[i][0] + 1]);
  54. }
  55.  
  56. printf("\n");
  57.  
  58. return 0;
  59. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement