Advertisement
Guest User

Untitled

a guest
Nov 18th, 2019
88
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.11 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. ifstream f("colina.in");
  4. ofstream g("colina.out");
  5. int v[100005],q[100005];
  6. int caut1(int st,int dr,int x)
  7. {
  8. while(st<=dr)
  9. {
  10. int m=(st+dr)/2;
  11. if(v[m]==x)
  12. return m;
  13. else if(v[m]<x)
  14. st=m+1;
  15. else
  16. dr=m-1;
  17. }
  18. return 0;
  19. }
  20. int caut2(int st,int dr,int x)
  21. {
  22. while(st<=dr)
  23. {
  24. int m=(st+dr)/2;
  25. if(v[m]==x)
  26. return m;
  27. else if(v[m]<x)
  28. dr=m-1;
  29. else
  30. st=m+1;
  31. }
  32. return 0;
  33. }
  34. int main()
  35. {
  36. int n,m,maxx=0,poz=0;
  37. f>>n>>m;
  38. for(int i=1; i<=n; i++)
  39. {
  40. f>>v[i];
  41. if(v[i]>maxx)
  42. maxx=v[i],poz=i;
  43. }
  44. for(int i=1; i<=m; i++)
  45. {
  46. f>>q[i];
  47. int a=caut1(1,poz,q[i]),b=caut2(poz+1,n,q[i]);
  48. if(a==0 && b==0)
  49. g<<"NU"<<"\n";
  50. else
  51. {
  52. g<<"DA"<<" ";
  53. if(a)
  54. g<<a<<" ";
  55. if(b)
  56. g<<b;
  57. g<<"\n";
  58. }
  59. }
  60. return 0;
  61. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement