Advertisement
Guest User

Untitled

a guest
Feb 21st, 2020
67
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.98 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7. int n,k,A[1001],p=0,i1=0,i2=0;
  8. cin>>n>>k;
  9. for(int i=1;i<=n;i++)
  10. cin>>A[i];
  11. int c=n/k;
  12. for(int i=1;i<=n-n/k;i=i+n/k)
  13. {
  14. for(int j=i+n/k;j<=n;j=j+n/k)
  15. if(A[i]==A[j])
  16. {
  17. int ok=1;
  18. for(int z=1,x=i+1,y=j+1;z<=n/k-1;x++,y++,z++)
  19. if(A[x]!=A[y]) ok=0;
  20. if(ok==1)
  21. {
  22. p=1;
  23. int cnt=1;
  24. while(i1<=n)
  25. {
  26. i1++;
  27. if(i1>c) {cnt++; c=c+n/k;}
  28. if(i1==i) i1=n+1;
  29. }
  30. i1=cnt;
  31. cnt=1;
  32. c=n/k;
  33. while(i2<=n)
  34. {
  35. i2++;
  36. if(i2>c) {cnt++; c=c+n/k;}
  37. if(i2==j) i2=n+1;
  38. }
  39. i2=cnt;
  40. i=n;
  41. j=n+1;
  42. }
  43. }
  44. }
  45. if(p==0) cout<<"NU";
  46. else cout<<i1<<" "<<i2;
  47. return 0;
  48. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement