Advertisement
jakaria_hossain

Codeforce - Ilya and queries

Oct 2nd, 2018
106
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.49 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define fast()(ios_base::sync_with_stdio(false),cin.tie(NULL));
  4. int main()
  5. {
  6. string a;
  7. getline(cin,a);
  8. //cin.ignore();
  9. int q,i,n=a.size(),ara[n+2];
  10. ara[0]=0;
  11. for(i=1;i<n;i++)
  12. {
  13. if(a[i]==a[i-1])ara[i]=ara[i-1]+1;
  14. else ara[i]=ara[i-1];
  15. }
  16. scanf("%d",&q);
  17. while(q--)
  18. {
  19. int x,y;
  20. scanf("%d %d",&x,&y);
  21. printf("%d\n",ara[y-1]-ara[x-1]);
  22. }
  23. return 0;
  24. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement