Advertisement
Guest User

Untitled

a guest
Nov 29th, 2015
73
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.66 KB | None | 0 0
  1. #include <cstdio>
  2. using namespace std;
  3. int t[300001];
  4. int twyn[300001];
  5. int n, s, o, odl, numer;
  6. int main ()
  7. {
  8. scanf("%d%d%d", &n, &s, &o);
  9. for (int i=1; i<=n-1; i++)
  10. {
  11. scanf("%d", &t[i]);
  12. }
  13. t[0]=1000000009;
  14. t[n]=1000000009;
  15. for (int i=1; i<=n; i++)
  16. {
  17. if(t[i-1]<=s)twyn[i]=twyn[i-1];
  18. else
  19. {
  20. int w=1;
  21. for (int j=i; j<=n; j++)
  22. {
  23. if(t[j]<=s)w++;
  24. else break;
  25. }
  26. twyn[i]=w;
  27. }
  28. }
  29. for (int i=1; i<=o; i++)
  30. {
  31. scanf("%d", &numer);
  32. printf("%d ", twyn[numer]);
  33. }
  34. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement