fork download
copy 
  1. #include <iostream>
  2. #include <vector>
  3. #include <array>
  4. #include <set>
  5. #include <utility>
  6. #include <cstdint>
  7. #include <algorithm>
  8. #include <stack>
  9. #include <string>
  10. #include <thread>
  11. #include <chrono>
  12. #include <numeric>
  13. #include <unordered_map>
  14. using namespace std;
  15. #define vi vector<int>
  16. template <typename T>
  17. ostream &operator<<(ostream &os, vector<T> &v)
  18. {
  19.     for (auto &i : v)
  20.         os << i << ' ';
  21.     return os;
  22. }
  23. template <typename T>
  24. istream &operator>>(istream &is, vector<T> &v)
  25. {
  26.     for (auto &i : v)
  27.         is >> i;
  28.     return is;
  29. }
  30.  
  31. void alaa()
  32. {
  33.  
  34.     string s; cin >> s;
  35.     int q; cin >> q;
  36.     vi prefix(s.size()+1);
  37.     for (int i = 1; i <= s.size(); i++)
  38.     {
  39.         prefix[i] = prefix[i - 1] + (s[i - 1] == 'a');
  40.     }
  41.  
  42.  
  43.     while (q--)
  44.     {
  45.         int l, r;
  46.         cin >> l >> r;
  47.         int ans = prefix[r] - prefix[l - 1];
  48.         cout << ans << "\n";
  49.     }
  50. }
  51.  
  52. int32_t main()
  53. {
  54.     ios_base::sync_with_stdio(false);
  55.     cin.tie(nullptr);
  56.     int t = 1;
  57.     while (t--)
  58.         alaa();
  59.  
  60.     return 0;
  61. }
  62.  
Success #stdin #stdout 0s 5324KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/h933xJ
language:
C++14 (gcc 8.3)
created:
2 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!